Hierarchical Point Simplification Using Coplanar Criterion
Bin‐Shyan Jong, Pai-Feng Lee, Juin-Ling Tseng, Yichen Yang · 2006
This investigation presents a novel rapid and effective point simplification algorithm utilizing point cloud without normals. Local coplanar analysis is utilized to obtain the relevant points from a point set sampled from 3D objects. The local coplanar analysis, on the basis of an octree data structure with an inner point distribution of a cube, can determine whether these points are coplanar. The relevant points, called the base model, were reconstructed to triangular mesh. In addition to the successful reconstruction, the error rate of the base model within a specific tolerance level. By using the octree data structure, this study proposes some hierarchical rendering for the base model to suit user demand and produce a uniform or feature-sensitive simplified model that facilitates rapid further mesh-based applications. Finally, output of the proposed method is a hierarchical triangular mesh that inherently supports generation of multi-resolution representations for the applications of level of detail