我有一大堆的3D顶点位置和需要生成一个包含它们的凸包;没有人知道任何QHull绑定.NET的?或原生3D Delaunay三角算法?
好像你需要MI凸包:https://miconvexhull.codeplex.com/
三维德劳内是棘手的,我不知道它甚至有可能严格定义德劳内约束为3D表面。 如果你只是想网状表面正常的方法是选择一个方向和其映射到2个坐标,做一个二维Delaunay。对于高度图可以很容易地只使用X,Y。然后,当你有成形每个三角形的节点就可以,当然使用自己的3D坐标。
最好的二维码可能是http://www.cs.cmu.edu/~quake/triangle.html 这也将让您的凸包
看看this site大约需要的形状的二维和三维点的发现。
由于这是谷歌顶级命中“凸包的一代”,我想指向斯坦Melax的船体代读码器。它被打包由约翰·拉特克利夫为“stanhull”。更容易与比QHull工作。
编辑:一link to stanhull