Triangular mesh curve surface recovery post-treatment method based on removal of overlapped patches with included angles

Abstract

The invention discloses a three-dimensional scattered point cloud-oriented post-treatment method for removing overlapped patches based on three-dimensional Delaunay tetrahedral partition and triangular mesh curve surface reconstruction methods and theoretical basis of the reconstruction method. The theory is based on further optimization of a triangular mesh reconstruction algorithm Crust theory. According to the post-treatment method, triangular patches overlapped in the surface of an object recovered by point clouds are removed by detecting the number of edge-related triangular patches and calculating the included angles between the overlapped patches; the problem of overlapped triangular patches at the detail part of a conventional triangular mesh model is emphatically solved, so that the quality of the recovered model is improved, the recovered curve surface is relatively close to the model, and relatively high industrial requirements are met.

Description

technical field [0001] The invention relates to a three-dimensional scattered point cloud triangular mesh surface reconstruction technology, and belongs to the technical field of computer graphics. Background technique [0002] In recent years, surface reconstruction technology has important applications in many fields such as computational visualization, computer graphics, reverse engineering, medical imaging, geographic information systems, preservation of archaeological relics, games, film and television, and virtual reality. With the development of computer graphics, there is a strong demand for "entity digitization" technology in many fields. More and more enterprises, research institutions and even individuals urgently need to obtain high-precision digital models of entities. Triangular mesh reconstruction of point cloud is an important way of surface reconstruction. [0003] With the increasing improvement of 3D data sampling technology and hardware equipment such as...

AI Technical Summary

Problems solved by technology

[0004] At this stage, many researchers have proposed a variety of methods for recovering scattered point cloud surfaces, but the quality of the digital model of the quickly recovered surface is not accurate enough, and the high-precision digital model is not ideal in terms of surface recovery speed and efficiency. How to quickly and accurately Converting point cloud data into solid models is an important problem to be solved in reverse engineering

Images