组织点云的防水表面重建算法

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/