Data-Parallel Octrees for Surface Reconstruction
Data-Parallel Octrees for Surface Reconstruction
复制标题
DOI：
10.1109/tvcg.2010.75
复制
发表时间：
2011-05
影响因子：
5.2
通讯作者：
Kun Zhou;Minmin Gong;Xin Huang;B. Guo
中科院分区：
文献类型：
--
作者：
Kun Zhou;Minmin Gong;Xin Huang;B. Guo
我们提出了第一种完全在图形处理器（GPU）上运行的并行曲面重建算法。与现有的隐式曲面重建方法类似，我们的算法首先为给定的一组有向点构建一个八叉树，然后在八叉树的空间上计算一个隐式函数，最后提取一个等值面作为一个封闭的三角形网格。我们算法的一个关键组成部分是一种在GPU上构建八叉树的新技术。这种技术实时构建八叉树，并使用层序遍历以利用GPU的细粒度并行性。此外，该技术生成的八叉树能够快速访问每个八叉树节点的邻域信息，这对于快速的GPU曲面重建至关重要。有了这样构建的八叉树，我们的GPU算法执行泊松曲面重建，它通过全局优化生成高质量的曲面。给定一组50万点，我们的算法以大约每秒5帧的速度运行，这比以前的CPU算法快两个数量级以上。为了展示我们算法的潜力，我们提出了一种用户引导的曲面重建技术，它减少了拓扑模糊性并改善了不完美扫描数据的重建结果。我们还展示了如何使用我们的算法从动态点云实时转换为曲面以及为实时流体模拟重建流体曲面。
We present the first parallel surface reconstruction algorithm that runs entirely on the GPU. Like existing implicit surface reconstruction methods, our algorithm first builds an octree for the given set of oriented points, then computes an implicit function over the space of the octree, and finally extracts an isosurface as a watertight triangle mesh. A key component of our algorithm is a novel technique for octree construction on the GPU. This technique builds octrees in real time and uses level-order traversals to exploit the fine-grained parallelism of the GPU. Moreover, the technique produces octrees that provide fast access to the neighborhood information of each octree node, which is critical for fast GPU surface reconstruction. With an octree so constructed, our GPU algorithm performs Poisson surface reconstruction, which produces high-quality surfaces through a global optimization. Given a set of 500 K points, our algorithm runs at the rate of about five frames per second, which is over two orders of magnitude faster than previous CPU algorithms. To demonstrate the potential of our algorithm, we propose a user-guided surface reconstruction technique which reduces the topological ambiguity and improves reconstruction results for imperfect scan data. We also show how to use our algorithm to perform on-the-fly conversion from dynamic point clouds to surfaces as well as to reconstruct fluid surfaces for real-time fluid simulation.