Cosine vertical distance discrimination method, device and equipment for vector trajectory compression

A vector trajectory and discrimination method technology, applied in special data processing applications, image data processing, instruments, etc., can solve problems such as high time complexity, long processing time, and inability to consider special changes in routes, and achieve good compression effects. The effect of fast processing speed

Active Publication Date: 2021-06-04
QINGHAI NORMAL UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms have their own problems. For example, the vertical distance limit method and the angle limit method are judged based on a set threshold, which cannot consider the special changes that the route may encounter, nor can it consider the overall shape elements of the route; The area deviation control method requires a large number of calculations such as solving the equation of the intersection point of the straight l

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cosine vertical distance discrimination method, device and equipment for vector trajectory compression
  • Cosine vertical distance discrimination method, device and equipment for vector trajectory compression
  • Cosine vertical distance discrimination method, device and equipment for vector trajectory compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0049] refer to figure 1 , figure 1 A schematic flow chart of a cosine vertical distance discrimination method for vector trajectory compression provided by the embodiment of the present application; as figure 1 As shown, the method includes at least the following processes:

[0050] S101: Obtain the original vector trajectory data set pointsList, and construct a loop body; the length of the loop body is the difference pointsList.size-2 obtained by subtracting 2 from the length pointsList.size of the original vector trajectory data; the loop variable is i, then loop The termination condition is i≥pointsList.size-2;

[0051] Among them, if a moving object moves along any direction in a certain time order on the surface of the earth, then the object will form a trajectory on the surface of the earth, expressed as Γ={p 1 ,p 2 ,...,p n}, where Γ is a continuous sequence set, p n is any point on the earth, the i-th trajectory point in the data set can be expressed as The or...

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

PUM

No PUM Login to view more

Abstract

The invention relates to a cosine vertical distance discrimination method, device and equipment for vector trajectory compression. The method comprises the following steps: firstly, acquiring an original vector trajectory data set, constructing a loop body, then sequentially taking three points to form a triple during circulation; and when the triple is processed, dividing each triple into two layers, wherein on the point level, the distance between the front and back adjacent edges of the middle element of the triad is taken as a condition, and the triad is identified to form a dense point set or a sparse point set, and on the online level, a local track formed by connecting triads in sequence is recognized as a curve line condition and a curve line condition through taking a cosine value as a judgment condition; and finally, judging whether the middle vertex elements in each condition are compressed or not further through different vertical distance threshold values d_max and d_min. In the whole processing process, various conditions are considered, a plurality of judgment values are used and work cooperatively, and finally each intermediate point element which does not meet the condition is compressed. Compared with an existing processing method, the invention has a better compression effect and a higher processing speed.

Description

technical field [0001] The present application relates to the technical field of vector data compression, in particular to a cosine-offset discrimination method, device and equipment for vector trajectory compression. Background technique [0002] With the development of positioning technology and the popularization of positioning equipment, vector data is growing explosively. The research on vector data compression technology has become a hot issue in the fields of optimized storage, network transmission and visualization. Vector data refers to a type of data set with both size and direction, and is usually used to represent the position and shape data of map graphics or geographic entities. [0003] At present, massive data applications in the context of big data are all around us, ranging from real-time tracking of aerospace, aviation, and satellite trajectories, to small areas such as unmanned driving, bus platform display and arrival reminders, and online booking platfo...

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T9/20G06F16/29
CPCG06T9/20G06F16/29
Inventor 耿生玲李升宏
Owner QINGHAI NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap