通过段链接建立多边形树

Question

假设给出了一组2d多边形。

我要做的是将所有多边形按段链接在一起：

• 每个段不与其间的任何多边形相交（即它连接多边形的＆＃34;可见＆＃34;点）
• 沿着从一个多边形到另一个多边形的线段的路径没有任何循环（如果您认为多边形是图形的节点而且线段是边缘，那么图形没有周期，即有一个树的多边形）。

例如：

目前，我正在通过强力搜索从每个多边形到所有其他区域的段来解决问题，检查两者之间是否没有交叉点。然后我使用Kruskal算法来查找树，因此可以构建路径。解决方案适用于简单的＆＃34;当顶点和多边形的数量很大时，多边形但对于更复杂的多边形而言非常耗时。

此问题是否存在类似问题或更好的解决方案？