algorithm - 有组织点云的水密表面重建算法

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算法。