问点列表的三维轮廓(凹面外壳线)
EN

Stack Overflow用户

提问于 2011-11-06 05:08:47

回答 1查看 2.1K关注 0票数 3

我在c#中有一个Vector3点的列表，我需要计算这些点的凹轮廓。周围确实有很多参考资料，特别是-凸分辨率(多亏了graham算法，我已经成功地实现了)，

然而，由于我现在需要的是有效地计算凹轮廓，我迷失了:维基百科确实列出了许多用于凸计算的资源，但没有用于-凹面-。

谁有数学知识，可以给我一个关于可用的凹壳算法的线索？

我也关心性能，所以能够先验地对算法速度进行基准测试将非常有帮助。

谢谢。

回答已采纳

发布于 2011-11-06 06:19:45

“凹壳”不是一个定义良好的数学概念；有许多可能的算法给出了不同的合理结果，这就是为什么关于它的资源很少。试着用谷歌搜索一下'3D alpha shapes‘，看看能不能满足你的需求，比如http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8023301

复制

相似问题

问点列表的三维轮廓(凹面外壳线)EN