连接两个点而不与先前绘制的曲线段相交的策略

我必须连接没有交叉点的点对。假设我有两个给定的点与一条曲线段相连。然后，再次选择两个新的端点，并且这些新点也必须连接，但是对于任何数量的给定点对，它们都不得与先前绘制的曲线相交。

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

algorithm

— 用户名
source

线或线段？

— Mokosha

唯一重要的是，要连接两个新点，因此曲线段也可以。问题已编辑。

— user36552's

您可能会为此寻找寻路算法。使用现有的路段作为障碍，并在两个新端点之间找到一条路径。也许对生成的路径进行一些平滑处理，使其看起来更美观。

— 内森·里德

通常的问题称为图形绘制，这不是一个简单的问题。

可以在平面上绘制而没有相交的图称为平面图，但并非所有图都是平面图：非平面图的典型图是个顶点的完整图和6个顶点上的完整二部图因三个实用程序问题而出名。 $5$ $K_5$ $K_{3,3}$

您可能需要尝试使用Graphviz-图形可视化软件来生成精美的图形。

也可以看看

Szirmay-Kalos，László，“ 显示一般图形的动态布局算法”，在Graphics Gems IV中，1994年。代码

Rosati，Claudio，一种用于二维绘图的简单连接算法，Graphics Gems III，1992，代码。

— h
source

其他工具包括yEd（免费使用，但没有免费的licese），gephi ...这是NP Hard问题。

— joojaa 2015年