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

Method of edge match for linear elements

A linear element and element technology, applied in the field of data processing, can solve the problems of slow edge element search efficiency, insufficient fault tolerance of data edge, affecting data edge efficiency, etc., to reduce time complexity, improve efficiency, Ease of verification

Inactive Publication Date: 2012-11-14
JIANGSU ZHITU TECH
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the one hand, if the two conditions of space and attributes cannot be taken into account when joining data, it will cause misconnection; on the other hand, if the relationship between objects is complicated, it is easy to cause missing connections during border joining
[0005] 2. The search efficiency of the border elements is slow, that is, how to find the border objects of the elements within the border range
When performing batch joining, it directly affects the efficiency of the entire data joining
[0006] 3. Insufficient fault tolerance when connecting data
When the bordered elements are misplaced or the distance is greater than the data coordinate accuracy tolerance, the topological merge operation is used to generate the bordered object, which is easy to generate complex objects

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 of edge match for linear elements
  • Method of edge match for linear elements
  • Method of edge match for linear elements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0041] (1) Get the edge object

[0042] Such as figure 1 As shown, the bordered objects are divided into two selection sets, one is the selection set A within the border range, and the other is the selection set B outside the border range.

[0043] (a) Get selection set A

[0044] According to the border tolerance value, make the border range inwards as a buffer to obtain the range C, and perform an intersection query on the border layer and the border of the range C to obtain the border object set A;

[0045] (b) Get selection set B

[0046] According to the border tolerance value, make the border range outward as a buffer, obtain the range C, and perform intersection query on the border layer and the border of the range C, and obtain the border object set B;

[0047] (c) Obtain the object collection D shared by collection A and collectio...

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 discloses a method of edge match for linear elements, which can improve the correction, efficiency and fault tolerance of edge match. According to the invention, a double restriction condition of spatial relation and attribute relation is adopted to avoid mis-matching of a linear object and avoid leaked connection by an edge matching table. The edge matching object is divided into internal and external object sets according to the relationship with the spatial range, times of edge match for each object are pre-constructed and judgment of spatial relation of edge match is converted into judgment of distance between end points of linear objects, so that the method provided by the invention, compared with the prior art, is higher in correction, stronger in fault tolerance, and higher in efficiency of searching for the edge matching objects.

Description

technical field [0001] The invention relates to a data processing method in a geographic information system, in particular to a method for bordering linear elements. Background technique [0002] With the development of digital city construction, the update and management of GIS topographic map data, which is one of the basic data of digital city, becomes more and more important. However, due to the habit of topographic map segmentation management, geographic target entities are artificially segmented, so how to perform fast, accurate, and unlimited bordering on the premise of ensuring accuracy is a subject facing reality. [0003] At present, there are many ways to realize the edge joining of linear elements, but no matter which one requires both spatial relationship and attribute constraints to be considered when joining edges, and the efficiency of edge joining should also be taken into account. Among the existing methods, some use the topological spatial relationship to...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06T7/00
Inventor 何小军姚圣华
Owner JIANGSU ZHITU TECH
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