Unlock instant, AI-driven research and patent intelligence for your innovation.

Data compression method of grade merging of octree three-dimensional model

A data compression and 3D model technology, applied in the field of 3D modeling of geographic information systems, can solve problems such as increasing storage capacity, achieve the effect of reducing the number, reducing storage capacity, and realizing compressed storage

Inactive Publication Date: 2012-05-02
GUILIN UNIVERSITY OF TECHNOLOGY
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when dividing the heterogeneous body equally, each division will increase the storage capacity accordingly, resulting in a large amount of data storage in the entire 3D model construction process

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
  • Data compression method of grade merging of octree three-dimensional model
  • Data compression method of grade merging of octree three-dimensional model
  • Data compression method of grade merging of octree three-dimensional model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0058] The invention is suitable for compressing and storing data when the three-dimensional geographical entities are three-dimensionally modeled by the octree method. For the convenience of description, this embodiment is as follows figure 2 The three-layer octree shown in the figure is used for hierarchical merging of experimental objects. The specific implementation steps are as follows:

[0059] First, the octree is equally divided:

[0060] by figure 2 Carry out the octree equalization, and set the serial number, level (level is initialized to 0), node attribute and node direction attribute value of each node when equalizing. Let A i Indicates the i-th layer node set; B i Indicates the i-th layer real node set; a x Indicates the node; x is an octal digit, which determines the position of the node. but:

[0061] A 1 ={a 0 , a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , a 7};

[0062] A 2 ={a 10 , a 11 , a 12 , a 13 , a 14 , a 15 , a 16 , a 17 , a 70 , 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 discloses a data compression method of grade merging of an octree three-dimensional model. According to the method, on the basis of an octree method, octree equipartition is carried out as well as a number and a grade of each node, a node attribute and a direction attribute value of the node are determined; on the basis of determination of a common surface, grade merging is successively carried out on true nodes with a grade of (0, 0), a grade of ( 1, 1 ) and a grade of (0, 2) in order, so that the number of the true nodes are substantially reduced and thus data compression is better realized. According to the invention, the method is mainly suitable for application to data compression and storage during three-dimensional model establishment of a three-dimensional geographic entity by using the octree method; linear octree coding and three-dimensional stroke coding are combined so as to enable a data memory space to be substantially reduced; therefore, data compression and storage can be well realized.

Description

technical field [0001] The invention relates to a data compression method for realizing octree three-dimensional model construction through octree level merging in the process of three-dimensional model construction, belonging to the field of three-dimensional modeling of geographic information systems. Background technique [0002] The octree method is a commonly used method for three-dimensional modeling of geographic information systems. It divides the specified three-dimensional space area into eight quadrants, and stores eight data elements (voxels) at each non-leaf node on the tree. , when all the voxels in the quadrant are homogeneous, this type of value is stored in the corresponding node data element, otherwise the quadrant subdivision is performed on the non-homogeneous quadrant, and the corresponding data element in the node points to the The next node, and so on until the area represented by each node is homogeneous or reaches the required voxel resolution. Howe...

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): H03M7/30
Inventor 刘璇李景文傅毓梁艳艳陈俊任
Owner GUILIN UNIVERSITY OF TECHNOLOGY