algorithm - 从 Voronoi 图到骨架

Question

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

是否有可能，您将如何骨架化具有可用Voronoi 图的模型？

有任何想法吗？链接？谢谢！

Answer 1

中轴和Voronoi 图之间存在有趣的关系，因此搜索一些论文可能会返回有趣的结果。我认为论文通过收敛保证从 Voronoi 图逼近中轴可能会有所帮助。

我见过的一个可以处理一些多边形的简单算法是这样的：

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

您可能还想搜索上面提到的中轴。但请记住，所有这些简单的表示很容易在您的数据集中产生噪音。