Skip to Main content Skip to Navigation
Journal articles

Combinatorial Mesh Optimization

Vincent Vidal 1 Christian Wolf 2, 1, * Florent Dupont 1 
* Corresponding author
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : A new mesh optimization framework for 3D triangular surface meshes is presented, which formulates the task as an energy minimization problem in the same spirit as in Hoppe et al. (SIGGRAPH’93: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, 1993). The desired mesh properties are controlled through a global energy function including data attached terms measuring the fidelity to the original mesh, shape potentials favoring high quality triangles, and connectivity as well as budget terms controlling the sampling density. The optimization algorithm modifies mesh connectivity as well as the vertex positions. Solutions for the vertex repositioning step are obtained by a discrete graph cut algorithm examining global combinations of local candidates. Results on various 3D meshes compare favorably to recent state-of-the-art algorithms. Applications consist in optimizing triangular meshes and in simplifying meshes, while maintaining high mesh quality. Targeted areas are the improvement of the accuracy of numerical simulations, the convergence of numerical schemes, improvements of mesh rendering (normal field smoothness) or improvements of the geometric prediction in mesh compression techniques
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Béatrice Rayet Connect in order to contact the contributor
Submitted on : Monday, March 27, 2017 - 1:40:50 PM
Last modification on : Friday, August 6, 2021 - 1:58:04 PM
Long-term archiving on: : Wednesday, June 28, 2017 - 2:15:00 PM


Files produced by the author(s)



Vincent Vidal, Christian Wolf, Florent Dupont. Combinatorial Mesh Optimization. The Visual Computer, Springer Verlag, 2012, 28 (5), pp.511-525. ⟨10.1007/s00371-011-0649-9⟩. ⟨hal-00796792⟩



Record views


Files downloads