Skip to Main content Skip to Navigation

Proximity-aware multiple meshes decimation using quadric error metric

Anahid Ghazanfarpour 1
1 IRIT-STORM - Structural Models and Tools in Computer Graphics
IRIT - Institut de recherche en informatique de Toulouse
Abstract : Progressive mesh decimation by successively applying topological operators is a standard tool in geometry processing. A key element of such algorithms is the error metric, which allows to prioritize operators minimizing the decimation error. Most previous work focus on preserving local properties of the mesh during the decimation process, with the most notable being the Quadric Error Metric which uses the edge collapse operator. However, meshes obtained from CAD scenes and describing complex systems often require significant decimation for visualization and interaction on low-end terminals. Hence preserving the arrangement of objects is required in such cases, in order to maintain the overall system readability for applications such as on-site repair, inspection, training, serious games, etc. In this context, this thesis focuses on preserving the readability of proximity relations between meshes during decimation, by introducing a novel approach for the joint decimation of multiple triangular meshes with proximities. The works presented in this thesis consist in three contributions. First, we propose a mechanism for the simultaneous decimation of multiple meshes. Second, we introduce a proximity-aware error metric, combining the local edge error (i.e. Quadric Error Metric) with a proximity penalty function, which increases the error of edge collapses modifying the geometry where meshes are close to each other. Last, we devise an automatic detection of proximity areas. Finally, we demonstrate the performances of our approach on several models generated from CAD scenes.
Document type :
Complete list of metadata

Cited literature [57 references]  Display  Hide  Download
Contributor : Abes Star :  Contact Connect in order to contact the contributor
Submitted on : Tuesday, May 26, 2020 - 11:17:40 PM
Last modification on : Thursday, June 10, 2021 - 3:07:20 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02628519, version 1


Anahid Ghazanfarpour. Proximity-aware multiple meshes decimation using quadric error metric. Multimedia [cs.MM]. Université Paul Sabatier - Toulouse III, 2019. English. ⟨NNT : 2019TOU30168⟩. ⟨tel-02628519⟩



Record views


Files downloads