Anchor point screening method and system thereof

Abstract

The invention discloses a positioning point screening method and system. The method includes the steps that a positioning point to be detected on a positioning curve is obtained; the ligature of the positioning point to be detected and a previous positioning point, and the ligature of the positioning point to be detected and a next positioning point are obtained, the direction angle difference between the two ligatures serves as a first detection angle, and whether the first detection angle is smaller than a preset first angle threshold value is judged; if the first detection angle is smaller than the first angle threshold value, the positioning point to be detected is deleted from the positioning curve. Real-time dynamic compression can be performed on the positioning points on the positioning curve. It is unnecessary to perform positioning point screening after all positioning points on the whole positioning curve are determined, data of the positioning points on the positioning curve are reduced in real time, and because only the positioning points slightly deviating from the direction of the original positioning curve are deleted, influences on accuracy of the positioning curve are small, and the positioning curve after screening is still accurate.

Description

technical field [0001] The present invention relates to the field of positioning technology, in particular to a positioning point screening method and a positioning point screening system. Background technique [0002] Among the existing positioning methods, the screening and thinning methods for positioning points on the positioning curve mainly include: step size method, line segment filtering method, Douglas-Peuker (Douglas-Peuker) thinning method and the like. All these methods can only be performed after knowing all the positioning point data on the entire positioning curve. [0003] figure 1 Taking the Douglas-Peuker thinning method as an example, its basic principle is: [0004] (1) Connect a straight line to the first and last points on the positioning curve; for a closed positioning curve, the leftmost and rightmost endpoints of the positioning curve should be selected as the first and last points. [0005] (2) Find out the vertex with the maximum distance from t...

AI Technical Summary

Problems solved by technology

[0008] However, the above method can only perform static anchor point thinning, which means that all anchor points on the anchor curve to be thinned must be known in advance. If the anchor points on the anchor curve are dynamically increased, or the subsequent anchor points cannot predictable, the above method cannot be used for real-time positioning point thinning

[0009] In particular, if you want to display the trajectory of the route that the user has traveled in real time during the driving process, you may need to record the trajectory of its positioning points every second. When the time is a little longer, the accumulated positioning points will be very large and the amount of data will be huge At this time, if the real-time dynamic thinning of the positioning points is not performed, the running of the positioning program will be very slow, and eventually the positioning program will not be able to run due to the large amount of data of the positioning points

Images