我在c＃中有一个Vector3点列表，我需要计算这些点的凹面轮廓。 实际上有很多参考文献，特别是for -convex-resolution（我已经成功实现了，这要归功于格雷厄姆的算法），
然而，由于我现在需要有效地计算凹形轮廓，我迷失了：维基百科确实列出了大量用于凸计算的资源，但没有用于-concave - 。
有数学知识可以让我对可用的凹壳算法有所了解吗？
我也对性能有所顾虑，因此能够以先验的方式对算法速度进行基准测试会非常有帮助。
感谢。
答案 0 :(得分：4)
'凹形船体'不是一个定义明确的数学概念;有许多可能的算法给出不同的合理结果，这就是为什么资源很少的原因。尝试谷歌搜索“3D alpha形状”以寻找适合您需求的东西，例如： http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html