Proximity-Aware Multiple Meshes Decimation using Quadric Error Metric

Anahid Ghazanfarpour (1, 2, 3) , Nicolas Mellado (1, 4) , Chems-Eddine Himeur (1, 3) , Loic Barthe (1, 3) , Jean-Pierre Jessel (2, 3)

1 IRIT-STORM - Structural Models and Tools in Computer Graphics
2 IRIT-REVA - Real Expression Artificial Life
3 UT3 - Université Toulouse III - Paul Sabatier
4 CNRS - Centre National de la Recherche Scientifique

Progressive mesh decimation by successive edge collapses is a standard tool in geometry processing. A key element of such algorithms is the error metric, which prioritizes the edge collapses to greedily minimize the simplification error. Most previous works focus on preserving local shape properties. However, meshes describing complex systems often require significant decimation for fast transmission and visualization on low-end terminals, and preserving the arrangement of objects is required to maintain the overall system readability for applications such as on-site repair, inspection, training, serious games, etc. We present a novel approach for the joint decimation of multiple triangular meshes. We combine local edge error (e.g. Quadric Error Metric) with a proximity-aware penalty function, which increases the error of edge collapses modifying the geometry in proximity areas. We propose an automatic detection of proximity areas and we demonstrate the performances of our approach on several models generated from CAD scenes.

Mots clés: Virtual disassembly; Quadric error metric; Mesh decimation; Geometry processing

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]; Multimédia [cs.MM]

Anahid Ghazanfarpour, Nicolas Mellado, Chems-Eddine Himeur, Loic Barthe, Jean-Pierre Jessel. Proximity-Aware Multiple Meshes Decimation using Quadric Error Metric. Graphical Models, 2020, 109, pp.101062. ⟨10.1016/j.gmod.2020.101062⟩. ⟨hal-02496635⟩