Coding method and device for layered grid

A coding method and grid technology, applied in the field of spatial information, can solve the problems of difficult hierarchical relationship of multi-resolution hexagonal grid cells, complex spatial data processing process, and lack of self-similarity of hexagons, achieving strong Spatial connectivity and spatial scalability, good spatial data representation, and the effect of reducing processing complexity

Inactive Publication Date: 2018-09-21
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Compared with rectangles, hexagons do not have self-similarity, that is, a large hexagon cannot be completely decomposed into several small hexagons. This geometric feature makes it difficult to establish the hierarchical relationship of multi-resolution hexagonal grid units. hinders the application of hexagonal grids in multi-scale spatial data processing
For the existing 4-hole hexagonal hierarchical grid, such as figure 1 As shown, the adjacent hierarchical grids are in figure 1 are shown by the dotted line and the solid line respectively. It can be seen from the figure that the grid units of this structure have the same direction, but incomplete grid units will appear in the subdivision process. The spatial data processing process for this structure is very complicated, and frequently occurs If "regularization" fails and needs to be rolled back and recalculated, the calculation efficiency is low

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
  • Coding method and device for layered grid
  • Coding method and device for layered grid
  • Coding method and device for layered grid

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] An embodiment of the present application provides a coding method for a hierarchical grid, including the following steps:

[0047] Step 101:

[0048]In a plane, the first layer of grid points is established, and the first layer of grid points includes a central grid point and six first layer vertices surrounding the central grid point, and the first layer of vertices are located at the The center grid point is the center of the circle, with is on a circle with a radius, and the included angle between every two adjacent vertices of the first layer and the line connecting the center grid point is 60°.

[0049] In the above steps, l 1 is the unit length, figure 2 It is the position relationship diagram of the first-level grid points in the complex plane coordinate axis. The first-level grid points include a central grid point o and six vertices a, b, c, d, e, and f surrounding the central grid point o. The 6 vertices around the center grid point o are located at the ...

Embodiment 2

[0069] Based on the above-mentioned embodiments, this embodiment of the present application provides a coding method for a hierarchical grid. When n is less than N, the position of the n+1th layer vertex relative to the nth layer grid point is the same as the position of the nth layer vertex relative to the nth layer The positions of the -1 level grid points are the same.

[0070] Wherein, N is an integer greater than 1, which may refer to the total number of layers of the hierarchical grid. For example, it is limited that there are 10 layers of grids, that is, N=10. The position of the 5th level vertex relative to the 4th level grid is the same as the position of the 4th level vertex relative to the 3rd level grid. The newly added vertices of each layer are selected according to the extension direction of the existing grid points. According to the above selection rules, the extension direction of the newly added grid points can be guaranteed to be uniform. Six new vertices...

Embodiment 3

[0122] Based on the above embodiments, an embodiment of the present application further provides a method for encoding a hierarchical grid, which is used for calculating the grid encoding provided by the above embodiments.

[0123] Denote the set of grid points encoded by code elements as for The code element encoding algorithm in includes:

[0124] The coded addition operation follows the parallelogram rule; the coded subtraction operation follows the parallelogram rule and is inverse to the coded addition operation; the coded multiplication operation follows the rotation and scaling of vectors in polar coordinates.

[0125] Through the above coded addition, subtraction, and multiplication operations, the position of the grid point coded by the symbol can be moved. Specifically, the rotation and scaling of the grid point relative to the origin position, or the switching between multiple grid point positions can be realized. In this way, the positioning of grid points, th...

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 the technical field of spatial information, particularly relates to a coding method and device for a layered grid and is used for optimizing the problem that the spatial dataprocessing is complex in the prior art. The method comprises the steps of establishing first-layer grid points which comprise a central grid point and six vertexes; selecting three nth-layer vertexesby taking a current grid point as a center; obtaining a hexagonal grid point quadtree HLQT layered structure based on nth-layer grid points, wherein, the current grid point and the nth-layer vertex together form the nth-layer grid point; and establishing grid units in one-to-one correspondence with the nth-layer grid points, forming a hexagonal grid structure and coding the nth-layer grid points.According to the technical scheme provided by the invention, coding and operation processes of the grid units are simplified; the good spatial data presentation can be realized; the relatively high spatial connection and spatial expansibility are achieved; each grid code and each grid unit are in one-to-one correspondence; and an incomplete grid unit is avoided in a recursive subdivision process,so the spatial data processing complexity is reduced.

Description

technical field [0001] The present application relates to the technical field of spatial information, in particular to a coding method and device for a hierarchical grid. Background technique [0002] In the field of spatial information processing technology, rectangular grids are usually used to express or process spatial data. Research in recent years has shown that the hexagonal grid has better geometric and spatial properties, and its grid topological relationship is consistent, which is conducive to the realization of spatial analysis algorithms such as proximity and connectivity; the spatial sampling efficiency of the grid is 13% higher than that of the square , which is beneficial to the visual expression of data; the operation efficiency of single-resolution grid is 25% to 50% higher than that of square, which is helpful for the rapid processing of data. Therefore, the hexagonal grid is an excellent alternative to the spatial data expression and processing than the ...

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): H03M13/00
CPCH03M13/6502
Inventor 贲进王蕊杜灵瑀周建彬
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
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