N. Amenta and M. Bern, Surface Reconstruction by Voronoi Filtering. GEOMETRY: Discrete and Computational Geometry, 1999.
DOI : 10.1145/276884.276889
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.71

D. Pierre-alliez, O. Cohen-steiner, B. Devillers, M. Lévy, and . Desbrun, Anisotropic polygonal remeshing, ACM Transactions on Graphics, vol.22, issue.3, pp.485-493, 2003.
DOI : 10.1145/882262.882296

S. [. Agarwal and . Suri, Surface Approximation and Geometric Partitions, SIAM Journal on Computing, vol.27, issue.4, pp.1016-1035, 1998.
DOI : 10.1137/S0097539794269801

N. Aspert, D. Santa-cruz, and T. Ebrahimi, MESH: measuring errors between surfaces using the Hausdorff distance, Proceedings. IEEE International Conference on Multimedia and Expo, pp.705-708, 2002.
DOI : 10.1109/ICME.2002.1035879

P. [. Borouchaki and . Frey, Adaptive triangular-quadrilateral mesh generation, International Journal for Numerical Methods in Engineering, vol.5, issue.5, pp.915-934, 1998.
DOI : 10.1002/(SICI)1097-0207(19980315)41:5<915::AID-NME318>3.0.CO;2-Y
URL : https://hal.archives-ouvertes.fr/inria-00073738

F. Bossen and P. Heckbert, A Pliant Method for Anisotropic Mesh Generation, 5th Intl. Meshing Roundtable, pp.63-76, 1996.

M. Botsch and L. Kobbelt, Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing, Eurographics, pp.402-410, 2001.
DOI : 10.1111/1467-8659.00533

S. [. Boissonnat and . Oudot, Provably good surface sampling and approximation, Proc. of Symp. on Geo. Processing, pp.9-18, 2003.
DOI : 10.1016/j.gmod.2005.01.004
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.650.2590

[. Balmelli, M. Vetterli, and T. M. Liebling, Mesh Optimization Using Global Error with Application to Geometry Simplification, Graphical Models, vol.64, issue.3-4, pp.230-257, 2002.
DOI : 10.1006/gmod.2002.0578

A. Cohen, W. Dahmen, I. Daubechies, and R. Devore, Tree Approximation and Optimal Encoding, Applied and Computational Harmonic Analysis, vol.11, issue.2, pp.192-226, 2001.
DOI : 10.1006/acha.2001.0336

. [. Azevedo, Are Bilinear Quadrilaterals Better Than Linear Triangles?, SIAM Journal on Scientific Computing, vol.22, issue.1, pp.198-217, 2000.
DOI : 10.2172/10179134

X. Décoret, F. Durand, F. Sillion, and J. Dorsey, Billboard clouds for extreme model simplification, ACM Transactions on Graphics, vol.22, issue.3, pp.689-696, 2003.
DOI : 10.1145/882262.882326

[. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms, SIAM Review, vol.41, issue.4, pp.637-676, 1999.
DOI : 10.1137/S0036144599352836

D. Ed, B. Azevedo, and . Simpson, On Optimal Triangular Meshes for Minimizing the Gradient Error, Numer. Math, vol.59, pp.321-348, 1991.

H. G. Joseph and . Fu, Convergence of curvatures in secant approximations, Journal of Differential Geometry, vol.37, pp.177-190, 1993.

[. Garland and P. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, Proceedings Visualization '98 (Cat. No.98CB36276), pp.263-269, 1998.
DOI : 10.1109/VISUAL.1998.745312

V. [. Girshick, S. Interrante, T. Haker, and . Lemoine, Line direction matters, Proceedings of the first international symposium on Non-photorealistic animation and rendering , NPAR '00, pp.43-52, 2000.
DOI : 10.1145/340916.340922

I. Guskov and K. Vidimce, Wim Sweldens, and Peter Schröder. Normal Meshes, Proceedings of ACM SIGGRAPH, pp.95-102, 2000.

[. Garland, A. Willmott, and P. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.49-58, 2001.
DOI : 10.1145/364338.364345

A. Hausner, Simulating decorative mosaics, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.573-578, 2001.
DOI : 10.1145/383259.383327

T. Hoppe, T. Derose, J. Duchamp, W. Mcdonald, and . Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.19-26, 1993.
DOI : 10.1145/166117.166119

P. Heckbert and M. Garland, Optimal triangulation and quadric-based surface simplification, Computational Geometry, vol.14, issue.1-3, pp.49-65, 1999.
DOI : 10.1016/S0925-7721(99)00030-9

H. Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques , SIGGRAPH '96, pp.99-108, 1996.
DOI : 10.1145/237170.237216

A. [. Heckel, B. Uva, K. I. Hamann, and . Joy, Surface Reconstruction Using Adaptive Clustering Methods, Geometric Modelling: Dagstuhl, pp.199-218, 1999.
DOI : 10.1007/978-3-7091-6270-5_11

A. Hertzmann and D. Zorin, Illustrating smooth surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques , SIGGRAPH '00, pp.517-526, 2000.
DOI : 10.1145/344779.345074

[. Interrante, H. Fuchs, and S. Pizer, Illustrating transparent surfaces with curvature-directed strokes, Proceedings of Seventh Annual IEEE Visualization '96, pp.211-218, 1996.
DOI : 10.1109/VISUAL.1996.568110

]. K. Iiy-+-99, T. Inoue, A. Itoh, T. Yamada, K. Furuhata et al., Clustering Large Number Of Faces For 2- Dimensional Mesh Generation, 8th Int. Meshing Roundtable, pp.281-292, 1999.

Y. Kho and M. Garland, User-guided simplification, Proceedings of the 2003 symposium on Interactive 3D graphics , SI3D '03, pp.123-126, 2003.
DOI : 10.1145/641480.641504

[. Klein, G. Liebich, and W. Straßer, Mesh reduction with error control, Proceedings of Seventh Annual IEEE Visualization '96, pp.311-318, 1996.
DOI : 10.1109/VISUAL.1996.568124

D. M. Kanungo, N. S. Mount, C. D. Netanyahu, R. Piatko, A. Y. Silverman et al., A local search approximation algorithm for k-means clustering, Proceedings of the Symp. on Computational Geometry, pp.10-18, 2002.

[. King and J. Rossignac, Optimal bit allocation in compressed 3D models, Computational Geometry, vol.14, issue.1-3, pp.99-118, 1999.
DOI : 10.1016/S0925-7721(99)00025-5

A. D. Kalvin and R. H. Taylor, Superfaces: polygonal mesh simplification with bounded error, IEEE Computer Graphics and Applications, vol.16, issue.3, pp.64-77, 1996.
DOI : 10.1109/38.491187

S. Katz and A. Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Transactions on Graphics, vol.22, issue.3, pp.954-961, 2003.
DOI : 10.1145/882262.882369

L. Kobbelt, J. Vorsatz, U. Labsik, and H. Seidel, A Shrink Wrapping Approach to Remeshing Polygonal Surfaces, Eurographics Proceedings (CGF), pp.119-130, 1999.
DOI : 10.1111/1467-8659.00333

]. S. Llo82 and . Lloyd, Least square quantization in PCM, IEEE Trans. Inform. Theory, vol.28, pp.129-137, 1982.

B. Lévy, S. Petitjean, N. Ray, and J. Maillot, Least Squares Conformal Maps for Automatic Texture Atlas Generation, ACM SIGGRAPH Proceedings, pp.362-371, 2002.

W. Lss-+-98-]-aaron-lee, P. Sweldens, L. Schröder, D. Cowsar, and . Dobkin, MAPS: Multiresolution Adaptive Parameterization of Surfaces, ACM SIGGRAPH Proceedings, pp.95-104, 1998.

G. [. Lindstrom and . Turk, Fast and memory efficient polygonal simplification, Proceedings Visualization '98 (Cat. No.98CB36276), pp.279-286, 1998.
DOI : 10.1109/VISUAL.1998.745314

P. Lindstrom and G. Turk, Image-driven simplification, ACM Transactions on Graphics, vol.19, issue.3, pp.204-241, 2000.
DOI : 10.1145/353981.353995

J. Maillot, H. Yahia, and A. Verroust, Interactive texture mapping, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.27-34, 1993.
DOI : 10.1145/166117.166120
URL : https://hal.archives-ouvertes.fr/inria-00423776

E. Nadler, Piecewise-Linear Best L 2 Approximation On Triangulations, Approximation Theory V, pp.499-502, 1986.

A. Oba-+-03-]-yutaka-ohtake, M. Belyaev, G. Alexa, H. Turk, and . Seidel, Multi-level partition of unity implicits, ACM Transactions on Graphics, vol.22, issue.3, pp.463-470, 2003.
DOI : 10.1145/882262.882293

[. Ohtake, A. Belyaev, and A. Pasko, Dynamic Mesh Optimization for Implicit Surfaces with Sharp Features, Visual Computer, vol.19, issue.2, pp.115-126, 2003.

S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Applied Mechanics Reviews, vol.57, issue.3, 2002.
DOI : 10.1115/1.1760520

P. Pebay, Planar Quadrangle Quality Measures: Is There Really A Choice, 11th Intl. Meshing Roundtable, pp.53-62, 2002.

[. Pauly, M. Gross, and L. P. Kobbelt, Efficient simplification of point-sampled surfaces, IEEE Visualization, 2002. VIS 2002., pp.163-170, 2002.
DOI : 10.1109/VISUAL.2002.1183771

E. Pojar and D. Schmalstieg, User-controlled creation of multiresolution meshes, Proceedings of the 2003 symposium on Interactive 3D graphics , SI3D '03, pp.127-134, 2003.
DOI : 10.1145/641480.641505

L. [. Rössl and . Kobbelt, Line-art rendering of 3D-models, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications, pp.87-96, 2000.
DOI : 10.1109/PCCGA.2000.883890

[. Surazhsky, P. Alliez, and C. Gotsman, Isotropic Remeshing of Surfaces: a Local Parameterization Approach, Proceedings of 12th International Meshing Roundtable, pp.215-224, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00071612

O. Sorkine, D. Cohen-or, and S. Toledo, High-pass Quantization for Mesh Encoding, Proc. of Symp. on Geo. Processing, pp.42-51, 2003.

A. Sheffer, Model simplification for meshing using face clustering, Computer-Aided Design, vol.33, issue.13, pp.925-934, 2001.
DOI : 10.1016/S0010-4485(00)00116-0

J. R. Shewchuk, What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures, 2002.

]. R. Sim94 and . Simpson, Anisotropic Mesh Transformations and Optimal Error Control, Appl. Num. Math, vol.14, issue.1- 3, pp.183-198, 1994.

P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.409-416, 2001.
DOI : 10.1145/383259.383307

[. Shlafman, A. Tal, and S. Katz, Metamorphosis of Polyhedral Surfaces using Decomposition, Eurographics Proceedings (CGF), pp.219-228, 2002.
DOI : 10.1111/1467-8659.00581

P. Sander, Z. J. Wood, S. Gortler, J. Snyder, and H. H. Hoppe, Multi-chart Geometry Images, Proc. of Symp. on Geo. Processing, pp.146-155, 2003.

G. Turk, Re-Tiling Polygonal Surfaces, ACM SIGGRAPH Proceedings, pp.55-64, 1992.
DOI : 10.1145/142920.134008
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1770

[. Várady, R. R. Martin, and J. Cox, Reverse engineering of geometric models???an introduction, Computer-Aided Design, vol.29, issue.4, pp.255-268, 1997.
DOI : 10.1016/S0010-4485(96)00054-1

Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder, Removing excess topology from isosurfaces, ACM Transactions on Graphics, vol.23, issue.2, 2004.
DOI : 10.1145/990002.990007

. Unité-de-recherche-inria-sophia and . Antipolis, 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex (France) Unité de recherche INRIA Lorraine : LORIA, 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, 2004.

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