.NET中凸包的生成

Question

我有一堆3D顶点位置，需要生成一个包含它们的凸包；有人知道.NET的QHull绑定吗？还是原生的3D Delaunay三角剖分算法？

Answer 1

3d delaunay很棘手，我甚至不确定是否可以为3d曲面严格定义delaunay约束。

如果你只是想对一个曲面进行网格划分，通常的方法是选择一个方向，并将其映射到2个坐标上，然后进行2d delaunay。对于高度图，只需使用x，y就很容易。然后，当你有形成每个三角形的节点时，你当然可以使用它们的3d坐标。

最好的2d代码可能是http://www.cs.cmu.edu/~quake/triangle.html

这也将为您提供凸包

Answer 2

看起来你需要MI凸包：https://miconvexhull.codeplex.com/

Answer 3

看看this site，它可以在形状中找到2D和3D的点。