.net NET中的凸包生成

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

3D Delaunay很棘手，我甚至不确定是否可以为3D曲面严格定义Delaunay约束。
如果只想对曲面进行网格划分，通常的方法是拾取一个方向并将其映射到2个坐标上，然后进行二维delaunay。对于高度贴图，只需使用x，y就很容易了。 然后，当节点形成每个三角形时，当然可以使用它们的三维坐标

最好的2d代码可能是

---

这也将给你凸面外壳

看一看，它需要在形状中进行2D和3D点查找。

因为这是谷歌最热门的“凸面外壳生成”，我想向读者介绍Stan Melax的外壳生成代码。它被约翰·拉特克利夫包装成“斯坦赫尔”。比QHull更容易使用

---

编辑：A

似乎您需要：

---

这非常有效-除非你遇到Delaunay的共线点问题：（但对于高度贴图（或非常不规则的实体）之类的东西，这项技术将是理想的。