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

Multi-scale integralization coding method and device of three-dimensional space

A three-dimensional space and coding method technology, applied in the field of multi-scale integer coding methods and devices, can solve the problems of large data redundancy, coding redundancy, difficult maintenance, etc., and achieve simple dynamic maintenance, reduce data volume, and improve coding. The effect of efficiency

Active Publication Date: 2017-11-10
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, using the regular grid algorithm, the data redundancy is large, and it cannot achieve multi-scale, and maintenance is difficult; using the octree algorithm, the depth of the tree will directly affect the efficiency of encoding, query and other operations; using the R variant tree, Its algorithm is complicated and dynamic maintenance is difficult; while the scale of the space-filling curve is single, it is easy to cause coding redundancy

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
  • Multi-scale integralization coding method and device of three-dimensional space
  • Multi-scale integralization coding method and device of three-dimensional space
  • Multi-scale integralization coding method and device of three-dimensional space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present invention.

[0073] In some processes described in the specification and claims of the present invention and the above drawings, multiple operations appearing in a specific order are included, but it should be clearly understood that these operations may not be in the order in which they appear in this document. Execution or parallel execution, the operation sequence numbers such as 101, 102, etc., are only used to distinguish different operations, and the sequence numbers themselves do not represent any execution order. In addition, these processes may include more or fewer operations, and these operations may be executed sequentially or in parallel. It should be noted that the descr...

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 multi-scale integralization coding method and device of three-dimensional space. The method includes: acquiring grid data of the three-dimensional space of a target, wherein the grid data is a carrier of spatial data of the three-dimensional space of the target; converting grid location information in the grid data into code values to form a first code set; shifting the code values in the first code set to acquire a second code set; and constructing a plurality of levels of code sets on the basis of the second code set, and merging the plurality of levels of code sets into a multi-scale code set of the three-dimensional space of the target. According to the method and device, integralization is carried out on grid locations, then a base is laid for fast use of codes on the basis of integer addition, subtraction and bitfield operations, correlations between the codes are found through analyzing the codes, and multi-scale coding and calculation of the three-dimensional space are realized. Compared with the prior art, the method and device have the advantage of high coding efficiency.

Description

Technical field [0001] The present invention relates to the technical field of information coding, and more specifically, to a method and device for multi-scale integer coding in a three-dimensional space. Background technique [0002] With the rapid development of spatial information acquisition and processing technology, people have put forward higher requirements for the acquisition, organization, analysis and application of geospatial information. When solving major issues such as population, resources, environment, disasters, urban planning, and construction, the research and application of multi-type, multi-element, multi-scale, multi-temporal, multi-dimensional, and large-data-volume spatial information has attracted more and more attention. The primary problem to be solved in the research and application of three-dimensional spatial information is the organization and rapid access of spatial data, which requires the support of effective spatial coding and indexing methods...

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): G06F17/30G06T9/00
CPCG06F16/29G06T9/00G06T2200/04
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