假设我有两个给定的点，它们与曲线的一部分相连。然后再次选择两个新的端点，并且这些新点也必须连接起来，但是对于任何数量的给定点对，它们都必须不与先前绘制的曲线相交。等等。绘制这些曲线段？
#1 楼
一般的问题称为图形绘制，并非易事。可以在平面上绘制而没有交叉的图形称为平面图形，但并非所有图形都是平面图形：非平面图形是完整的在$ 5 $顶点$ K_5 $上的图形和在6个顶点$ K_ {3,3} $上的完整二部图，由于三个实用程序的问题而出名。工程图。
另请参阅
Szirmay-Kalos，László，动态布局算法以显示一般图形，在Graphics Gems IV中，1994年。代码
Rosati，Claudio，一种简单的连接算法用于二维绘图，Graphics Gems III，1992，代码。
评论
$ \ begingroup $
其他工具包括yEd（免费使用，但没有免费的licese），gephi ...这是一个NP Hard问题。
$ \ endgroup $
– joojaa
2015年11月30日，下午3:45
评论
线或线段？唯一重要的是，要连接两个新点，因此曲线段也可以。问题已编辑。
您可能会为此寻找路径查找算法。使用现有的路段作为障碍，并在两个新端点之间找到一条路径。也许对生成的路径进行一些平滑处理，使其看起来更美观。