Progressive Geometry Compression Zhu Ping

Compression Necessity: 1. Storage; 2. Transmission Base: Information Theory

Coding Techniques Huffman coding Arithmetic coding VQ coding LZW coding

Geometry Compression Geometry Compression. Siggraph 95 Michael Deering Sun Microsystems an engineer in Java 3D API Interest:virtual reality

1.Vertice buffer 2.Old vertice 3.New vertice

Cost: 1. Mesh Buffer 2. Push Selected(one more bit) 3. Reuse Vertice from Buffer

Progressive Mesh Progressive Mesh. Siggraph 96 Huges Hoppe. Progressive Procession: M n M n-1 +W n M n-1 predition P W n M n= M n-1 +(P(M n-1 )+ w n )) {M 0,w n, … w 1 }

Progressive Compression of Arbitary Trianglar Meshes IEEE Visualization 99. Daniel Cohen-Or David Levin Offir Remez Levin:a professor inSchool of Mathematical Sciences Tel Aviv University,Israel Interest:Subdivision,Image Processing,CAGD, Computer Graphics

The 4-color encoding scheme

The 2-color encoding scheme

Codec Design Input S N eNeN 量化器编码器 eN’eN’ 预测器 解码器 预测器 发送端 输出 ＋－ ＋ ＋ eN’eN’ SN‘SN‘ SN‘SN‘ 接收端 S ’‘ N

Mesh Optimization Mesh Optimization. Siggraph 93 Hugues Hoppe Tony DeRose Tom Duchamp Hoppe:a professor in University of Washington,now in Graphics Group of Microsoft. 2 ACM TOGs in 06y 2 ACM TOGs in 05y 4 ACM TOGs in 04y Graphics Award in Siggrpah

Interest:Mesh Simplicial,Compression, Texture synthesis Question: 网格优化：指作表面网格的优化，通过删除 和插入一些点，使得表面网格在曲率较大的 地方网格较密，光滑平坦处网格单元较大。 目的是合理布置网格的密度，提高单元格的质量。

Mesh Representation

Mesh Simplicial

Mesh Energy Function

Application ： Surface Reconstruction ； Mesh Simplification

Geometric Compression For Interactive Transmission Geometric Compression For Interactive Transmission. IEEE Visualization 2000 Olivier Devillers Pierre-Marie Gandoin INRIA Sophia Antipolis,France Overview: the topology of mesh can often be reconstructed from its vertices geometry-centric

Analysis

The cost of bits

Coding and Prediction 1. Arithmetric Coding 2. Prediction

Topology Coding

Experimental Results

Progressive Lossless Compression of Arbitrary Simplical Complexes Progressive Lossless Compression of Arbitrary Simplical Complexes. ACM TOG 2002 Pierre-Marie Gondoin Olivier Devillers Related: [Devillers and Gandoin 2000] [Popovic and Hoppe 1997]

Geometry Driven Approach:kd-tree

Progressive Simplicial Complexes Jovan Popovic Hugues Hoppe Siggraph 97

Analysis:

Prediction

Results:

Future Work: Polygonal Meshes

Future Work: Polygonal Meshes

Thank You !!