【发布时间】：2011-12-22 19:47:23
【问题描述】：
我有一个 C# 中的 Vector3 点列表，我需要计算这些点的凹轮廓。 周围确实有很多参考资料，尤其是关于 -convex- 分辨率（我已经成功实现，这要归功于 graham 的算法），
但是，由于我现在需要有效地计算凹轮廓，所以我迷路了：维基百科确实列出了很多用于凸计算的资源，但没有列出 -concave-。
任何具有数学知识的人可以指导我了解可用的凹壳算法吗？
我也关心性能，因此能够先验地对算法速度进行基准测试会非常有帮助。
谢谢。
【问题讨论】：
-
您可能想查看this question 的二维问题。那里有一些有趣的提示可以帮助您进行搜索。