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 metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00796792
Contributor : Béatrice Rayet <>
Submitted on : Monday, March 27, 2017 - 1:40:50 PM
Last modification on : Thursday, February 7, 2019 - 4:03:44 PM
Long-term archiving on : Wednesday, June 28, 2017 - 2:15:00 PM

File

Liris-5258.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

290

Files downloads

158