組織點雲的防水錶面重建算法

Question

我有一個3D笛卡爾立方體。對於該立方體中的每個點都有相應的密度值。當密度突然改變時，意味着有一個空腔。現在找到腔，我計算立方體中每個點的梯度。這給了我一個洞穴表面上的點雲。我現在想要給定點雲的空腔表面。

不幸的是，我沒有任何經驗的表面重建，並想知道如果有人可以推薦一個合適的算法，將產生一個封閉的表面腔？

立方體很大，所以空腔表面的點雲很容易達到500.000點或更多。我已閱讀這篇文章：robust algorithm for surface reconstruction from 3D point cloud?，我覺得有用。但是似乎我現在面臨的問題是比較簡單的，因爲：

1. 的點的座標總是整數
2. 點分佈均勻
3. 從一個點到其最近的鄰居的距離或者1，sqrt（2）或sqrt（3）

Answer 1

您可能需要marching cubes算法。

Answer 2

Marching Cubes算法將完全按照您的要求進行。對於工作實現（使用three.js所渲染的圖形），請上網：

http://stemkoski.github.com/Three.js/Marching-Cubes.html

有關理論更多的細節，我認爲最好的文章的網站：

http://paulbourke.net/geometry/polygonise/