问一种不相交的2点连接策略
EN

Computer Graphics用户

提问于 2015-11-29 12:55:29

回答 1查看 1.4K关注 0票数 10

我必须把点对连在一起而不交。假设我有两个给定的点，我把它和一段曲线连接起来。然后，选择两个新的端点，这些新的点也必须连接，但是，对于任意数量的给定点对，不需要与以前绘制的曲线相交，等等。

找出和绘制这些曲线段最简单的方法是什么？

发布于 2015-11-30 00:51:28

一般的问题叫做图形绘制，这不是一个容易的问题。

平面上不相交的图称为平面型，但不是所有的图都是平面图:典型的非平面图是5顶点K_5上的完全图和6顶点K_{3,3}上的完全二部图，因三用问题而著名。

您可能想尝试图形可视化软件来制作漂亮的图纸。

另请参阅

通用图形显示的动态布局算法，图四，1994年。代码 Rosati，Claudio，二维绘图的简单连接算法，Graphics，1992，代码.

票数 6

页面原文内容由Computer Graphics提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://computergraphics.stackexchange.com/questions/1761

复制

相似问题

问一种不相交的2点连接策略EN