Download - Progressive Geometry Compression
![Page 1: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/1.jpg)
Progressive Geometry Compression
Zhu Ping2006.12.06
![Page 2: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/2.jpg)
Compression
Necessity:
1. Storage;
2. Transmission
Base: Information Theory
![Page 3: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/3.jpg)
Coding Techniques
Huffman coding Arithmetic coding VQ coding LZW coding
![Page 4: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/4.jpg)
Geometry Compression Geometry Compression. Siggraph 95
Michael Deering Sun Microsystems an engineer in Java 3D API Interest:virtual reality
![Page 5: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/5.jpg)
![Page 6: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/6.jpg)
1. Vertice buffer
2. Old vertice
3. New vertice
![Page 7: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/7.jpg)
![Page 8: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/8.jpg)
![Page 9: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/9.jpg)
Cost: 1. Mesh Buffer 2. Push Selected(one more bit) 3. Reuse Vertice from Buffer
![Page 10: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/10.jpg)
Progressive Mesh Progressive Mesh. Siggraph 96 Huges Hoppe. Progressive Procession:
Mn Mn-1+Wn
Mn-1 predition P Wn
Mn=Mn-1+(P(Mn-1)+wn)) {M0,wn,…w1}
![Page 11: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/11.jpg)
Progressive Compression of Arbitary Trianglar Meshes Progressive Compression of Arbitary Trianglar Mes
hes IEEE Visualization 99. Daniel Cohen-Or David Levin Offir Remez Levin:a professor inSchool of Mathematical Science
s Tel Aviv University,Israel Interest:Subdivision,Image Processing,CAGD, Computer Graphics
![Page 12: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/12.jpg)
The 4-color encoding scheme
![Page 13: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/13.jpg)
The 2-color encoding scheme
![Page 14: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/14.jpg)
![Page 15: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/15.jpg)
Codec Design
Input SN
eN 量化器 编码器eN’
预测器信道
解码器
预测器
发送端
输出
+ - +
+
eN’
SN‘
SN‘
接收端S’‘N
![Page 16: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/16.jpg)
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
![Page 17: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/17.jpg)
Interest:Mesh Simplicial,Compression,Texture synthesis
Question: 网格优化:指作表面网格的优化,通过删除 和插入一些点,使得表面网格在曲率较大的 地方网格较密,光滑平坦处网格单元较大。 目的是合理布置网格的密度,提高单元格的质量。
![Page 18: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/18.jpg)
Mesh Representation
![Page 19: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/19.jpg)
Mesh Simplicial
![Page 20: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/20.jpg)
Mesh Energy Function
![Page 21: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/21.jpg)
![Page 22: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/22.jpg)
Application : Surface Reconstruction ; Mesh Simplification
![Page 23: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/23.jpg)
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
![Page 24: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/24.jpg)
Analysis
![Page 25: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/25.jpg)
![Page 26: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/26.jpg)
The cost of bits
![Page 27: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/27.jpg)
Coding and Prediction
1. Arithmetric Coding 2. Prediction
![Page 28: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/28.jpg)
Topology Coding
![Page 29: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/29.jpg)
![Page 30: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/30.jpg)
Experimental Results
![Page 31: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/31.jpg)
Progressive Lossless Compression of Arbitrary Simplical Complexes Progressive Lossless Compression of Arbitrary Sim
plical Complexes. ACM TOG 2002 Pierre-Marie Gondoin Olivier Devillers
Related: [Devillers and Gandoin 2000] [Popovic and Hoppe 1997]
![Page 32: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/32.jpg)
Geometry Driven Approach:kd-tree
![Page 33: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/33.jpg)
Progressive Simplicial Complexes Jovan Popovic Hugues Hoppe Siggraph 97
![Page 34: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/34.jpg)
![Page 35: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/35.jpg)
Analysis:
![Page 36: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/36.jpg)
![Page 37: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/37.jpg)
Prediction
![Page 38: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/38.jpg)
Results:
![Page 39: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/39.jpg)
Future Work: Polygonal Meshes
![Page 40: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/40.jpg)
Future Work: Polygonal Meshes
![Page 41: Progressive Geometry Compression](https://reader035.vdocument.in/reader035/viewer/2022062409/56814a9a550346895db7a9ec/html5/thumbnails/41.jpg)
Thank You !!