Probability Distribution of Op-Codes in Edgebreaker

Rapid transmission of 3D mesh models has become important with the use of Internet and with increased number of studies on the compression of various aspects for mesh models. Despite the extensive studies on Edgebreaker for the compression of topology for meshes, the probability distribution of its five op-codes, C, R, E, S, and L, has not yet been rigorously analyzed. In this paper we present the probability distribution of the op-codes which is useful for both the optimization of the compression performances and a priori estimation of compressed file size.

[1]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[2]  Deok-Soo Kim,et al.  Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression , 2003, International Conference on Computational Science.

[3]  Jarek Rossignac,et al.  An Edgebreaker-based efficient compression scheme for regular meshes , 2001, Comput. Geom..

[4]  Valerio Pascucci,et al.  Single resolution compression of arbitrary triangular meshes with properties , 1999, Comput. Geom..

[5]  Jarek Rossignac,et al.  Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker , 1999, Comput. Geom..

[6]  Martin Isenburg,et al.  Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding , 1999, CCCG.

[7]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[8]  Mike M. Chow.  Optimized geometry compression for real-time rendering , 1997 .

[9]  Deok-Soo Kim,et al.  The Compression of the Normal Vectors of 3D Mesh Models Using Clustering , 2002, International Conference on Computational Science.

[10]  Gabriel Taubin,et al.  Geometry coding and VRML , 1998, Proc. IEEE.

[11]  Jack Dongarra,et al.  Computational Science — ICCS 2003 , 2003, Lecture Notes in Computer Science.

[12]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  Martin Isenburg,et al.  Face fixer: compressing polygon meshes with properties , 2000, SIGGRAPH.

[14]  Hwan-Gue Cho,et al.  An improved TIN compression using Delaunay triangulation , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[15]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.