Coding adaptive mapping method for global and local grids

A mapping method and self-adaptive technology, applied in the field of spherical discrete grid coding and mapping, can solve the problems of grid redundancy, reduce computational efficiency, and excessively long coding length, and achieve the effect of reducing the difficulty of expression and improving the efficiency of coding and mapping.

Pending Publication Date: 2022-07-08
CHINA UNIV OF MINING & TECH (BEIJING)
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the application of local small-scale grids, when the grid unit granularity meets the accuracy requirements, it will cause grid redundancy and excessively long code lengths, which will reduce computational efficiency

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 adaptive mapping method for global and local grids
  • Coding adaptive mapping method for global and local grids
  • Coding adaptive mapping method for global and local grids

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044]The present invention proposes a coding adaptive mapping algorithm for global and local grids, and its specific implementation is as follows:

[0045] According to the scope of the study area, determine the basic grid of local subdivision, and realize the mapping of local coding and global coding according to different grid spanning types. The specific mapping rules are as follows:

[0046] The local basic grid corresponds to a DQG-3D grid, and the coding code of the research area at the DQG-3D grid identification level is calculated. Layer , for a given local grid code Local , calculate the subdivision level local of the local grid Level That is, the local encoding Code Local encoding length. Based on the above parameters, calculate the DQG-3D grid code corresponding to the local grid code Global ,which is:

[0047] Code Global =Code Layer Local (1)

[0048] The local base grid is located in the non-degenerate area. For a given local grid code, the global DQG-3...

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 coding adaptive mapping method for global and local grids, and the method comprises the steps: firstly, expanding a two-dimensional DQG grid into a DQG-3D grid; then, determining a locally subdivided DQG-3D grid according to the range of the research area; and finally, realizing direct conversion between local octree coding and global grid coding according to coding bit operation and a mapping rule of a grid local row and column layer number and a global row and column layer number. In most research areas, the efficiency of the algorithm is about 11 times that of a traditional longitude and latitude algorithm, and the multi-scale efficient expression and application requirements of a global unified model and a local fine model can be basically met.

Description

technical field [0001] The invention belongs to the technical field of coding and mapping of spherical discrete grids, in particular to a coding adaptive mapping method of global and local grids. Background technique [0002] Spherical Degenerate Quadtree Grid (DQG) is a latitude and longitude grid model with variable interval, which has the advantages of radial symmetry, direction consistency and translation phase compatibility. Its 3D extended DQG-3D grid is one of the basic frameworks for global 3D modeling and visualization analysis. In the practical application of 3D grid, there are relatively few research scenarios for the global scope, and most of the application scenarios are local small-scale areas (such as smart cities, smart transportation, smart mines, etc.). For the application of local small-scale grids, when the granularity of the grid cells meets the accuracy requirements, it will cause redundancy of the grid and too long coding length, which will reduce 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): G06T17/20G06T9/00
CPCG06T17/205G06T9/00
Inventor 赵学胜罗东旭
Owner CHINA UNIV OF MINING & TECH (BEIJING)
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