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

Question

6

我有一个三维笛卡尔立方体，每个点都有对应的密度值。当密度突然变化时，意味着有一个空洞。现在要找到这个空洞，需要计算立方体中每个点的梯度。这会在空洞表面产生一个点云。现在我想根据点云网格化空洞表面。

不幸的是，我没有任何表面重建的经验，想知道是否有人可以推荐一个适合的算法来生成一个封闭的空洞表面？

立方体相当大，因此空洞表面的点云很容易达到50万个或更多。我已经阅读了这篇文章：robust algorithm for surface reconstruction from 3D point cloud?，我觉得很有用。但似乎我面临的问题更简单，因为：

- WesDec

2个回答

3

Marching Cubes算法可以完美地满足您的需求。要查看一个可用的实现(使用Three.js进行图形渲染)，请访问：http://stemkoski.github.com/Three.js/Marching-Cubes.html。有关理论的更多细节，我认为最好的文章在网站：http://paulbourke.net/geometry/polygonise/。

- Stemkoski

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- comingstorm · Accepted Answer

你可能想要使用 marching cubes算法。