Method for rapidly matching coordinates of mass two-dimension point data

A point data and coordinate technology, applied in the field of two-dimensional point objects, to achieve the effect of reducing the number of comparisons and the time consumed, high query efficiency, and solving the point matching query problem

Active Publication Date: 2012-09-26
PACIA TECH & SCI CO LTD
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the topological connection is established and the point object corresponding to the coordinate is obtained through the two-dimensional coordinate point, due to the huge amount of data, this operation is very time-consuming and becomes the bottleneck of spatial data operation.

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 rapidly matching coordinates of mass two-dimension point data
  • Method for rapidly matching coordinates of mass two-dimension point data
  • Method for rapidly matching coordinates of mass two-dimension point data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Step 3: Assign all point coordinates to each grid: that is, obtain the small grid to which each two-dimensional point (x, y) "belongs" through space coordinate calculation, and store its location in each small grid The pointer of the two-dimensional point "included"; the serial number of the small rectangular grid to which it should be attached can be calculated by using the following calculation formula: Let the serial number of the grid in the X direction start from 0, along the positive direction of X; The grid serial number starts from 0, along the Y positive direction; (the direction setting and the start serial number can be set freely according to the needs of the user), then the grid serial number (X n , Y n )for:

[0035] x n = [(x-Xmin) / Lx]; Lx: the length of the small rectangular grid in the X direction; the symbol [ ] means the subtraction and rounding operation;

[0036] Y n = [(y-Ymin) / Ly]; Ly: the length of the small rectangular grid in the Y directi...

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 solves the problem of rapid query and matching of corresponding point objects in mass two-dimension point data according to two-dimension coordinate values, and provides a method for rapidly matching coordinates of mass two-dimension point data. In the method, firstly, all the two-dimension point data are subject to composite structure organization: first, calculating an envelop rectangle where the mass two-dimension points are, then, disassembling the envelop rectangle into regularly-arranged small rectangle grids according to a fixed length and width, then according to the space coordinate positions, respectively distributing all the two-dimension point data into the small rectangle grids. On that basis, a rule of point data object sorting according to the two-dimension coordinate values is set. Based on the rule, the two-dimension point-set data objects distributed in each grid are organized using a binary tree structure. On the basis of the above structure's successful establishment, the rapid query and matching of the two-dimension coordinate points can be realized, and the whole matching retrieval process can be made independent of the data bulk.

Description

Technical field: [0001] The invention relates to a method capable of quickly matching a large batch of two-dimensional point data to its corresponding two-dimensional point object according to two-dimensional coordinates. Background technique: [0002] With the development of spatial information science, point coordinate data, as an important data form and data source of vector data, has received more and more attention in related fields. When establishing the topological connection and obtaining the point object corresponding to the coordinate through the two-dimensional coordinate point, due to the huge amount of data, this operation is very time-consuming and becomes the bottleneck problem of spatial data operation. Purpose of the invention: [0003] The present invention solves the above-mentioned problems existing in the prior art, realizes quickly completing the query and matching of corresponding point objects in large batches of two-dimensional point data accor...

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/30
Inventor 路明月尹静秋刘爱利邱新法毕硕本
Owner PACIA TECH & SCI CO LTD
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