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

Hilbert curve encoding and decoding method based on state view

A decoding method and status technology, applied in the field of geographic information systems, to achieve fast encoding and decoding, improve efficiency, and improve encoding and decoding efficiency

Pending Publication Date: 2019-11-15
KUNMING UNIV OF SCI & TECH
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved in the present invention is to address the above problems, based on the state view, it is proposed that the complexity is O(log 2 (max(x,y))) is a codec algorithm suitable for data skew distribution, which effectively improves the efficiency of the codec algorithm, and has a good role in promoting the application based on the Hilbert curve.

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
  • Hilbert curve encoding and decoding method based on state view
  • Hilbert curve encoding and decoding method based on state view

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] Embodiment 1: a kind of Hilbert curve encoding and decoding method based on state view, specifically:

[0049] Hilbert curve state view construction phase:

[0050] Step110: as figure 1 , the first-order Hilbert curve divides the entire space into 2×2 grids, and each grid corresponds to a physical coordinate (composed of abscissa and ordinate); this patent specifies the physical coordinates corresponding to the lower left, upper left, lower right, and upper right grids. The binary values ​​of the coordinates are 00, 01, 10, and 11, where the first bit of the binary value is the abscissa value, and the second bit is the ordinate value; the first-order Hilbert curve has 4 states: state 0, state 1, and state 2 , State 3, respectively corresponding to the state when the opening of the first-order Hilbert curve is downward, left, upward and right.

[0051] Step120: if figure 2 It is a second-order and third-order Hilbert curve diagram. Each state has a code value corresp...

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

PropertyMeasurementUnit
Lengthaaaaaaaaaa
Login to View More

Abstract

The invention relates to a Hilbert curve encoding and decoding method based on a state view, and belongs to the technical field of geographic information systems. The Hilbert curve encoding and decoding method comprises a stage of constructing a Hilbert curve state view: for a given state, respectively constructing two mapping tables of physical coordinates and coded values for coding, a mapping table of the physical coordinates and a next-order state, two reverse mapping tables of the coded values and the physical coordinates for decoding, and a reverse mapping table of the coded values and the next-order state; a Hilbert curve encoding stage: inquiring the state view from the bit, with the maximum incomplete value being 0, in binary representation of the input coordinates x and y, and calculating Hilbert encoding; and a the Hilbert decoding stage, inquiring a state view from the position which is not zero at most in the binary representation of the input Hilbert code, and calculatinga physical coordinate value. The Hilbert curve encoding and decoding method can reduce the complexity of Hilbert coding, and can better adapt to skew distribution of data.

Description

technical field [0001] The invention relates to a Hilbert curve encoding and decoding method based on a state view, and belongs to the technical field of geographic information systems. Background technique [0002] In recent years, with the popularization of mobile devices and the rapid development of location-based services, the generated spatial data is also growing rapidly. [0003] Fast spatial data query is the most common operation in spatial data management, which needs the support of efficient spatial index structure. At present, the mainstream spatial index structures, such as R-tree, K-D tree, Quad-Tree, etc., are mostly multi-dimensional index structures, and the index created by them is getting larger and more complex. [0004] The space-filling curve has the characteristics of space-filling, non-self-intersecting, simple and self-similar (FSST characteristics), which can reduce the high-dimensional data to a one-dimensional representation while maintaining 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
IPC IPC(8): G06F16/22G06F16/29
CPCG06F16/2282G06F16/29
Inventor 贾连印陈明鲜李孟娟丁家满游进国唐季林张崇德
Owner KUNMING UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com