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

A point cloud data and imaging system technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as imperfect theory and algorithms, unsatisfactory model details, complex topological relationships of 3D scattered data points, etc.

CN103279989AActive Publication Date: 2013-09-04BEIJING INST OF AEROSPACE CONTROL DEVICES

2 Cites 40 Cited by

Patent Information

Authority / Receiving Office: CN · China
Patent Type: Applications(China)
Current Assignee / Owner: BEIJING INST OF AEROSPACE CONTROL DEVICES
Publication Date: 2013-09-04

Smart Images

Figure 1
Figure 2
Figure 3

Patent Text Reader

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.

Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine

Login to View More