Method for reconstructing scattered point cloud with boundary constraint

Abstract

The invention discloses a method for reconstructing a scattered point cloud with boundary constraint. The method comprises the steps of: firstly mapping a three-dimensional scattered point cloud to a two-dimensional plane, obtaining a minimum bounding box for the obtained two-dimensional point collection and then dividing the bounding box into multiple rectangular grids, judging whether the grid is a boundary grid based on existence of a two-dimensional point in an adjacent grid of each grid, extracting a two-dimensional boundary point from each boundary grid and then obtaining boundary points of the three-dimensional scattered point cloud through the mapping relationship; removing the boundary points in the three-dimensional scattered point cloud and then simplifying rest point cloud by utilizing a fuzzy entropy iteration based point cloud simplified algorithm, and combining the simplified rest point cloud with the boundary points of the point cloud and then composing a simple point cloud; performing triangulation on the two-dimensional point collection corresponding to the simple point cloud by utilizing a Delaunay criterion based optimized algorithm and then mapping the triangulation result to a three-dimensional space to finally realize curved surface reconstruction of the three-dimensional scattered point cloud.

Description

technical field [0001] The invention belongs to the field of computer-aided design, in particular to a method for reconstructing scattered point clouds with boundary constraints. Background technique [0002] With the continuous development of computer geometry technology, reverse engineering has attracted attention from all walks of life as a product design reproduction technology. Due to the rapid development of modern optical technology and laser scanning technology, point cloud data has been widely used in the fields of computer-aided design and computer graphics. The surface reconstruction is the basis for realizing the subsequent functions, and it is one of the key technologies of reverse engineering research. [0003] In recent years, surface reconstruction technology has been intensively studied. For 3D scattered point clouds, there are currently two main triangulation algorithms: 2D planar projection and direct 3D triangulation. The theory and algorithm of direct...

AI Technical Summary

Problems solved by technology

The theory and algorithm of direct triangulation are not perfect, the algorithm efficiency is not high, and it is not very practical; at present, the two-dimensional plane projection method is widely used, but for the points on the boundary of the point cloud, the algorithm may not Adjacent points form a triangle, so the original appearance of the object cannot be well restored at the boundary

Images