Three dimension mode compression coding/decoding method based on octree

A decoding method and three-dimensional model technology, applied in the field of Octree-based three-dimensional model compression encoding/decoding, can solve the problems that grid restoration cannot guarantee the effect, the encoding is not optimized, and the attribute information is progressively compressed and encoded, and achieves effective geometry and topology. The effect of high coding and space division efficiency and short response waiting time

A decoding method and three-dimensional model technology, applied in the field of Octree-based three-dimensional model compression encoding/decoding, can solve the problems that grid restoration cannot guarantee the effect, the encoding is not optimized, and the attribute information is progressively compressed and encoded, and achieves effective geometry and topology. The effect of high coding and space division efficiency and short response waiting time

CN1946180AInactive Publication Date: 2007-04-11BEIHANG UNIV
0 Cites 28 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Three dimension mode compression coding/decoding method based on octree
  • Three dimension mode compression coding/decoding method based on octree
  • Three dimension mode compression coding/decoding method based on octree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention adopts following steps:

[0028] (1) Geometry information compression coding

[0029] As shown in FIG. 1 , the flow chart of the geometric information compression encoding / decoding in the Octree-based three-dimensional grid model compression encoding / decoding of the present invention. First, perform Octree decomposition on the vertex set in the input 3D mesh model to obtain the Octree data structure containing the vertices, and then encode the Octree to obtain the bit stream A, which contains redundant data and must be re-encoded and compressed , the present invention selects arithmetic coding close to the theoretical limit of entropy coding to compress it, and obtains bit stream B. After the bit stream B can be published on the Internet in combination with the topology and attribute data, once the client gets the bit stream data, it decodes it to obtain the bit stream A', and then restores the Octree and calculates the coordinates of the vertices...

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

This invention relates to a compression code / decode method for three-dimension models based on Octree, which redivides the Octree space of the peak information of a three-dimension lattice model to calculate and analyze different kinds of nodes in them to find out one or several with the maximum number of total nodes and carries out less bit coding, re-arranging the topological information and attribute information and code based on the transmission sequence of geometrical information separately and sets separate ascending files to control transmission and display of geometrical information and the synchronous mapping of the topological and attribute information.

Description

technical field [0001] The invention belongs to the technical field of computer graphics, and specifically relates to an Octree-based three-dimensional model compression encoding / decoding method, which is applied to the network publishing of various three-dimensional models. Background technique [0002] The continuous emergence of various advanced modeling tools and the increasing maturity of 3D shape scanning data technology make people put forward higher requirements for the accuracy and details of geometric data, which also leads to a sharp increase in the scale and complexity of 3D geometric data , the huge amount of geometric data poses a huge challenge to the processing power and speed of the existing 3D graphics engine. On the other hand, the rapid development of the Internet also makes the application of 3D geometric data more and more extensive. But the limitation of network bandwidth has seriously hindered the spread of this medium. If it is not enough to solve ...

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
11 Apr 2007
Publication
CN1946180A
IPC
H04N7/26; G06T9/40; G06T15/08
Inventors
赵沁平; 齐越