我在 C# 中有一个 Vector3 点的列表，我需要计算这些点的凹轮廓。周围确实有很多参考资料，特别是对于 -convex- 分辨率（我已经成功实现了，这要归功于 graham 的算法），
但是，由于我现在需要有效地计算凹轮廓，所以我迷路了：维基百科确实列出了很多用于凸计算的资源，但没有列出 -concave- 的资源。
任何具有数学知识的人都可以在可用的凹壳算法方面为我提供指导？
我也关心性能，因此能够先验地对算法速度进行基准测试将非常有帮助。
谢谢。
问问题
2161 次
1 回答
4
“凹壳”不是一个定义明确的数学概念；有许多可能的算法给出不同的合理结果，这就是为什么它的资源很少。尝试使用谷歌搜索“3D alpha 形状”以获取可能适合您需求的内容，例如http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html
于 2011-11-05T22:19:44.763 回答