Global tile consistent hexagonal grid data structure coding method and device

A coding method and data structure technology, applied in the field of hexagonal grid data structure coding, can solve problems such as low operation efficiency and complex cross-surface operation, and achieve simple and easy-to-understand principles and coding schemes, high execution efficiency, and complexity. low effect

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

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems of complex cross-plane calculation and low calculation efficiency in the traditional hexagonal grid data structure, the present invention provides a global tile-consistent hexagonal grid data structure encoding method and device

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
  • Global tile consistent hexagonal grid data structure coding method and device
  • Global tile consistent hexagonal grid data structure coding method and device
  • Global tile consistent hexagonal grid data structure coding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the present invention Examples, not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0068] An embodiment of the present invention provides a global tile-consistent hexagonal grid data structure encoding method, comprising the following steps:

[0069] Expand the icosahedron to form 20 triangular faces, and design 12 tiles with the same structure centered on the vertices of the icosahedron. The spherical structure of the tiles is a pentagonal surface;

[0070] A...

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 provides a global tile consistent hexagonal grid data structure coding method and device. The method comprises the steps that a regular icosahedron is unfolded to form 20 triangular faces, the vertex of the regular icosahedron serves as the center, 12 tiles of the same structure are obtained through design, the spherical structures of the tiles being a pentagonal faces; according to a hierarchical recursive subdivision method, a tile is taken as an initial subdivision unit, and hexagonal recursive subdivision is carried out on each initial subdivision unit, so that each layer of subunits has a unique parent unit, and the area ratio of adjacent layers of units is 4:1; each level unit is encoded by using a counter-system number and a hexadecimal code to form a unit level data coding structure; and finally, the regular icosahedron hexagonal hierarchical data structure is mapped to a spherical surface in an equal-product manner. According to the invention, the unit data hierarchical structure is simple, the tile cross-plane processing complexity is low, and the calculation efficiency is high.

Description

technical field [0001] The invention relates to the technical fields of geographic information storage and geographic data structure, in particular to a method and device for encoding a global tile-consistent hexagonal grid data structure. Background technique [0002] In recent years, the application of geospatial data has become more and more extensive. There are large differences in the scale, shape, and benchmark of these data, which makes the aggregation, processing, and mining of data sets extremely difficult. A new model of data association to better support spatial data fusion and interoperability. The global grid uses a specific method to uniformly discretize the earth to form a seamless non-overlapping multi-resolution grid hierarchy, and uses unit address coding instead of traditional geographic coordinates to participate in data operations. It has the characteristics of discreteness, hierarchy and global continuity. It not only meets the requirements of computer...

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/11
CPCH03M13/11
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