Skip to Main content Skip to Navigation

Exploring the use of Reeb graphs in LOD generation

Benoit Lange 1 Nancy Rodriguez 2 
2 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Level of detail was one of the fundamental solutions of simplification 3D scene. But some issues with this solution are present. For example the topology of the mesh is not kept. In this paper we introduce the Reeb graph in level of detail. Reeb graph is a topological extractor for graph. We extract the most important point of a mesh and use them as LOD. These points are representing by a skeleton call Reeb Graph. We make a related work on LOD, skeleton extraction and extraction of Reeb graph. After, we introduce our work. We define augmented LOD or LOD+. We present the results of the different solutions that we implement like: LOD 0, LOD +, and measure between LOD. LOD 0 is the lowest LOD in a scene. LOD + consist by applying a skeleton on a 3D mesh at low resolution. And measure different between two match allow to compare different solutions of simplification.
Document type :
Complete list of metadata
Contributor : Benoit Lange Connect in order to contact the contributor
Submitted on : Tuesday, January 26, 2010 - 2:59:04 PM
Last modification on : Friday, August 5, 2022 - 3:02:19 PM
Long-term archiving on: : Friday, June 18, 2010 - 1:27:00 AM


Files produced by the author(s)


  • HAL Id : lirmm-00450487, version 1


Benoit Lange, Nancy Rodriguez. Exploring the use of Reeb graphs in LOD generation. RR-10003, 2009, pp.8. ⟨lirmm-00450487⟩



Record views


Files downloads