Fatal编程技术网
  • algorithm/
  • Algorithm 从Voronoi图到骨架

Algorithm 从Voronoi图到骨架

algorithm graphics

Algorithm 从Voronoi图到骨架,algorithm,graphics,computational-geometry,voronoi,Algorithm,Graphics,Computational Geometry,Voronoi,我想这可能是一个简单的问题，但我想知道： 有可能吗？您将如何使模型骨架化，使其可用 有什么想法吗？链接？ 谢谢大家! 中轴和Voronoi图之间存在有趣的关系，因此搜索一些论文可能会返回有趣的结果。我认为这篇论文可能会有帮助 我见过一个简单的算法，用于处理一些多边形形状，其工作原理如下： 创建Voronoi图 删除所有半边，以便只保留连接两个“有限”点的边 （可选）修剪连接形状边界上两点的边 在某些情况下，剩下的图形与形状的骨架非常接近 您可能还需要搜索上述中轴。但是，请记住，所有这些简单的

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

有可能吗？您将如何使模型骨架化，使其可用

有什么想法吗？链接？
谢谢大家!

中轴和Voronoi图之间存在有趣的关系，因此搜索一些论文可能会返回有趣的结果。我认为这篇论文可能会有帮助

我见过一个简单的算法，用于处理一些多边形形状，其工作原理如下：

  • 创建Voronoi图
  • 删除所有半边，以便只保留连接两个“有限”点的边
  • （可选）修剪连接形状边界上两点的边
  • 在某些情况下，剩下的图形与形状的骨架非常接近
您可能还需要搜索上述中轴。但是，请记住，所有这些简单的表示法在您的数据集中都很容易产生噪声。

我不太确定您的意思，但请看。使用2D或3D voronoi图？此外，如果你有一张所需输入和输出的图片，这将有助于理解你试图实现的目标。不一定要很好，绘画女士会很棒的……）相关：这里有一个MATLAB函数，它将骨架计算为Voronoi图的子图：