关键词: 散乱点云, 曲面重构, 三角化, 区域生长, 间接邻域

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.

Key words: scattered point cloud, surface reconstruction, triangulation, region growing, indirect neighborhood