Triangular Offset Thinning Method of Positioning Trajectory

Abstract

The present invention provides a method for thinning the triangular vertical distance of the positioning trajectory, wherein the threshold value is set to D, and the following steps are judged: A. Establishing according to the order of the positioning points includes: the first positioning point, the middle positioning point, and the tail positioning point Triangular model and obtain the triangle vertical distance d; judge the triangle vertical distance d and the threshold D value; B. When d<D value, the first positioning point remains unchanged, the intermediate positioning point is extracted, and the sequential positioning point is re-determined after the progression After the middle anchor point and the tail anchor point; repeat steps A and B until d > D value, keep all the anchor points of the current triangle mold, and set the tail anchor point of the current triangle mold as the new first anchor point and repeat steps A and B . In this way, it is possible to rationally thin out the positioning points while maintaining the consistency of the original positioning track, so as to dilute the positioning data and facilitate the transmission and application of the positioning data.

Description

technical field [0001] The invention relates to a positioning track thinning method, in particular to a positioning track thinning method using a triangular perpendicular distance algorithm. Background technique [0002] At present, global positioning technology has been widely used in various fields, providing various conveniences for life and production. However, in order to improve the accuracy of navigation in the existing technology, positioning points are usually recorded frequently. The traceability of the positioning trajectory provides a very accurate trajectory path, but the subsequent trouble is that the positioning data will expand rapidly due to the large number of positioning points, which not only affects the network transmission efficiency of such data, but also is not conducive to the release of such positioning. The device renders the trajectory data, because this will not only display a very dense point map on the map, which is not conducive to viewing, bu...

AI Technical Summary

Problems solved by technology

[0002] At present, global positioning technology has been widely used in various fields, providing various conveniences for life and production. However, in order to improve the accuracy of navigation in the existing technology, positioning points are usually recorded frequently. The traceability of the positioning trajectory provides a very accurate trajectory path, but the subsequent trouble is that the positioning data will expand rapidly due to the large number of positioning points, which not only affects the network transmission efficiency of such data, but also is not conducive to the release of such positioning. The device renders the trajectory data, because this will not only display a very dense point map on the map, which is not conducive to viewing, but will also increase the computing and operating pressure of the device, reduce the program response speed, and cause a very bad user experience.

[0003] In order to solve the above problems in the prior art, an anchor point thinning scheme has been proposed, such as figure 1 As shown, points a to i are the starting and ending points of a trajectory. According to the existing algorithm, the vertical distance from each point in the middle to the line ai will be calculated (the figure briefly shows the vertical distance of several points). If the threshold D When it is greater than or equal to the vertical distance from d to the straight line ai, the trajectory between the combined algorithm ad will appear as a straight line distance like a dotted line ad, which will cause a major error, that is, the detailed road section in the middle will be lost

followed by figure 1 As shown, the road section AB in the figure is obviously a straight line. In the prior art thinning algorithm, too many positioning points are left unnecessary, which will only increase the burden on hardware and software.

Therefore, the existing technology cannot achieve a better positioning point thinning effect while ensuring the consistency of the original positioning trajectory

Images