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

Question

我有一个3D笛卡尔立方体.对于此立方体中的每个点,都有相应的密度值.当密度突然变化时,意味着存在空腔.现在找到空腔,我计算立方体中每个点的梯度.这给了我一个腔表面上的点云.我现在想在给定点云的情况下对腔体表面进行网格划分.

不幸的是,我没有任何表面重建的经验,并且想知道是否有人可以推荐一种合适的算法来产生一个封闭的腔体表面？

立方体非常大,因此腔体表面的点云可以很容易地达到500,000点或更多.我读过这篇文章:从3D点云进行曲面重建的鲁棒算法？我认为有用.然而,似乎我面临的问题更简单,因为:

1. 点的坐标始终是整数
2. 点分布是均匀的
3. 从一个点到最近邻居的距离是1,sqrt(2)或sqrt(3)

Answer 1

您可能需要行进立方体算法。