Data-Parallel Octrees for Surface Reconstruction

—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 water-tight 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 finegrained 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 500K points, our algorithm runs at the rate of about five frames per seco...

• Type: Journal
• Year: 2011
• Where: TVCG
• Authors: Kun Zhou, Minmin Gong, Xin Huang, Baining Guo
• Keywords: Algorithm, Surface Reconstruction, Surface Reconstruction Algorithm, TVCG 2011