从Voronoi图到骨架

Question

我想这可能是一个简单的问题，但我想知道：

是否有可能以及如何使具有Voronoi diagram的模型可用？

有什么想法吗？链接？ 谢谢！

Answer 1

中轴与 Voronoi图之间存在有趣的关系，因此搜索某些论文可能会返回有趣的结果。我认为论文Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee可能会有所帮助。

我看到一个简单的算法可以使用一些多边形形状，如下所示：

• 创建Voronoi图
• 删除所有半边，以便只保留连接两个“有限”点的边
• 可选择修剪连接形状边界上两个点的边缘
• 在某些情况下，剩下的图表是对形状骨架的非常好的近似值

您也可能想要搜索上面提到的 medial axis 。但请注意，所有这些简单的表示形式在您的数据集中非常容易出现噪音。