Progressive Geometry Compression for Meshes

A novel progressive geometry compression scheme is presented in the paper. In this scheme a mesh is represented as a base mesh followed by some groups of vertex split operations using an improved simplification method, in which each level of the mesh can be refined into the next level by carrying out a group of vertex split operations in any order. Consequently, the PM representation can be effectively encoded by permuting the vertex split operationsin each group. Meanwhile, a geometry predicator using Laplacian operator is designed to predict each new vertex position using its neighbors. The correction is quantized and encoded using Huffman coding scheme. Experimental results show that our algorithm obtains higher compression ratios than the previous work. It is very suitable for progressive transmission of geometry models over Internet. Keywords Triangular Mesh Geometry Compression Manifold Surface Progressive Mesh

• Type: Conference
• Year: 2000
• Where: PG
• Authors: Xinguo Liu, Hujun Bao, Qunsheng Peng, Pheng-Ann Heng, Tien-Tsin Wong, Hanqiu Sun
• Keywords: Computer Graphics, Geometry Compression, PG 2000, Vertex Split, Vertex Split Operations