Heng Gao
ABSTRACT
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.
- Hoppe H., DeRose T., et al. 1992. Surface reconstruction from unorganized points. Proc. ACM SIGGRAPH'92, 71--78. Google Scholar
Digital Library
- Hoppe H., DeRose T., et al. 1994. Piecewise smooth surface reconstruction. Proc. ACM SIGGRAPH'94, 295--302. Google ScholarDigital Library
- Lorensen W. E. and Cline H. E. 1987. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics, 21(4):163--169. Google ScholarDigital Library
- Wilhelms J. and Gelder A. V. 2000. Octrees for faster isosurface generation. IEEE Transactions on Medical Imaging, 19: 739--758.Google Scholar
- Löffler, F., Schumann, H. 2012. Generating smooth high-quality isosurfaces for interactive modeling and visualization of complex terrains. In: Proceedings of the Vision, Modeling, and Visualization WorkshopGoogle Scholar
- Nielson, M. 2004. Dual marching cubes. IEEE Visualization, 489--496. Google ScholarDigital Library
- Schmitz, A., Dietrich, A., Comba, D. 2009. Efficient and high quality contouring of isosurfaces on uniform grids. In: IEEE XXII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), 64--71. Google ScholarDigital Library
- Satish N., Harris M. and Garland M, 2009. Designing efficient sorting algorithms for manycore gpus. Parallel and Distributed Processing Symposium, pages 1--10. Google ScholarDigital Library
- Chen J., Jin X., Deng Z. 2015. GPU-based polygonization and optimization for implicit surfaces. Vis Comput, 31: 119--130. Google ScholarDigital Library
- Nvidia. Cudpp: cuda data-parallel primitives library. http://www.gpgpu.org/developer/cudpp/, 2015.Google Scholar
- Sengupta S., Harris M. and Zhang Y., et al. 2007. Scan primitives for gpu computing. Graphics Hardware 2007, 97--106. Google ScholarDigital Library
- Tang J., and Zhang F. 2005. Evaluation of similarity between arbitrary meshes. Journal of System Simulation, 17: 16--19 (in Chinese).Google Scholar
- Dotsenko Y., Govindaraju N., et al. 2008. Fast scan algorithms on graphics processors. In Proceedings of the 22nd Annual International Conference on Supercomputing. 205--213. Google ScholarDigital Library
Index Terms
- Parallel surface reconstruction on GPU
Recommendations
An optimized GPU implementation of a 2D free surface simulation model on unstructured meshes
A GPU implementation of a FV method for the 2D Shallow Water Equations is presented.Structured and unstructured meshes allow different implementations.NVIDIA C2070 GPU is compared against Intel Core 2 Quad Processor.The basic GPU implementation obtains ...
Architecture-Aware Mapping and Optimization on a 1600-Core GPU
ICPADS '11: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed SystemsThe graphics processing unit (GPU) continues to make in-roads as a computational accelerator for high-performance computing (HPC). However, despite its increasing popularity, mapping and optimizing GPU code remains a difficult task, it is a multi-...
Data-centric GPU-based adaptive mesh refinement
IA3 '15: Proceedings of the 5th Workshop on Irregular Applications: Architectures and AlgorithmsIt has been demonstrated that explicit stencil computations of high-resolution scheme can highly benefit from GPUs. This includes Adaptive Mesh Refinement (AMR), which is a model for adapting the resolution of a stencil grid locally. Unlike uniform grid ...
Comments