Proximity-Aware Multiple Meshes Decimation using Quadric Error Metric
Anahid Ghazanfarpour, Nicolas Mellado, Chems-Eddine Himeur, Loïc Barthe, Jean-Pierre Jessel
CNRS, IRIT, Université de Toulouse, France.
Graphical Models, May 2020
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.

Bibtex
@article{GHAZANFARPOUR2020101062,
title = {Proximity-aware multiple meshes decimation using quadric error metric},
journal = {Graphical Models},
volume = {109},
pages = {101062},
year = {2020},
issn = {1524-0703},
doi = {https://doi.org/10.1016/j.gmod.2020.101062},
url = {https://www.sciencedirect.com/science/article/pii/S1524070320300059},
author = {Anahid Ghazanfarpour and Nicolas Mellado and Chems E. Himeur and Loïc Barthe and Jean-Pierre Jessel},
keywords = {Mesh decimation, Quadric error metric, Geometry processing, Virtual disassembly},
}