?. Vincent-vidal, C. Wolf, and F. Dupont, Combinatorial mesh optimization. The Visual Computer, 2011.

?. Vincent-vidal, C. Wolf, and F. Dupont, Robust feature line extraction on CAD triangular meshes, International Conference on Computer Graphics Theory and Applications, pp.106-112, 2011.

?. Vincent-vidal, C. Wolf, F. Dupont, and G. Lavoué, Global triangular mesh regularization using conditional Markov random fields, Symposium on Geometry Processing, Poster session, 2009.

P. Alliez, M. Desbrun, and M. Meyer, Efficient surface remeshing by error diffusion, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00072212

]. P. Advdi03, ´. E. Alliez, O. Deverdì-ere, M. Devillers, and . Isenburg, Isotropic surface remeshing, Proceedings of shape modeling international, pp.49-58, 2003.

A. Alliez, ´. E. Deverdì-ere, O. Devillers, and M. Isenburg, Centroidal Voronoi diagrams for isotropic surface remeshing, Graphical Models, vol.67, issue.3, pp.204-231, 2005.
DOI : 10.1016/j.gmod.2004.06.007
URL : https://hal.archives-ouvertes.fr/hal-00787166

M. Attene, B. Falcidieno, J. Rossignac, and M. Spagnuolo, Edgesharpener : recovering sharp features in triangulations of non-adaptively re-meshed surfaces, Proceedings of the 2003 Eurographics, pp.62-69, 2003.

M. Attene, B. Falcidieno, and M. Spagnuolo, Hierarchical mesh segmentation based on fitting primitives. The Visual Computer, pp.181-193, 2006.

M. Attene, B. Falcidieno, M. Spagnuolo, and G. Wyvill, A mapping-independent primitive for the triangulation of parametric surfaces, Graphical Models, vol.65, issue.5, pp.260-273, 2003.
DOI : 10.1016/S1524-0703(03)00048-1

P. Alliez, M. Meyer, and M. Desbrun, Interactive geometry remeshing, ACM Transactions on Graphics, vol.21, issue.3, pp.347-354, 2002.

T. Asano, Aspect-Ratio Voronoi Diagram with Applications, Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD '06), pp.32-39, 2006.

P. Alliez, G. Ucelli, C. Gotsman, M. Atteneawj90, ]. A. Amini et al., Recent advances in remeshing of surfaces. Shape Analysis and Structuring Using dynamic programming for solving variational problems in vision, IEEE Transactions, pp.53-82, 1990.

D. [. Bern and . Eppstein, Mesh generation and optimal triangulation, World Scientific, vol.1, 1992.

J. Besag, Spatial interaction and the statistical analysis of lattice systems, Journal of the Royal Statistical Society. Series B (Methodological), vol.36, issue.2, pp.192-236, 1974.

J. Besag, Efficiency of pseudolikelihood estimation for simple Gaussian fields, Biometrika, vol.64, issue.3, pp.616-618, 1977.
DOI : 10.1093/biomet/64.3.616

J. Besag, Statistical analysis of dirty pictures*, Journal of Applied Statistics, vol.6, issue.5-6, pp.259-302, 1986.
DOI : 10.1016/0031-3203(83)90012-2

]. Bis06, . M. Christopher, and . Bishop, Pattern recognition and machine learning (Information Science and Statistics), 2006.

M. Botsch and L. Kobbelt, Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing, Computer Graphics Forum, vol.20, issue.3, pp.402-410, 2001.
DOI : 10.1111/1467-8659.00533

M. Botsch and L. Kobbelt, A remeshing approach to multiresolution modeling, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing , SGP '04, pp.185-192, 2004.
DOI : 10.1145/1057432.1057457

Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.9, pp.1124-1137, 2004.
DOI : 10.1109/TPAMI.2004.60

H. Benhabiles, G. Lavoué, J. Vandeborre, and M. Daoudi, Learning Boundary Edges for 3D-Mesh Segmentation, Computer Graphics Forum, vol.26, issue.5, 2011.
DOI : 10.1111/j.1467-8659.2011.01967.x
URL : https://hal.archives-ouvertes.fr/hal-00660740

C. Boivin and C. Ollivier-gooch, Guaranteed-quality triangular mesh generation for domains with curved boundaries, International Journal for Numerical Methods in Engineering, vol.24, issue.10, pp.1185-1213, 2002.
DOI : 10.1002/nme.542

E. Randolph, R. K. Bank, and . Smith, Mesh Smoothing Using A Posteriori Error Estimates, SIAM Journal on Numerical Analysis, vol.34, issue.3, p.979, 1997.

Y. Boykov, O. Veksler, and R. Zabih, Markov random fields with efficient approximations, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231), pp.648-655, 1998.
DOI : 10.1109/CVPR.1998.698673

O. [. Boykov, R. Veksler, and . Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1222-1239, 2001.
DOI : 10.1109/34.969114
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.6806

D. Baraff and A. Witkin, Large steps in cloth simulation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.43-54, 1998.
DOI : 10.1145/280814.280821

S. Cheng, T. K. Dey, E. A. Ramos, and T. Ray, Quality meshing for polyhedra with small angles, Proceedings of the twentieth annual Symposium on Computational Geometry -SCG '04, pp.290-299, 2004.
DOI : 10.1145/997817.997862
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.9745

P. Carr and R. Hartley, Solving Multilabel Graph Cut Problems with Multilabel Swap, 2009 Digital Image Computing: Techniques and Applications, pp.532-539, 2009.
DOI : 10.1109/DICTA.2009.90

]. L. Che93 and . Chew, Guaranteed-quality mesh generation for curved surfaces, 1993.

H. [. Choi, K. Kim, and . Lee, A mesh simplification method using noble optimal positioning Advances in Geometric Modeling and Processing, CL01] Chih-Chung Chang and Chih-Jen Lin. LIBSVM : a Library for Support Vector Machines, pp.512-518, 2001.

Y. Chen and C. Lin, Combining SVMs with Various Feature Selection Strategies, pp.315-324, 2006.
DOI : 10.1007/978-3-540-35488-8_13

C. [. Cignoni, R. Montani, and . Scopigno, A comparison of mesh simplification algorithms, Computers & Graphics, vol.22, issue.1, pp.37-54, 1998.
DOI : 10.1016/S0097-8493(97)00082-4

[. Cignoni, C. Rocchini, and R. Scopigno, Metro: Measuring Error on Simplified Surfaces, Computer Graphics Forum, vol.17, issue.2, pp.167-174, 1998.
DOI : 10.1111/1467-8659.00236

D. Cohen-steiner, P. Alliez, and M. Desbrun, Variational shape approximation, Proceedings of the 31st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp.905-914, 2004.
DOI : 10.1145/1186562.1015817
URL : https://hal.archives-ouvertes.fr/inria-00070632

[. Cohen-steiner and J. Morvan, Restricted delaunay triangulations and normal cycle, Proceedings of the nineteenth conference on Computational geometry , SCG '03, pp.312-321, 2003.
DOI : 10.1145/777792.777839
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.5140

[. 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

S. [. Dong, M. Kircher, and . Garland, Harmonic functions for quadrilateral remeshing of arbitrary manifolds, Computer Aided Geometric Design, vol.22, issue.5, pp.392-423, 2005.
DOI : 10.1016/j.cagd.2005.04.004

G. [. Dey, T. Li, and . Ray, Polygonal surface remeshing with Delaunay refinement, Proceedings of the 14th International Meshing Roundtable, pp.343-361, 2005.

M. Mathieu-desbrun, P. Meyer, A. H. Schröder, and . Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, pp.317-324, 1999.

A. Delong, A. Osokin, H. N. Isack, and Y. Boykov, Fast approximate energy minimization with label costs, Computer Vision and Pattern Recognition (CVPR), pp.2173-2180, 2010.

H. Edelsbrunner and D. Guoy, SINK INSERTION FOR MESH IMPROVEMENT, International Journal of Foundations of Computer Science, vol.13, issue.02, pp.223-242, 2002.
DOI : 10.1142/S0129054102001060

H. Edelsbrunner and N. R. Shah, Triangulating Topological Spaces, International Journal of Computational Geometry & Applications, vol.07, issue.04, pp.365-378, 1997.
DOI : 10.1142/S0218195997000223

T. Fawcett, An introduction to ROC analysis, Pattern Recognition Letters, vol.27, issue.8, pp.861-874, 2006.
DOI : 10.1016/j.patrec.2005.10.010

A. Martin, R. C. Fischler, and . Bolles, Random sample consensus : A paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, vol.24, issue.6, pp.381-395, 1981.

D. Freedman and P. Drineas, Energy Minimization via Graph Cuts: Settling What is Possible, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.939-946, 2005.
DOI : 10.1109/CVPR.2005.143
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1348

K. [. Floater and . Hormann, Surface parameterization : a tutorial and survey Advances in multiresolution for geometric modelling, pp.157-186, 2005.

Y. Freund and R. E. Schapire, A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting, Proceedings of the Second European Conference on Computational Learning Theory, pp.23-37, 1995.
DOI : 10.1006/jcss.1997.1504

]. K. Fuj95 and . Fujiwara, Eigenvalues of laplacians on a closed riemannian manifold and its nets, Proceedings of the American Mathematical Society, pp.2585-2594, 1995.

S. Geman and D. Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.6, issue.6, pp.721-741, 1984.

[. Garland and Y. Zhou, Quadric-based simplification in any dimension, ACM Transactions on Graphics, vol.24, issue.2, pp.209-239, 2005.
DOI : 10.1145/1061347.1061350

[. Hartmann, A marching method for the triangulation of surfaces. The Visual Computer, pp.95-108, 1998.

J. M. Hammersley and P. Clifford, Markov fields on finite graphs and lattices, 1971.

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

M. [. Heckbert and . Garland, Survey of polygonal surface simplification algorithms, SIGGRAPH 97 course notes, 1997.

P. S. 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
URL : http://doi.org/10.1016/s0925-7721(99)00030-9

P. [. Hammer, B. Hansen, and . Simeone, Roof duality, complementation and persistency in quadratic 0â1 optimization, Mathematical Programming, pp.121-155, 1984.

B. [. Hormann, A. Lévy, and . Sheffer, Mesh parameterization : Theory and practice, SIGGRAPH Course Notes. Citeseer, 2007.
DOI : 10.1145/1508044.1508091
URL : https://hal.archives-ouvertes.fr/inria-00186795

A. Hubeli, K. Meyer, and M. Gross, Mesh edge detection, Proceedings of the Workshop Lake, 2000.

K. Hildebrandt and K. Polthier, Anisotropic Filtering of Non-Linear Surface Features, Computer Graphics Forum, vol.2, issue.1, pp.391-400, 2004.
DOI : 10.1016/S0167-8396(01)00036-X

K. Hormann, K. Polthier, and A. Sheffer, Mesh parameterization : Theory and practice, SIGGRAPH Asia Course Notes. Citeseer, 2008.
DOI : 10.1145/1508044.1508091
URL : https://hal.archives-ouvertes.fr/inria-00186795

K. Hildebrandt, K. Polthier, and M. Wardetzky, Smooth feature lines on surface meshes, Proceedings of the third Eurographics symposium on Geometry processing, 2005.

H. Isack and Y. Boykov, Energy-Based Geometric Multi-model Fitting, International Journal of Computer Vision, vol.21, issue.9, pp.1-25, 2011.
DOI : 10.1007/s11263-011-0474-7

H. Ishikawa and D. Geiger, Occlusions, discontinuities, and epipolar lines in stereo, European Conference on Computer Vision (ECCV), pp.232-248, 1998.
DOI : 10.1007/BFb0055670

H. Ishikawa, Exact optimization for markov random fields with convex priors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.10, pp.1333-1336, 2003.
DOI : 10.1109/TPAMI.2003.1233908

H. Ishikawa, Higher-order clique reduction in binary graph cut, 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp.2993-3000, 2009.
DOI : 10.1109/CVPR.2009.5206689

H. Ishikawa, Transformation of General Binary MRF Minimization to the First-Order Case, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.6, pp.1-16, 2010.
DOI : 10.1109/TPAMI.2010.91

H. Soo-kim, H. K. Choi, and K. H. Lee, Feature detection of triangular meshes based on tensor voting theory, Computer-Aided Design, vol.41, issue.1, pp.47-58, 2009.
DOI : 10.1016/j.cad.2008.12.003

L. Kobbelt, S. Campagna, J. Vorsatz, and H. Seidel, Interactive multi-resolution modeling on arbitrary meshes, Proceedings of the 25th annual conference on Computer graphics and interactive techniques , SIGGRAPH '98, pp.105-114, 1998.
DOI : 10.1145/280814.280831

S. Kumar and M. Hebert, Discriminative fields for modeling spatial dependencies in natural images, Neural Information Processing Systems (NIPS), pp.1531-1538, 2003.

[. Kalogerakis, A. Hertzmann, and K. Singh, Learning 3D mesh segmentation and labeling Convergent Tree-reweighted Message Passing for Energy Minimization, 2010. [Kol06] Vladimir Kolmogorov, p.28, 2006.

V. Kolmogorov and C. Rother, Minimizing Nonsubmodular Functions with Graph Cuts-A Review, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.7, 2007.
DOI : 10.1109/TPAMI.2007.1031

V. Kolmogorov and R. Zabih, What energy functions can be minimized via graph cuts?, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.147-159, 2004.
DOI : 10.1109/TPAMI.2004.1262177

T. Lambert, The Delaunay triangulation maximizes the mean inradius, Proceedings of the 6th Canadian Conference on Computational Geometry, pp.201-206, 1994.

]. S. Li09 and . Li, Markov random field modeling in image analysis, 2009.

S. [. Lee and . Lee, Geometric Snakes for Triangular Meshes, Computer Graphics Forum, vol.16, issue.2, pp.229-238, 2002.
DOI : 10.1111/1467-8659.t01-1-00582
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.8512

]. S. Llo82 and . Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.

[. Lempitsky, S. Roth, and C. Rother, FusionFlow: Discrete-continuous optimization for optical flow estimation, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587751

[. Lempitsky, C. Rother, S. Roth, and A. Blake, Fusion Moves for Markov Random Field Optimization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.8, pp.1392-405, 2010.
DOI : 10.1109/TPAMI.2009.143

B. Li, R. Schnabel, S. Jin, and R. Klein, Variational Surface Approximation and Model Selection, Computer Graphics Forum, pp.1985-1994, 2009.
DOI : 10.1111/j.1467-8659.2009.01577.x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.1763

L. Liu, C. Tai, Z. Ji, and G. Wang, Non-iterative approach for global mesh optimization, Computer-Aided Design, vol.39, issue.9, pp.772-782, 2007.
DOI : 10.1016/j.cad.2007.03.004

]. D. Lue01 and . Luebke, A developer's survey of polygonal simplification algorithms, IEEE Computer Graphics and Applications, vol.21, issue.3, pp.24-35, 2001.

C. Ha-lee, A. Varshney, and D. W. Jacobs, Mesh saliency, International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp.659-666, 2005.

Y. [. Li and . Wang, How good is sink insertion ? Computing and Combinatorics, pp.181-190, 2001.

X. Li, Y. Wu, A. Chrysanthou, D. Sharf, N. J. Cohen-or et al., GlobFit : Consistently Fitting Primitives by Discovering Global Relations, ACM Transactions on Graphics, vol.30, issue.114, 2011.

L. Liu, Y. Zhang, C. Xu, S. J. Gotsman, and . Gortler, A Local/Global Approach to Mesh Parameterization, Computer Graphics Forum, vol.24, issue.1, pp.1495-1504, 2008.
DOI : 10.1111/j.1467-8659.2008.01290.x

A. Martelli, An application of heuristic search methods to edge and contour detection, Communications of the ACM, vol.19, issue.2, pp.73-83, 1976.
DOI : 10.1145/359997.360004

M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and mathematics, pp.34-57, 2002.

[. Neugebauer and R. Diekmann, Improved mesh generation : Not simple but good, Proceedings of the 5th International Meshing Roundtable, pp.257-270, 1996.

A. Nealen, T. Igarashi, O. Sorkine, and M. A. , Laplacian mesh optimization, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia , GRAPHITE '06, pp.381-389, 2006.
DOI : 10.1145/1174429.1174494
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.120.4944

[. Ohtake, A. Belyaev, and H. Seidel, Ridge-valley lines on meshes via implicit surface fitting, ACM Transactions on Graphics, vol.23, issue.3, pp.609-612, 2004.
DOI : 10.1145/1015706.1015768

P. Philippe, T. J. Pébay, and . Baker, Analysis of triangle quality measures, Mathematics of Computation, vol.72, issue.244, pp.1817-1840, 2003.

G. Peyré and L. Cohen, Surface segmentation using geodesic centroidal tesselation, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004., pp.995-1002, 2004.
DOI : 10.1109/TDPVT.2004.1335424

G. Peyré and L. D. Cohen, Geodesic Remeshing Using Front Propagation, International Journal of Computer Vision, vol.8, issue.1, pp.145-156, 2006.
DOI : 10.1007/s11263-006-6859-3

]. J. Pea88 and . Pearl, Probabilistic Reasoning in Intelligent Systems, 1988.

M. [. Pottmann and . Hofer, Geometry of the Squared Distance Function to Curves and Surfaces, Visualization and mathematics III, pp.223-244, 2003.
DOI : 10.1007/978-3-662-05105-4_12

[. Pauly, R. Keiser, and M. Gross, Multi-scale Feature Extraction on Point-Sampled Surfaces, Computer Graphics Forum, vol.30, issue.2, pp.281-289, 2003.
DOI : 10.1111/1467-8659.00675

N. [. Pav and . Walkington, Robust three dimensional Delaunay refinement, Thirteenth International Meshing RoundtableRaj94] V. T. Rajan. Optimality of the Delaunay triangulation in R?d. Discrete & Computational Geometry, pp.145-156189, 1994.

S. [. Rother, V. Kumar, A. Kolmogorov, and . Blake, Digital Tapestry, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.589-596, 2005.
DOI : 10.1109/CVPR.2005.130

[. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer, Optimizing Binary MRFs via Extended Roof Duality, 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2007.
DOI : 10.1109/CVPR.2007.383203

J. Ruppert, A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation, Journal of Algorithms, vol.18, issue.3, pp.548-585, 1995.
DOI : 10.1006/jagm.1995.1021

V. Surazhsky, P. Alliez, and C. Gotsman, Isotropic remeshing of surfaces : a local parameterization approach, Proceedings of the 12th International Meshing Roundtable, number Sandia National Laboratories, pp.215-224, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00071612

[. Schnabel, P. Degener, and R. Klein, Completion and Reconstruction with Primitive Shapes, Computer Graphics Forum, vol.21, issue.3, pp.503-512, 2009.
DOI : 10.1111/j.1467-8659.2009.01389.x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2195

[. Surazhsky and C. Gotsman, Explicit Surface Remeshing, Symposium on Computational Geometry, pp.20-30, 2003.

[. Surazhsky and C. Gotsman, High quality compatible triangulations, Engineering with Computers, vol.1, issue.1, pp.147-156, 2004.
DOI : 10.1007/s00366-004-0282-6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.590

[. Shewchuk, What is a Good Linear Element ? Interpolation, Conditioning, and Quality Measures, 11th International Meshing Roundtable, 2002.

. Sjw-+-11-]-m, S. Sunkel, M. Jansen, E. Wand, H. P. Eisemann et al., Learning Line Features in 3D Geometry, Computer Graphics Forum, vol.30, issue.2, pp.267-276, 2011.

C. Sutton and A. Mccallum, Piecewise Training for Undirected Models, Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, 2005.

A. Sheffer, E. Praun, and K. Rose, Mesh parameterization methods and their applications. Foundations and Trends in Computer Graphics and Vision, pp.105-171, 2006.
DOI : 10.1561/0600000011
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.1016

[. Sifri, A. Sheffer, and C. Gotsman, Geodesic-based surface remeshing, Proceedings of the 12th International Meshing Roundtable, pp.189-199, 2003.

R. Schnabel, R. Wahl, and R. Klein, Efficient RANSAC for Point-Cloud Shape Detection, Computer Graphics Forum, vol.57, issue.2, pp.214-226, 2007.
DOI : 10.1016/S0010-4485(96)00054-1

W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, Decimation of triangle meshes, Proceedings of the 19th annual conference on Computer graphics and interactive techniques -SIGGRAPH, pp.65-70, 1992.

R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov et al., A Comparative Study of Energy Minimization Methods for Markov Random Fields, Proceedings of the European Conference in Computer Vision (ECCV), pp.16-29, 2006.
DOI : 10.1007/3-540-47977-5_58

R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov et al., A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.6, pp.1068-1080, 2008.
DOI : 10.1109/TPAMI.2007.70844

J. O. Talton, A short survey of mesh simplification algorithms, Number October, pp.1-8, 2004.

G. Taubin, A signal processing approach to fair surface design, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.351-358, 1995.
DOI : 10.1145/218380.218473

Y. [. Takahashi, H. Mekada, T. Murase, and . Yonekura, High quality isosurface generation from volumetric data and its application to visualization of medical CT data, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., pp.734-737, 2004.
DOI : 10.1109/ICPR.2004.1334633

S. [. Tristano, S. A. Owen, and . Canann, Advancing front surface mesh generation in parametric space using a Riemannian surface definition, 7th International Meshing Roundtable Proceedings, pp.429-445, 1998.

G. Turk, Re-tiling polygonal surfaces, ACM SIGGRAPH Computer Graphics, vol.26, issue.2, pp.55-64, 1992.
DOI : 10.1145/142920.134008

[. Vapnik, Statistical Learning Theory, 1998.

. Vc04-]-sébastien, J. Valette, and . Chassery, Approximated centroidal Voronoi diagrams for uniform polygonal mesh coarsening, Computer Graphics Forum, vol.23, issue.3, pp.381-389, 2004.

[. Valette, J. M. Chassery, and R. Prost, Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams, IEEE Transactions on Visualization and Computer Graphics, vol.14, issue.2, pp.369-381, 2008.
DOI : 10.1109/TVCG.2007.70430
URL : https://hal.archives-ouvertes.fr/hal-00537025

J. Vorsatz, C. Rossl, L. P. Kobbelt, and H. Seidel, Feature Sensitive Remeshing, Computer Graphics Forum, vol.20, issue.3, pp.393-401, 2001.
DOI : 10.1111/1467-8659.00532

[. Weiss and W. Freeman, On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs, IEEE Transactions on Information Theory, vol.47, issue.2, pp.736-744, 2001.
DOI : 10.1109/18.910585

T. Winkler, K. Hormann, and C. Gotsman, Mesh massage, The Visual Computer, vol.23, issue.3, pp.775-785, 2008.
DOI : 10.1007/s00371-008-0259-3

J. Martin, . Wainwright, S. Tommi, A. S. Jaakkola, and . Willsky, Tree-reweighted belief propagation algorithms and approximate ML estimation by pseudo-moment matching, In In Workshop on Artificial Intelligence and Statistics (AISTATS) Citeseer, vol.21, 2003.

J. Wu and L. Kobbelt, Structure recovery via hybrid variational surface approximation, Computer Graphics Forum, vol.24, issue.3, pp.277-284, 2005.

H. David and . Wolpert, The Lack of A Priori Distinctions Between Learning Algorithms, Neural Computation, vol.8, issue.7, pp.1341-1390, 1996.

H. [. Wang, Y. Pottmann, and . Liu, Fitting B-spline curves to point clouds by curvature-based squared distance minimization, ACM Transactions on Graphics, vol.25, issue.2, pp.214-238, 2006.
DOI : 10.1145/1138450.1138453

[. Yoshizawa, A. Belyaev, and H. Seidel, Fast and robust detection of crest lines on meshes, Proceedings of the 2005 ACM symposium on Solid and physical modeling , SPM '05, pp.227-232, 2005.
DOI : 10.1145/1060244.1060270

W. Yue, Q. Guo, J. Zhang, and G. Wang, 3D triangular mesh optimization in geometry processing for CAD, Proceedings of the 2007 ACM symposium on Solid and physical modeling , SPM '07, pp.23-33, 2007.
DOI : 10.1145/1236246.1236253

D. Yan, B. Lévy, Y. Liu, F. Sun, and W. Wang, Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram, Computer Graphics Forum, vol.14, issue.2, pp.1445-1454, 2009.
DOI : 10.1111/j.1467-8659.2009.01521.x
URL : https://hal.archives-ouvertes.fr/inria-00547790

Y. [. Yan, W. Liu, and . Wang, Quadric surface extraction by variational shape approximation. Geometric Modeling and Processing-GMP, pp.73-86, 2006.
DOI : 10.1007/11802914_6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.306.4728

M. Zhihong, C. Guo, and Z. Mingxi, Robust detection of perceptually salient features on 3D meshes. The Visual Computer, International Journal of Computer Graphics, vol.25, issue.3, pp.289-295, 2009.

M. Zuliani, C. S. Kenney, and B. S. Manjunath, The multiRANSAC algorithm and its application to detect planar homographies, IEEE International Conference on Image Processing 2005, pp.153-156, 2005.
DOI : 10.1109/ICIP.2005.1530351