Curved surface reconstruction method of three-dimensional point cloud, computer equipment and computer readable storage medium

Abstract

The embodiment of the invention provides a curved surface reconstruction method of three-dimensional point cloud, computer equipment and a computer readable storage medium. The disclosed curved surface reconstruction method comprises the following steps: inputting point cloud data; constructing a KD tree spatial data index of the point cloud data to obtain block point clouds which are equal in number and are uniformly distributed; carrying out grid reconstruction on each block point cloud by adopting a Delaunay point-by-point insertion method to obtain a triangulation network model corresponding to each block point cloud; and detecting an overlapping region between the triangulation network models corresponding to the block point clouds, reconstructing the grids of the overlapping region, and splicing the triangulation network of the overlapping region and the triangulation network of the non-overlapping region after grid reconstruction to obtain a complete triangulation network model corresponding to the input point cloud data. According to the technical scheme provided by the embodiment of the invention, the memory consumption is effectively reduced, and the grid reconstruction efficiency and the grid reconstruction precision of the point cloud data are relatively good.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of three-dimensional reconstruction, and in particular, relate to a method for surface reconstruction of three-dimensional point clouds, computer equipment, and a computer-readable storage medium. Background technique [0002] 3D point cloud reconstruction, or mesh reconstruction, surface reconstruction, refers to obtaining a triangular mesh surface given a set of scattered spatial data points and known that these spatial data points are located on an unknown surface , so that the triangular mesh surface can better approximate the original surface. 3D point cloud reconstruction has a wide range of applications in reverse engineering, medical scan data stereo imaging, interactive surface modeling, 3D fax and other fields. [0003] There are many ways to reconstruct point cloud data, including direct triangulation of point cloud data based on the explicit network construction method, whi...

AI Technical Summary

Problems solved by technology

[0003] There are many ways to reconstruct point cloud data, including direct triangulation of point cloud data based on the explicit network construction method, which is fast in network construction and has rich grid information, but this method has data volume limitations. When the amount of data is large, it will lead to insufficient memory of the ordinary computer and the failure of network construction; the network construction method based on the implicit function realizes the grid reconstruction of the point cloud data by extracting the isosurface of the implicit function. Process point cloud data containing noise, but the details of the original model surface may be lost during the meshing process, and usually require a lot of calculations

[0004] Generally speaking, the existing methods for 3D point cloud reconstruction will have different degrees of redundancy, large amount of calculation, large memory usage, low operating efficiency, and low reconstruction accuracy.

Images