Research on Algorithm of Integrating Boundary Extraction and Triangle Mesh Generation of Point Cloud
Xu Zhan · Jisuanji fangzhen · 2013
In reverse engineering,boundary extraction and triangle mesh generation are both important operations of scattered point cloud. The paper proposed an algorithm which can generate triangle mesh and extract boundary of point cloud at the same time. The algorithm was based on area expansion. By defining extra properties and data storage structure for points and edges,triangle mesh and point cloud boundary can be both achieved during the delaunaying procedure. With the support of KD tree,dynamic circle judging and local tangent plane,both generated triangle mesh and boundary have high quality,and the algorithm is very suitable when applied in the point cloud processing pipeline and rendering point cloud in different mode.