3

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

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

有任何想法吗?链接?谢谢!

4

1 回答 1

1

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

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

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

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

于 2013-07-24T07:02:25.543 回答