Method for building grid surface by point cloud

Abstract

The invention relates to a method for constructing mesh surfaces by point clouds. The method comprises the following steps: firstly, input point clouds are converted into an implicit field; secondly, an initial cell complex is generated and modified, so that the cell complex on a topology can be correct; and finally, the mesh surfaces with consistent topology are generated by the cell complex. The method overcomes the deficiencies that the topology can not be ensured in constructing the mesh surface, and the density of the mesh is adjusted automatically according to the curvature of the surface by point clouds in the prior art, to ensure that the generated topology is correct, and well reserved mesh surfaces are obtained by geometrical characteristics.

Description

A Method of Constructing Mesh Surfaces from Point Clouds technical field The invention belongs to the field of digital geometric model processing, in particular to a method for constructing a grid surface from a point cloud sensitive to geometry and topology. Background technique In the field of digital geometric model processing, there are often three description methods for a 3D model. One is the point cloud method, which is to sample the surface of the model and directly use the sampling points to express the model. This method is relatively simple and relatively easy to process data. It is the original format of many scanned model data. However, this method also has its inherent disadvantages. The point cloud cannot describe the topology of the object, and if you want to describe the surface with high precision, you need a lot of points; the second is the network. Grid method, that is, the surface of the model is represented by connected patches. This description metho...

AI Technical Summary

Problems solved by technology

The purpose of the present invention is to provide a method for constructing a mesh surface from a point cloud, so as to overcome the defects that the existing technology for generating a mesh surface from a point cloud cannot perform topology control and adaptively adjust the size of the mesh.

Images