Title :
Improvements on IPD Algorithm for Triangular Mesh Reconstruction from 3D Point Cloud
Author :
Long, Chengjiang ; Zhao, Jianhui ; Yuan, Zhiyong ; Ding, Yihua ; Yuanyuan Zhang ; Xiong, Lu ; Liang, Guozhong ; Jiang, Xuanmin
Author_Institution :
Comput. Sch., Wuhan Univ., Wuhan, China
Abstract :
A new algorithm is proposed for triangular mesh reconstruction from 3D scattered points based on the existing intrinsic property driven (IPD) method. The improvements include a new approach to determine the seed triangle, a new approach to define the influence region for active edge, and a new approach to select the best active point. The new triangle is also tested with the constraint of geometric integrity. Our algorithm has been tested on some unorganized 3D point clouds. From the experimental results it can be found that our approach has the ability to generate more accurate details in the recovered surfaces.
Keywords :
computational geometry; mesh generation; active edge; best active point; geometric integrity; intrinsic property driven method; triangular mesh reconstruction; unorganized 3D point clouds; Computer networks; Computer security; Image reconstruction; Information security; Interpolation; Surface reconstruction; Three-dimensional displays; Point cloud; Region growing; Surface reconstruction; Triangle mesh;
Conference_Titel :
Multimedia Information Networking and Security, 2009. MINES '09. International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-0-7695-3843-3
DOI :
10.1109/MINES.2009.121
