一组点的三维轮廓（凸壳）

Question

一组点的三维轮廓（凸壳）

3dpointsconcave

3

我有一个在c#中的Vector3点列表，需要计算这些点的凹多边形轮廓。

现在有很多相关的参考资料，特别是对于凸解析（我已经成功地实现了graham算法），但是由于我的需求是有效地计算凹多边形轮廓，我感到困惑：维基百科列出了很多用于凸计算的资源，但没有用于凹计算的。

有数学知识的人能给我指引一下可用的凹壳算法吗？

我也关心性能问题，因此能够预先对算法速度进行基准测试将非常有帮助。

谢谢。

- roamcel

1

你可能想看一下这个问题的链接，它提供了一些有趣的指针，可能会对你的搜索有所帮助。 - Bart

1个回答

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

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

- James Moughan · Accepted Answer

“凹壳”不是一个明确定义的数学概念，有许多可能的算法可以得出不同的合理结果，这就是为什么很少有相关资源可供使用。尝试搜索“三维alpha形状”，可能会有符合您需求的东西，例如http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html。