从沃罗诺伊图到骨架

Question

3

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

如果有可用的Voronoi图模型，是否可以进行骨架化？

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

- sample_nickname

2

我不太确定你的意思，但请参考http://ganacim.impa.br/gc/maxis/maxis.html。 - lhf

1

使用2D或3D Voronoi图？此外，如果您有所需输入和输出的图片，那么它将有助于理解您要实现的目标。不必很好看，ms paint就可以了.. :) - tfinniga

相关：这里有一个MATLAB函数，可以计算Voronoi图的子图骨架：https://www.mathworks.com/matlabcentral/fileexchange/27543-skeletonization-using-voronoi - yohai

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Gnosophilon · Accepted Answer

介于 medial axis 和 Voronoi diagram 之间存在着有趣的关系，因此搜索一些论文可能会得到有趣的结果。我认为这篇论文Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee可能会有所帮助。

我见过的一种适用于一些多边形的简单算法如下：

您还可以搜索如上提到的 medial axis。但是请记住，所有这些简单表示都非常容易受到数据集中的噪声的影响。