.NET中的凸包生成

Question

我有一堆3D頂點位置&需要生成一個包含它們的凸包;有誰知道.NET的任何QHull綁定？或原生3D Delaunay三角剖分算法？

Answer 1

三維delauney是棘手的，我不確定它甚至可以嚴格定義一個3d表面的delauney約束。
如果你只是想要表面網格的常規技術是選擇一個方向，並將其映射到2個座標上並做2d的delauney。對於高度圖，只需使用x，y很容易。 然後，當你有形成每個三角形的節點時，你當然可以使用它們的三維座標。

最好的二維碼可能是http://www.cs.cmu.edu/~quake/triangle.html
這也將讓您的凸包

Answer 2

看一看this site大約需要的形狀的二維和三維點的發現。

Answer 3

由於這是「凸包一代」的頂級谷歌命中，我想指出讀者對Stan Melax的船體代碼。它被John Ratcliff包裝爲「stanhull」。比QHULL更容易使用。

編輯：一個link to stanhull

Answer 4

好像你需要MI凸包： https://miconvexhull.codeplex.com/