M. Bern and D. Eppstein, Mesh Generation and Optimal Triangulation Computing in Euclidean Geometry, pp.23-90, 1992.

M. Bern and P. Plassmann, Mesh Generation, Handbook of Comp. Geometry. Elsevier Science, 1999.
DOI : 10.1016/B978-044482537-7/50007-3

P. Alliez, M. Meyer, and M. Desbrun, Interactive geometry remeshing, SIGGRAPH conference proceedings, pp.347-354, 2002.
DOI : 10.1145/566654.566588
URL : http://authors.library.caltech.edu/66218/2/AMD02.pdf

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

P. Alliez, É. Colin-de-verdière, O. Devillers, and M. Isenburg, Isotropic surface remeshing, 2003 Shape Modeling International., 2003.
DOI : 10.1109/SMI.2003.1199601
URL : https://hal.archives-ouvertes.fr/inria-00413144

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

M. Mathieu-desbrun, P. Meyer, and . Alliez, Intrinsic parameterizations of surface meshes, Proceedings of Eurographics, pp.209-218, 2002.

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

A. Khodakovsky, N. Litke, and P. Schröder, Globally Smooth Parameterizations with Low Distortion, Proceedings of SIGGRAPH, 2003.

F. Lazarus, M. Pocchiola, G. Vegter, and A. Verroust, Computing a canonical polygonal schema of an orientable triangulated surface, Proceedings of the seventeenth annual symposium on Computational geometry , SCG '01, pp.80-89, 2001.
DOI : 10.1145/378583.378630
URL : https://hal.archives-ouvertes.fr/hal-00804691

J. Erickson and S. Har-peled, Optimally cutting a surface into a disk, Proceedings of the 18th Annual ACM Symposium on Computational Geometry, pp.244-253, 2002.

A. Sheffer, Spanning tree seams for reducing parameterization distortion of triangulated surfaces, Proceedings SMI. Shape Modeling International 2002, 2002.
DOI : 10.1109/SMI.2002.1003529

O. Sorkine, D. Cohen-or, R. Goldenthal, and D. Lischinski, Bounded-distortion piecewise mesh parameterization, IEEE Visualization, 2002. VIS 2002., 2002.
DOI : 10.1109/VISUAL.2002.1183795

U. Pinkall and K. Polthier, Computing Discrete Minimal Surfaces and Their Conjugates, Experimental Mathematics, vol.3, issue.1, pp.15-36, 1993.
DOI : 10.2307/1970625
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.6708

M. Eck, T. Derose, T. Duchamp, H. Hoppe, M. Lounsbery et al., Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.173-182, 1995.
DOI : 10.1145/218380.218440

P. Alliez, D. Cohen-steiner, O. Devillers, B. Levy, and M. Desbrun, Anisotropic polygonal remeshing, ACM Transactions on Graphics. Special issue for SIG- GRAPH conference, 2003.
DOI : 10.1145/882262.882296
URL : https://hal.archives-ouvertes.fr/inria-00071778

K. Hormann, From Scattered Samples to Smooth Surfaces, Proceedings of Geometric Modeling and Computer Graphics, 2003.

G. Turk, Re-tiling polygonal surfaces, Computer Graphics. SIGGRAPH '92 Proceedings, pp.55-64, 1992.
DOI : 10.1145/142920.134008
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1770

H. Hoppe, T. Derose, T. Duchamp, J. Mcdonald, and W. 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

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

J. Pascal, H. Frey, and . Borouchaki, Geometric surface mesh optimization, Computing and Visualization in Science, vol.1, pp.113-121, 1998.

J. Pascal and . Frey, About surface remeshing, Proceedings of 9th International Meshing Roundtable, pp.123-136, 2000.

A. Rassineux, P. Villon, J. Savignat, and O. Stab, Surface remeshing by local hermite diffuse interpolation, International Journal for Numerical Methods in Engineering, vol.139, issue.1-2, pp.31-49, 2000.
DOI : 10.1002/1097-0207(20000910/20)49:1/2<31::AID-NME921>3.0.CO;2-6
URL : https://hal.archives-ouvertes.fr/hal-00655134

P. L. George and H. Borouchaki, Delaunay Triangulation and Meshing Application to Finite Elements, Hermes, 1998.

K. Watanabe and A. Belyaev, Detection of Salient Curvature Features on Polygonal Surfaces, Computer Graphics Forum, vol.20, issue.3, pp.385-392, 2001.
DOI : 10.1111/1467-8659.00531

S. J. Owen, D. R. White, and T. J. Tautges, Facet-based surfaces for 3D mesh generation, Proc. of 11th International Meshing Roundtable, pp.297-312, 2002.

V. Surazhsky and C. Gotsman, Explicit surface remeshing, Proceedings of Eurographics Symposium on Geometry Processing, pp.17-28, 2003.

A. Vlachos, J. Peters, C. Boyd, and J. L. Mitchell, Curved PN triangles, Proceedings of the 2001 symposium on Interactive 3D graphics , SI3D '01, pp.159-166, 2001.
DOI : 10.1145/364338.364387

D. J. Walton and D. S. Meek, A triangular G1 patch from boundary curves, Computer-Aided Design, vol.28, issue.2, pp.113-123, 1996.
DOI : 10.1016/0010-4485(95)00046-1

V. Surazhsky and C. Gotsman, High quality compatible triangulations, Proceedings of 11th International Meshing Roundtable, pp.183-192, 2002.
DOI : 10.1007/s00366-004-0282-6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.590

Q. 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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.146

R. Brauwerman, S. J. Zoll, L. Christopher, M. Farmer, and . Gunzburger, Centroidal Voronoi Tessellations Are Not Good Jigsaw Puzzles, 1999. preprint, 1999.

S. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489

G. Leibon and D. Letscher, Delaunay triangulations and Voronoi diagrams for Riemannian manifolds, Proceedings of the sixteenth annual symposium on Computational geometry , SCG '00, pp.341-349, 2000.
DOI : 10.1145/336154.336221

D. J. Struik, Lectures on Classical Differential Geometry, 1988.

W. Welch and A. Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, 1994.
DOI : 10.1145/192161.192216
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.6352

S. Michael and . Floater, Parameterization and smooth approximation of surface triangulation, Computer Aided Geometric Design, vol.14, pp.231-250, 1997.

J. Vorsatz, C. Rössl, and H. Seidel, Dynamic remeshing and applications, Proceedings of the 8th Conference on Solid Modeling and Applications, 2003.
DOI : 10.1145/781632.781633
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.3421

A. Lingas, Voronoi diagrams with barriers and the shortest diagonal problem, Information Processing Letters, vol.32, issue.4, pp.191-198, 1989.
DOI : 10.1016/0020-0190(89)90043-4

M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller et al., The digital michelangelo project, ACM SIGGRAPH Conference Proceedings route des Lucioles -BP 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, pp.131-144, 2000.

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