D. P. Alliez, O. Cohen-steiner, B. Devillers, M. Levy, and . Desbrun, Anisotropic Polygonal Remeshing, ACM SIGGRAPH Conference Proceedings, 2003.
DOI : 10.1145/882262.882296
URL : https://hal.archives-ouvertes.fr/inria-00071778

]. P. Ad01a, M. Alliez, and . Desbrun, Progressive Encoding for Lossless Transmission of 3D Meshes, ACM SIGGRAPH Conference Proceedings, pp.198-205, 2001.

]. P. Ad01b, M. Alliez, and . Desbrun, Valence-Driven Connectivity Encoding of 3D Meshes, Eurographics Conference Proceedings, pp.480-489, 2001.

M. Attene, B. Falcidieno, M. Spagnuolo, and J. Rossignac, SwingWrapper, ACM Transactions on Graphics, vol.22, issue.4, 2003.
DOI : 10.1145/944020.944022

[. Ben-chen and C. Gotsman, On the Optimality of the Laplacian Spectral Basis for Mesh Geometry Coding, 2003.

C. [. Bogomjakov and . Gotsman, Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes, Computer Graphics Forum, vol.5, issue.2, pp.137-148, 2002.
DOI : 10.1109/83.499920

[. Chuang, A. Garg, X. He, M. Kao, and H. Lu, Compact encodings of planar graphs via canonical orderings and multiple parentheses, ICALP: Annual International Colloquium on Automata, Languages and Programming, pp.118-129, 1998.
DOI : 10.1007/BFb0055046

D. [. Cohen-or, O. Levin, and . Remez, Progressive Compression of Arbitrary Triangular Meshes, IEEE Visualization Conference Proceedings, pp.67-72, 1999.

]. M. Dee95 and . Deering, Geometry Compression, ACM SIGGRAPH Conference Proceedings, pp.13-20, 1995.

P. [. Devillers and . Gandoin, Geometric compression for interactive transmission, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145), pp.319-326, 2000.
DOI : 10.1109/VISUAL.2000.885711
URL : https://hal.archives-ouvertes.fr/hal-01179425

[. Gandoin and O. Devillers, Progressive Lossless Compression of Arbitrary Simplicial Complexes, ACM SIG- GRAPH Conference Proceedings, pp.372-379, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00167216

S. [. Gu, H. Gortler, and . Hoppe, Geometry Images, ACM SIGGRAPH Conference Proceedings, pp.355-361, 2002.
DOI : 10.1145/566654.566589

S. [. Gotsman, L. Gumhold, and . Kobbelt, Simplification and Compression of 3D Meshes, Tutorials on Multiresolution in Geometric Modelling (Munich Summer School Lecture Notes), 2002.
DOI : 10.1007/978-3-662-04388-2_12

]. C. Got03 and . Gotsman, On the Optimality of Valence-Based Connectivity Coding, Computer Graphics Forum, vol.22, issue.1, pp.99-102, 2003.

]. S. Gum00 and . Gumhold, New Bounds on the Encoding of Planar Triangulations, 2000.

I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder, Normal meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.95-102, 2000.
DOI : 10.1145/344779.344831

H. Helson, Harmonic Analysis, 1991.
DOI : 10.1007/978-1-4615-7181-0

K. [. Ho, D. Lee, and . Kriegman, Compressing large polygonal models, Proceedings Visualization, 2001. VIS '01., pp.357-362, 2001.
DOI : 10.1109/VISUAL.2001.964532
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.7096

]. H. Hop96 and . Hoppe, Progressive meshes, ACM SIGGRAPH Conference Proceedings, pp.99-108, 1996.

]. M. Ia02a, P. Isenburg, and . Alliez, Compressing Hexahedral Volume Meshes, Pacific Graphics Conference Proceedings, pp.284-293, 2002.

]. M. Ia02b, P. Isenburg, and . Alliez, Compressing Polygon Mesh Geometry with Parallelogram Prediction, IEEE Visualization Conference Proceedings, pp.141-146, 2002.

P. [. Isenburg, J. Alliez, and . Snoeyink, A Benchmark Coder for Polygon Mesh Compression, 2002.

S. [. Isenburg and . Gumhold, Out-of-Core Compression for Gigantic Polygon Meshes, SIGGRAPH conference proceedings, 2003.

&. Alliez, . [. Gotsman, J. Isenburg, and . Snoeyink, Mesh Collapse Compression, Proceedings of SIB- GRAPI'99, pp.27-28, 1999.

]. M. Is00a, J. Isenburg, and . Snoeyink, Face Fixer: Compressing Polygon Meshes With Properties, ACM SIGGRAPH Conference Proceedings, pp.263-270, 2000.

]. M. Is00b, J. Isenburg, and . Snoeyink, Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding, Proceedings of 12th Canadian Conference on Computational Geometry, pp.247-256, 2000.

J. [. Isenburg and . Snoeyink, Binary compression rates for ASCII formats, Proceeding of the eighth international conference on 3D web technology , Web3D '03, pp.173-178, 2003.
DOI : 10.1145/636593.636619

]. M. Ise02 and . Isenburg, Compressing Polygon Mesh Connectivity with Degree Duality Prediction, Graphics Interface Conference Proc, pp.161-170, 2002.

P. [. Khodakovsky, M. Alliez, P. Desbrun, and . Schröder, Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes, Graphical Models, vol.64, issue.3-4, 2002.
DOI : 10.1006/gmod.2002.0575
URL : https://hal.archives-ouvertes.fr/inria-00072013

A. [. Karni, C. Bogomjakov, and . Gotsman, Efficient compression and rendering of multi-resolution meshes, IEEE Visualization, 2002. VIS 2002., 2002.
DOI : 10.1109/VISUAL.2002.1183794

C. [. Karni and . Gotsman, Spectral compression of mesh geometry, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.279-286, 2000.
DOI : 10.1145/344779.344924

C. [. Kronrod and . Gotsman, Efficient coding of non-triangular mesh connectivity, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications, pp.263-275, 2001.
DOI : 10.1109/PCCGA.2000.883946

C. [. Kronrod and . Gotsman, Optimized compression of triangle mesh geometry using prediction trees, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission, pp.602-608, 2002.
DOI : 10.1109/TDPVT.2002.1024124

I. [. Khodakovsky and . Guskov, Compression of Normal Meshes, Geometric Modeling for Scientific Visualization, 2003.
DOI : 10.1007/978-3-662-07443-5_12

N. [. Khodakovsky, P. Litke, and . Schröder, Globally Smooth Parameterizations with Low Distortion, 2003.
DOI : 10.1145/882262.882275
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.654

]. D. Knu03 and . Knuth, Exhaustive Generation of The Art of Computer Programming, in preparation, available electronically, 2003.

J. [. King and . Rossignac, Guaranteed 3.67V bit Encoding of Planar Triangle Graphs, 11th Canadian Conference on Computational Geometry, pp.146-149, 1999.

J. [. King, A. Rossignac, and . Szmczak, Compression for Irregular Quadrilateral Meshes, 1999.

W. Keeler, Short encodings of planar graphs and maps, Discrete Applied Mathematics, vol.58, issue.3, pp.239-252, 1995.
DOI : 10.1016/0166-218X(93)E0150-W

P. [. Lee, M. Alliez, and . Desbrun, Angle-Analyzer: A Triangle-Quad Mesh Codec, Eurographics Conference Proceedings, pp.383-392, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072001

H. [. Lee and . Ko, Vertex Data Compression For Triangular Meshes, Proceedings of Pacific Graphics, pp.225-234, 2000.

M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller et al., The Digital Michelangelo Project, ACM SIGGRAPH Conference Proceedings, pp.131-144, 2000.

M. [. Payan and . Antonini, 3D mesh wavelet coding using efficient model-based bit allocation, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission, pp.391-394, 2002.
DOI : 10.1109/TDPVT.2002.1024089
URL : https://hal.archives-ouvertes.fr/hal-00369540

J. [. Pajarola and . Rossignac, Compressed progressive meshes, IEEE Transactions on Visualization and Computer Graphics, vol.6, issue.1, pp.79-93, 2000.
DOI : 10.1109/2945.841122
URL : https://smartech.gatech.edu/bitstream/1853/3372/1/99-05.pdf

G. [. Poulalhon and . Schaeffer, Optimal Coding and Sampling of Triangulations, 30th international colloquium on automata, languages and programming (ICALP'03), 2003.
URL : https://hal.archives-ouvertes.fr/hal-00159287

]. J. [-ros99 and . Rossignac, Edgebreaker : Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, 1999.

S. [. Shikhare, S. P. Bhakar, and . Mudur, Compression of Large 3D Engineering Models using Automatic Discovery of Repeating Geometric Features, proceedings of 6th International Fall Workshop on Vision, Modeling and Visualization, 2001.

O. Sorkine, D. Cohen-or, and S. Toldeo, High-Pass Quantization for Mesh Encoding, Proceedings of Eurographics Symposium on Geometry Processing, 2003.

C. [. Surazhsky and . Gotsman, Explicit Surface Remeshing, Proceedings of Eurographics Symposium on Geometry Processing, 2003.

P. Sander, S. Gortler, J. Snyder, and H. Hoppe, Signal-Specialized Parametrization, Eurographics Workshop on Rendering, 2002.

]. J. Sha93 and . Shapiro, Embedded Image Coding Using Zerotrees of Wavelet Coefficients, IEEE Transactions on Signal Processing, vol.41, issue.12, pp.3445-3462, 1993.

D. [. Szymczak, J. King, and . Rossignac, An Edgebreaker-based efficient compression scheme for regular meshes, Computational Geometry, vol.20, issue.1-2, pp.53-68, 2001.
DOI : 10.1016/S0925-7721(01)00035-9

J. [. Szymczak, D. Rossignac, and . King, Piecewise Regular Meshes: Construction and Compression, Graphical Models, vol.64, issue.3-4, 2003.
DOI : 10.1006/gmod.2002.0577
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.4062

]. P. Swg-+-03, Z. Sander, S. Wood, J. Gortler, H. Snyder et al., Multi-Chart Geometry Images, Proceedings of Eurographics Symposium on Geometry Processing, 2003.

G. Taubin, W. Horn, J. Rossignac, and F. Lazarus, Geometry coding and VRML, Proceedings of the IEEE, pp.1228-1243, 1998.
DOI : 10.1109/5.687837
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.161

]. G. Tur84 and . Turan, Succinct Representations of Graphs, Discrete Applied Mathematics, vol.8, pp.289-294, 1984.

]. W. Tut63 and . Tutte, A Census of Planar Maps, Canadian Journal of Mathematics, vol.15, pp.249-271, 1963.

I. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

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 -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, 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