Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for extracting characteristic line from trace group

An extraction method and trajectory line technology, applied in the field of trajectory analysis, can solve the problem of complex feature line extraction method for multiple trajectory lines, inapplicability to intersecting trajectory lines, etc.

Inactive Publication Date: 2017-05-31
YUNNAN NORMAL UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem that the feature line extraction method of multiple trajectory lines is complicated and the existing method is not suitable for the extraction of intersecting trajectory lines. The present invention provides a method for extracting feature lines of trajectory line groups

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
  • Method for extracting characteristic line from trace group
  • Method for extracting characteristic line from trace group
  • Method for extracting characteristic line from trace group

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0070] One: Obtain a trajectory line group composed of 9 trajectory lines, such as figure 1 Shown, respectively named as L 0 , L 1 , L 2 , L 3 , L 4 , L 5 , L 6 , L 7 , L 8 ;

[0071] Two: Calculate the distance between two trajectory lines in the trajectory line group according to the above-mentioned distance calculation method between trajectory lines, and the calculation result is:

[0072]

[0073] 3. Take the two trajectories with the largest distance first L 3 with L 8 , construct a triangulation network, calculate the center line, denoted as L 38 . refer to figure 2 , the calculation method of the center line is as follows:

[0074] 1. Judging whether the directions of the two trajectory lines are consistent, the calculated cosθ>0, the two directions are consistent, and there is no need to adjust the node order of the trajectory lines;

[0075] 2. Connect to P 11 with P 21 , take the midpoint C 1 as the first node of the centerline.

[0076] 3. Li...

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 provides a method for extracting a characteristic line from a trace group, aims to solve the problems that a method for extracting a characteristic line from a plurality of traces is complicated, and an existing method is not suitable for extracting intersected traces, and belongs to the technical field of trace analysis. The method for extracting characteristic lines from the trace group comprises the following steps: step one, calculating the distance between each two traces in the trace group; step two, taking the two traces between which the distance is maximum in the calculated distances, and acquiring a center line of the two traces; step three, replacing the corresponding two traces by using the acquired center line, updating the trace group, judging whether the number of the traces in the trace group is 2, if the number of the traces in the trace group is 2, carrying out step four, and if the number of the traces in the trace group is not 2, carrying out step one; and step four, acquiring a center line of the two traces in the trace group, wherein the center line is the characteristic line of the trace group. The feature line which represents geometric attributes such as space position, shape, size and distribution of the trace group is extracted, and therefore, updating and maintaining of road information, analysis of sea main air lines, analysis of behavior characteristics of moving objects and the like are facilitated.

Description

technical field [0001] The invention relates to a method for extracting characteristic lines of a trajectory line group, in particular to a method for extracting characteristic lines of a trajectory line group based on a triangular network, and belongs to the technical field of trajectory analysis. Background technique [0002] The trajectory line is a polyline formed by recording the spatial position of the moving object at a certain time interval, expressing these positions as trajectory points according to the latitude and longitude coordinates, and connecting them sequentially in time order. The feature line of a group of trajectory lines refers to a polyline that can represent the spatial characteristics such as spatial position, shape, size, and distribution reflected by all the trajectory lines in the trajectory line group. The characteristic lines of two trajectory lines are their centerlines, but the calculation of the characteristic lines of multiple trajectory lin...

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): G06F17/30G06T7/60
CPCG06F16/29G06T7/60
Inventor 杨昆王加胜王嘉学朱彦辉杨扬罗毅
Owner YUNNAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com