Grid rebuilding method based on scattered-point cloud feature

Abstract

The invention discloses a grid rebuilding method based on a scattered-point cloud feature. The method includes the following steps that a point cloud Gaussian weight graph laplace operator is obtained, and alternative seed points are extracted from the point cloud according to the length and size of the operator; based on the extracted alternative seed points, seed points are extracted from the point cloud, and a characteristic line and a seed triangular patch are constructed through the seed points; according to the local flat information of the point cloud, an active edge is selected from the characteristic line and the seed triangular patch; an optimum point selected from a candidate point region and the active edge form a new patch, the new patch is added into a grid after topology correctness checking is conducted on the new patch, and a two-dimensional manifold grid is built after iteration. By means of the grid rebuilding method, the original shape, especially the sharp feature, of an object is well maintained, the method is suitable for the point cloud with unevenly distributed points, sealed reconstitution with boundaries is conducted, and finally the output result is a two-dimensional manifold triangularization grid.

Description

technical field [0001] The invention relates to the field of computer graphics processing, in particular to a grid reconstruction method based on scattered point cloud features. Background technique [0002] With the continuous development of 3D scanning technology, laser scanners and other 3D measuring instruments can be used to accurately obtain 3D point cloud data of object surfaces. Surface reconstruction from scattered point cloud data has become an important research content. Surface reconstruction has important applications in fields such as reverse engineering, medical image processing, virtual reality, and measurement and modeling of mechanical products. [0003] At present, the mesh reconstruction algorithm includes the implicit surface reconstruction algorithm based on isosurface extraction proposed by Hoppe et al.; the α-shape method proposed by Edelsbrunner et al. to reconstruct the surface; Quantitative algorithm; Kazhan et al. proposed a surface reconstructi...

AI Technical Summary

Problems solved by technology

The above algorithm, the quality of the generated surface is low, the sharp details of the surface will be lost, and the computational complexity is high

Images