Three dimension mode compression coding/decoding method based on octree

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 ...

AI Technical Summary

Problems solved by technology

[0007] Documents 2 and 3 are for isosurface, and this type of model is not very common; the method of Document 4 uses the method of judging whether the subtree is not empty to encode, but its disadvantage is that the encoding is not optimized, and it is not necessary to use it in the point sampling grid Topological coding; Peng’s OT Compression method in Document 1 is currently the best, but this method lacks optimization operations in the progressive display process, that is, it uses a fixed order or a disordered way to restore operations. In the process of restoring the format, it cannot be guaranteed to be presented to the user with better results

In addition, this method only completes the encoding of geometric and topological information, and does not progressively compress and encode attribute information.

Images