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

Volume

1

fYear

2009

fDate

18-20 Nov. 2009

Firstpage

305

Lastpage

308

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Information Networking and Security, 2009. MINES '09. International Conference on

Conference_Location

Hubei

Print_ISBN

978-0-7695-3843-3

Type

conf

DOI

10.1109/MINES.2009.121

Filename

5370077