A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

HW Lin,CL Tai,GJ Wang
DOI: https://doi.org/10.1016/s0010-4485(03)00064-2
IF: 3.652
2003-01-01
Computer-Aided Design
Abstract:This paper presents an algorithm for reconstructing a triangle mesh surface from a given point cloud. Starting with a seed triangle, the algorithm grows a partially reconstructed triangle mesh by selecting a new point based on an intrinsic property of the point cloud, namely, the sampling uniformity degree. The reconstructed mesh is essentially an approximate minimum-weight triangulation to the point cloud constrained to be on a two-dimensional manifold. Thus, the reconstructed surface has only small topological difference from the surface of the sampled object. Topological correct reconstruction can be guaranteed by adding a post-processing step.
What problem does this paper attempt to address?