我有一堆3D顶点位置,需要生成一个包含它们的凸包; 有没有人知道任何针对.NET的QHull绑定？或原生3D Delaunay三角剖分算法？
3d delaunay 很棘手，我不确定是否可以严格定义 3d 曲面的 delaunay 约束。
如果您只想对表面进行网格划分，则通常的技术是选择一个方向并将其映射到 2 个坐标上并执行 2d delaunay。对于高度图，只需使用 x,y 即可轻松完成。然后，当您拥有形成每个三角形的节点时，您当然可以使用它们的 3d 坐标。
最好的二维代码可能是http://www.cs.cmu.edu/~quake/triangle.html
这也将为您提供凸包