Parallel Surface Reconstruction on GPU

Heng Gao, Jie Tang, Gangshan Wu
State Key Laboratory for Novel Software Technology, Department of Computer Science And Technology, Nanjing University Nanjing, China
International Conference on Internet Multimedia Computing and Service (ICIMCS’15), China


   title={Parallel Surface Reconstruction on GPU},

   author={Gao, Heng and Tang, Jie and Wu, Gangshan},



Download Download (PDF)   View View   Source Source   



Marching Cubes is the most frequently used method to reconstruct isosurface from a point cloud. However, the point clouds are getting denser and denser, thus the efficiency of Marching cubes method has become an obstacle. This paper presents a novel GPU-based parallel surface reconstruction algorithm. The algorithm firstly creates a GPU-based uniform grid structure to manage point cloud. Then directed distances from vertices of cubes to the point cloud are computed in a newly put forwarded parallel way. Finally, after the generation of triangles, a space indexing scheme is adopted to reconstruct the connectivity of the resulted surface. The results show that our algorithm can run more than 10 times faster compared to the CPU-based implementations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: