Three-dimensional laser imaging system planar point cloud data triangularization processing method

Abstract

The invention discloses a three-dimensional laser imaging system planar point cloud data triangularization processing method. According to the three-dimensional laser imaging system planar point cloud data triangularization processing method, firstly, three-dimensional point cloud data which are on the same plane are obtained from three-dimensional point cloud data, the three-dimensional point cloud data which are on the same plane are projected to a two-dimensional plane to form plane two-dimensional point cloud data, a virtual central point of the two-dimensional point cloud data is calculated, a point which is closest to the virtual central point is used as an actual central point of scattered data, distances between discrete points and the actual central point are compared, the two-dimensional point cloud data are presorted to find an initial triangle and initial boundary vertexes, the initial boundary vertexes are sorted anticlockwise, all the two-dimensional point cloud data are inserted into according to the arrayed sequence, boundary vertex update and triangle update are conducted, and planar point cloud data of a plane triangulation network are mapped back to a three-dimensional coordinate to generate three-dimensional triangular network model of an article to be scanned. Compared with the prior method, the three-dimensional laser imaging system planar point cloud data triangularization processing method has the advantages that the train of thought is simple and clear, programming is easy to achieve, and planes with holes or concave surfaces or other complex surface conditions can be processed.

Description

technical field [0001] The invention relates to a method for triangulating plane point cloud data of a three-dimensional laser imaging system, in particular to a method for triangulating plane point cloud data by point-by-point insertion and triangulation growth, and belongs to the technical field of free-form surface construction. Background technique [0002] The 3D laser imaging system refers to the integration of laser scanner, global positioning system, inertial measurement system, etc. into a set of equipment, which is installed on the carrier to scan the ground target, obtain the 3D information of the ground target, and obtain the required 3D space image through processing . Because the acquired reflected laser point data is densely distributed in a nebular shape, it is vividly called a laser point cloud (Point Cloud), which means that countless points present the results of objects in the computer according to the rules of measurement. The 3D laser imaging system ob...

AI Technical Summary

Problems solved by technology

[0003] The laser point cloud formed by the 3D laser imaging system is a 3D laser point cloud. The technology of surface modeling and building a true 3D Delaunay triangulation for the 3D point cloud is not yet mature.

At present, there is no unified algorithm that can completely solve this problem, and the constructed model is not satisfactory in details.

Due to the complexity of the topological relationship between the three-dimensional scattered data points, the theory and algorithm for its direct division are not yet perfect

Images