Progressive compression for lossless transmission of triangle meshes

作者: Pierre Alliez , Mathieu Desbrun

DOI: 10.1145/383259.383281

关键词: Vertex (geometry)Lossless compressionTheoretical computer scienceAlgorithmVRMLPolygon meshComputer science

摘要: Lossless transmission of 3D meshes is a very challenging and timely problem for many applications, ranging from collaborative design to engineering. Additionally, frequent delays in transmissions call progressive order the end user receive useful successive refinements final mesh. In this paper, we present novel, fully encoding approach lossless triangle with fine granularity. A new valence-driven decimating conquest, combined patch tiling an original strategic retriangulation used maintain regularity valence. We demonstrate that technique leads good mesh quality, near-optimal connectivity encoding, therefore rate-distortion ratio throughout transmission. also improve upon previous geometry by decorrelating normal tangential components surface. For typical meshes, our method compresses down less than 3.7 bits per vertex, 40% better average best methods previously reported [5, 18]; further reduce usual bit rates 20% exploiting smoothness meshes. Concretely, can ascii VRML model 1.7% its size 10-bit quantization (2.3% 12-bit quantization) while providing reconstruction.

参考文章(27)
Christian Sohler, Markus Denny, Encoding a triangulation as a permutation of its point set. canadian conference on computational geometry. ,(1997)
Jaroslaw R. Rossignac, Davis King, Optimal Bit Allocation in 3D Compression Georgia Institute of Technology. ,(1999)
M. Schindler, A fast renormalisation for arithmetic coding data compression conference. pp. 572- ,(1998) , 10.1109/DCC.1998.672314
Jaroslaw R. Rossignac, Davis King, Guaranteed 3.67V Bit Encoding of Planar Triangle Graphs canadian conference on computational geometry. ,(1999)
Costa Touma, Craig Gotsman, Triangle mesh compression graphics interface. pp. 26- 34 ,(1998)
Gabriel Taubin, André Guéziec, William Horn, Francis Lazarus, Progressive forest split compression international conference on computer graphics and interactive techniques. pp. 123- 132 ,(1998) , 10.1145/280814.280834
Davis King, Jarek Rossignac, Optimal bit allocation in compressed 3D models Computational Geometry: Theory and Applications. ,vol. 14, pp. 91- 118 ,(1999) , 10.1016/S0925-7721(99)00025-5
Andrei Khodakovsky, Peter Schröder, Wim Sweldens, Progressive geometry compression international conference on computer graphics and interactive techniques. pp. 271- 278 ,(2000) , 10.1145/344779.344922
Jarek Rossignac, Andrzej Szymczak, WRAP&Zip decompression of the connectivity of triangle meshes compressed with edgebreaker Computational Geometry: Theory and Applications. ,vol. 14, pp. 119- 135 ,(1999) , 10.1016/S0925-7721(99)00028-0
Daniel Cohen-Or, David Levin, Offir Remez, Progressive compression of arbitrary triangular meshes ieee visualization. pp. 67- 72 ,(1999) , 10.5555/319351.319358