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

Non-rigid grid coding method and device, spatial object unique identification method and device and query method and device

A technology of spatial objects and coding methods, which is applied in the field of data processing, can solve problems that cannot fully satisfy the organization and management of spatial data, and achieve the effects of improving query efficiency and query accuracy, strong correlation, and good spatial computing capabilities

Active Publication Date: 2020-07-31
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF10 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] The embodiment of the present application provides a method and device for non-rigid grid coding, unique identification of spatial objects, and query to solve the problem of spatial grid coding schemes in related technologies, which cannot fully meet the needs of the organization and management of massive spatial data.

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
  • Non-rigid grid coding method and device, spatial object unique identification method and device and query method and device
  • Non-rigid grid coding method and device, spatial object unique identification method and device and query method and device
  • Non-rigid grid coding method and device, spatial object unique identification method and device and query method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0080] Such as image 3 As shown, a non-rigid spatial grid coding method provided by the embodiment of this specification may include:

[0081] Step 301: Divide the target geographical space according to the preset tree grid structure division method to obtain multiple grids at multiple levels.

[0082] Among them, the scales of grids at different levels are different. When performing tree grid division, the maximum number of levels can be determined according to the actual situation. For example, the maximum number of levels can be determined to be 30. Assume that N is used to represent the level. At this time, the value of N is an integer between [0, 30].

[0083] In this embodiment, the preset tree-like grid structure may include but not limited to one of a triangular tree-like grid structure, a quadrilateral tree-like grid structure and a hexagonal tree-like grid structure, wherein the triangular tree-like grid structure The grid structure includes but not limited to qua...

Embodiment 2

[0216] On the basis of Embodiment 1, the embodiment of this application also provides a method for uniquely identifying a spatial object, such as Figure 10 As shown, the method may include the following steps:

[0217] Step 1001. Determine the smallest enclosing rectangle of the spatial object in the target geographic space, wherein the target geographic space is divided into multiple grids at multiple levels according to a preset tree-like grid structure division method.

[0218] As described in the previous embodiment, the target geographic space can be any two-dimensional geographic space to be managed, and the target geographic space can be represented by an electronic map of the geographic space. Geospatial electronic maps are meshed. The spatial objects in the target geographic space can be objects such as buildings, schools, hospitals, vehicles, roads, and cameras included in the electronic map, or they can be related data collected from the target geographic space, s...

Embodiment 3

[0272] Generally speaking, there are four main spatial relationships between the spatial object and the region to be queried: separation, intersection, the query region contains the object, and the object contains the query region. Therefore, the identification method of the above-mentioned spatial object adopts virtual grid + real grid for identification, which will make the identification grid of the spatial object and the grid of the area to be queried (query grid for short) have four kinds of spatial relationships (such as Figure 13 shown): the identification grid intersects with the query grid, the identification grid is separated from the query grid, the identification grid is the parent unit of the query grid, and the identification grid is the query grid or its child units.

[0273] However, in the traditional grid query method, the identification grid of the spatial object and the query grid are only included or included, and the grids are seamless and non-overlapping...

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 non-rigid grid coding, space object unique identification and query method and device, and the method comprises the steps: carrying out the binary coding of a center, at least one vertex and at least two sides of a grid after the coding method carries out the dividing of a target geographic space according to a preset tree-shaped grid structure dividing mode to obtain a plurality of grids; performing multi-scale integer coding on the positions of the grids based on the binary codes of the positions of the grids and the levels corresponding to the grids; and determining the multi-scale integer code of at least one of the rigid parent unit and the non-rigid parent unit corresponding to the grid based on the multi-scale integer codes of the positions of the grid andthe hierarchy corresponding to the grid. The encoding method is easy to perform encoding hybrid operation and has better space computing capability. On this basis, an index is established, so any space object can be identified by using a unique code, and the grid scale corresponding to the unique code is equivalent to the scale of the space object, so the correlation between the grid code and thespace object is stronger.

Description

technical field [0001] The present application relates to the technical field of data processing, and in particular to a method and device for non-rigid grid coding, unique identification of spatial objects, and query. Background technique [0002] Due to the development of human cognition of geospatial space and the advancement of remote sensing technology, the ability to obtain spatial information has been greatly improved, and more and more spatial data have been accumulated. The explosive growth of spatial data makes the organization and management of data more and more difficult. How to realize the effective identification and efficient indexing of massive spatial data has become one of the key problems to be solved in this field. [0003] In order to solve the above problems, those skilled in the art propose a spatial data management mode based on a grid subdivision framework. In this mode, a spatial grid is used to identify and index spatial objects. When using the s...

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): G06F16/29G06F16/22
CPCG06F16/29G06F16/2246
Inventor 童晓冲吴翔宇程承旗雷毅赖广陵李贺张勇郭从洲曹闻吴晓峰
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
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