The Analysis And Implementation Of 3D Mesh Single-rate Compression

In order to render 3D objects more realistically, 3D mesh model produces a dramatic amount of data, which comprises of a big problem for storage and web transmission. A substantial compression is hence essential for the data of 3D objects to reduce the storage, save network bandwidth and shorten transmission delay. Besides, an efficient compression can also strengthen the interactive capability of 3D graphics.A single-rate mesh compression algorithm encodes and compresses geometry data and topological connectivity data separately in 3D mesh compression. The connectivity encoding process is generally a traversal of the mesh information which is represented by some data structure, then it encodes this traversal with coding techniques; The Geometry encoding process is usually formed by three steps: quantization, prediction and entropy coding.In this paper, we survey and discuss the Single-Rate compression algorithms of Three-Dimension mesh compression , and a framework is proposed for the single-rate compression to facilitate the researches to develop these algorithms, then program it based on OpenGL in Visual C++ 6.0 environment with the Edgebreaker algorithm.An improved Edgebreaker algorithm is employed to the coding of the mesh information. Both the encoding results will finally be written into one unified file with a designed format. By tested with eight OFF format mesh models, the compression ratio of this approach shows a better performance than original Edgebreaker algorithm.