Surface reconstruction algorithm with indirect neighborhood point set from scattered point cloud

Nianmeng LUO,Lingfeng ZHENG,Lin ZHU,Yunhua LIU

DOI: https://doi.org/10.3778/j.issn.1002-8331.1311-0081

2014-01-01

Abstract:For uneven scattered point cloud, some defects such as holes may occur during surface reconstruction based on region growing method. To solve the problem, a novel concept of indirect neighborhood point set is proposed on the basis of K neighborhood point set. Combining indirect neighborhood point set with K neighborhood point set as neighborhood point set, a novel method of triangular mesh surface reconstruction using region growing through point is studied to realize triangular mesh surface reconstruction. It takes the neighborhood point set as the sample point to estimate micro tangent plane and project the neighborhood point set into this plane, ranks the points in counterclockwise direction according to the right-hand rule, removes the wrong points through checking the topological correctness of the local grid, optimizes the local grid, and then realizes triangular mesh surface reconstruction.