点列表的三维轮廓(凹面外壳线)
提问于 2011-11-05 21:08:47
我在c#中有一个Vector3点的列表，我需要计算这些点的凹轮廓。周围确实有很多参考资料，特别是-凸分辨率(多亏了graham算法，我已经成功地实现了)，
然而，由于我现在需要的是有效地计算凹轮廓，我迷失了:维基百科确实列出了许多用于凸计算的资源，但没有用于-凹面-。
谁有数学知识，可以给我一个关于可用的凹壳算法的线索？
我也关心性能，所以能够先验地对算法速度进行基准测试将非常有帮助。
谢谢。
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-11-05 22:19:45
“凹壳”不是一个定义良好的数学概念；有许多可能的算法给出了不同的合理结果，这就是为什么关于它的资源很少。试着用谷歌搜索一下'3D alpha shapes‘，看看能不能满足你的需求，比如http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8023301
复制相关文章
![IDEA 如何快速创建 Springboot 项目[通俗易懂]](https://ask.qcloudimg.com/http-save/yehe-8223537/5620716957bbc9477f5efc9f9e1692ad.png)
![如何创建一个Java项目[通俗易懂]](https://ask.qcloudimg.com/http-save/yehe-8223537/1ef5fc28444379a04bedbf2ee23ac4d4.jpg)
腾讯云开发者
