Forward tracking generation method and device for point cloud geodesic path

Abstract

The invention relates to the field of point cloud data processing. A main traveling direction between a start point ps(xs,ys,zs) and an end point pe (xe,ye,ze) of the geodesic path is selected, and agridding area is determined by the main traveling direction; coordinate values of all data points in the gridding area are extracted, three coordinate component arrays are formed, the arrays are sorted, the same coordinate component values are removed, and maximum and minimum values of the coordinates of all point cloud data points in the gridding area are found; step sizes hxi, hyj and hzk of thedata points in three axial directions are calculated respectively, the data points between the two points ps and pe are subjected to non-uniformly gridding, and the step 3 is executed; arrival time of each cell in the wavefront grid is calculated by UNCDFMM according to the step sizes hxi, hyj and hzk; the cells meeting the approximate geodesic property are screened out after the arrival time ofeach cell is calculated, and vertices of the cells are sequentially connected to form the geodesic path.

Description

technical field [0001] The invention relates to the field of point cloud data processing, in particular to a point cloud geodesic path forward tracking generation method and device. Background technique [0002] The shortest line between two points measured on the Earth's surface containing the two points to be measured. A geodesic, also known as a geodesic or geodesic, can be defined as the shortest or longest path between two points in space. [0003] Airline: The navigation of an airplane or ship in life is a geodesic. [0004] The geodesic on the cylinder: cut and flatten the cylindrical surface, which gives an equidistant transformation from the cylindrical surface to the plane, and the geodesic of the plane is a straight line. Therefore, the geodesic on the cylindrical surface: roll the plane into a cylinder Surface, the curves transformed from the straight line on the plane, it is easy to find that they are straight lines (sub-generic lines of the cylindrical surfac...

AI Technical Summary

Problems solved by technology

(1) The method of relying on the point cloud normal: In the geodesic calculation process, the method that needs to use the point cloud normal has inherent defects, because the point cloud normal is unknown, and the normal of the target point cloud is required It is obtained by estimation, the normal estimation accuracy is not high, the normal direction cannot be globally consistent, and there is confusion, so the geodesic calculation accuracy is poor. (2) The method of cell division: in the process of sampling the physical model, the geometric Different shapes, different sampling densities

Flatter areas usually use larger intervals (lesser density), and curved parts use smaller intervals (greater densit

Images