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

Method and device for combining line element in electronic map

An electronic map and line element technology, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of insufficient combination of line elements, waste of storage resources, etc., so as to improve efficiency, save storage resources, and reduce strips. effect of numbers

Active Publication Date: 2016-11-23
ALIBABA (CHINA) CO LTD
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide a method and device for merging lines in an electronic map, which can overcome the problem of insufficient merging of line elements in the related art, resulting in a waste of storage resources

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 and device for combining line element in electronic map
  • Method and device for combining line element in electronic map
  • Method and device for combining line element in electronic map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Such as figure 1 Shown is an exemplary flowchart of a method for merging line features in an electronic map in an embodiment of the present invention, and the method includes the following steps:

[0037] Step 101: From the queue of line elements to be merged, select a line element as a reference line element.

[0038] Step 102: Perform a merging operation on the reference line elements. The merging operation specifically includes: traversing the line elements in the queue of line elements to be merged except for the reference line elements, and judging whether the currently traversed line elements are Can be merged with the reference line element; if so, merge the currently traversed line element into the reference line element to generate a new reference line element, and use the new reference line element to traverse the next line element, and, from the line element to be merged Delete the currently traversed line features from the queue; if all the line features ex...

Embodiment 2

[0073] Assuming that the tile H includes 5 line elements, which are respectively recorded as 1, 2, 3, 4, and 5, the positional relationship of these 5 line elements is as follows: figure 2 shown. Here, taking the merging of the line elements of tile H as an example, the method for merging line elements in the electronic map provided by the embodiment of the present invention is described in detail, as follows image 3 As shown, the method includes the following steps:

[0074] Step 301: Obtain at least two line elements in the tile H that are generated by segmentally collecting the same road, and add them to the queue of line elements to be merged.

[0075] At this point, it is assumed that the arrangement order of the line elements in the line element queue to be merged is 1, 2, 3, 4, 5.

[0076] Step 302: Record the number of line elements in the queue of line elements to be merged, and select a line element from the queue of line elements to be merged as a reference line...

Embodiment 3

[0087] Based on the same inventive concept, the embodiment of the present invention also provides a device for merging line elements in an electronic map, such as Image 6 Described, is the schematic diagram of this device, and this device comprises:

[0088] A selection module 601, configured to select a line element as a reference line element from the queue of line elements to be merged;

[0089] The merging module 602 is configured to perform step B: perform a merging operation on reference line elements, and the merging operation specifically includes:

[0090] Traverse the line elements in the line element queue to be merged except for the reference line element, and judge whether the currently traversed line element can be merged with the reference line element for the currently traversed line element; if so, merge the currently traversed line element The element is merged into the reference line element to generate a new reference line element, and the new reference l...

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 method and a device for combining line elements in an electronic map. The method comprises: step A, from a to-be-combined line element queue, selecting a line element as a reference line element; step B, executing combining operation on the reference line element, the combining operation specifically including: aimed at line elements which are currently traversed, determining whether the line elements which are currently traversed can be combined with the reference line element; if the line elements which are currently traversed can be combined with the reference line element, combining the line elements which are currently traversed with the reference line element to generate a new reference line element, and using the new reference line element to traverse a next line element, and deleting the line elements which are currently traversed from the to-be-combined line element queue; removing the reference line element obtained when the traversal is completed from the to-be-combined line element queue, to obtain a new to-be-combined line element queue; step C, if the new to-be-combined line element queue is not empty, continuing to execute the step A and the step B. The method can fully perform line combination, and saves storage resources and improves query efficiency.

Description

technical field [0001] The invention relates to the field of electronic maps, in particular to a method and device for merging line elements in electronic maps. Background technique [0002] As an indispensable tool for people's life and work, electronic maps contain more and more information in order to provide people with more comprehensive and accurate geographic information. [0003] As one of the important data in electronic data, line elements (including line segments, curves or polylines, etc.) are used to represent roads such as roads, railways, and subway lines in reality. The amount of data of line elements directly affects the amount of data of the electronic map, and the number of line elements also affects the query efficiency of the electronic map. For example, a road is represented by a line element, so when querying this road, only need It is enough to query one line element; if a road consists of at least two line elements, then at least two line elements n...

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/30
Inventor 郭星李永超邹书全
Owner ALIBABA (CHINA) CO LTD
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