A. , P. And-desbrun, and M. , Valence-Driven Connectivity Encoding of 3D Meshes, Eurographics 2001 Conference Proceedings, pp.480-489, 2001.

R. Bar-yehuda and C. And-gotsman, Time/space tradeoffs for polygon mesh rendering, ACM Transactions on Graphics, vol.15, issue.2, pp.141-152, 1996.
DOI : 10.1145/234972.234976

C. , R. C. Garg, A. He, X. Kao, M. And-lu et al., Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses, In Automata, Languages and Programming, pp.118-129, 1998.

G. , S. And-strasser, and W. , Real Time Compression of Triangle Mesh Connectivity, SIGGRAPH 98 Conference Proceedings, pp.133-140, 1998.

I. , M. And-snoeyink, and J. , Spirale Reversi: Reverse Decoding of Edge- Breaker Encoding, 12th Canadian Conference on Computational Geometry, pp.247-256, 2000.

I. , M. And-snoeyink, and J. , Face Fixer: Compressing Polygon Meshes With Properties, ACM SIGGRAPH 2000 Conference Proceedings, pp.263-270, 2000.

K. and A. Westbrook, Short Encodings of Planar Graphs and Maps, DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science, vol.58, 1995.

K. , D. And-rossignac, and J. , Guaranteed 3.67V bit Encoding of Planar Triangle Graphs, 11th Canadian Conference on Computational Geometry, pp.146-149, 1999.

K. , D. Rossignac, J. And-szmczak, and A. , Connectivity Compression for Irregular Quadrilateral Meshes, 1999.

K. , B. And-gotsman, and C. , Efficient Coding of Non-Triangular Meshes, Pacific Graphics 2000 Conference Proceedings, 2000.

L. , J. And-kuo, and C. J. , Mesh connectivity coding by the dual graph approach, MPEG98 Contribution Document No. M3530, 1998.

R. and J. Edgebreaker, Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, pp.47-61, 1999.

R. , J. And-szymczak, and A. , Wrap&Zip Decompression of the Connectivity of Triangle Meshes Compressed with EdgeBreaker, Journal of Computational Geometry Theory and Applications, vol.14, pp.119-135, 1999.

S. , A. King, D. And-rossignac, and J. , An EdgeBreaker-based Efficient Compression Scheme for Regular Meshes, 12th Canadian Conference on Computational Geometry, pp.257-265, 2000.

T. , G. Horn, W. Lazarus, F. And-rossignac, and J. , Geometry Coding and VRML, Proceedings of the IEEE, vol.96, issue.6, pp.1228-1243, 1998.

T. , G. And-rossignac, and J. , Geometric Compression Through Topological Surgery, ACM Transactions on Graphics, vol.17, issue.2, pp.84-115, 1998.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38330 Montbonnot-St, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399