Title :

Invariant High Level Reeb Graphs of 3D Polygonal Meshes

Author(s) :

Tierny, Julien [Auteur]
FOX MIIRE [LIFL]
Vandeborre, Jean Philippe [Auteur correspondant]
Institut TELECOM/TELECOM Lille1
FOX MIIRE [LIFL]
Daoudi, Mohamed [Auteur]
Institut TELECOM/TELECOM Lille1
FOX MIIRE [LIFL]

Conference title :

3rd IEEE International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'06)

City :

Chapel Hill, North Carolina

Country :

Etats-Unis d'Amérique

Start date of the conference :

2006-06-14

Book title :

3rd IEEE International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT'06)

Publication date :

2006-06-14

English keyword(s) :

3D-mesh
Reeb-graph
topology

HAL domain(s) :

Informatique [cs]/Vision par ordinateur et reconnaissance de formes [cs.CV]

English abstract : [en]

Many applications in computer graphics need high level shape descriptions, in order to benefit from a global understanding of shapes. Topological approaches enable pertinent surface decompositions, providing structural ...
Show more >Many applications in computer graphics need high level shape descriptions, in order to benefit from a global understanding of shapes. Topological approaches enable pertinent surface decompositions, providing structural descriptions of 3D polygonal meshes; but in practice, their use raises several difficulties. In this paper, we present a novel method for the construction of invariant high level Reeb graphs, topological entities that give a good overview of the shape structure. With this aim, we propose an accurate and straightforward feature point extraction algorithm for the computation of an invariant and meaningful quotient function. Moreover, we propose a new graph construction algorithm, based on an analysis of the connectivity evolutions of discrete level lines. This algorithm brings a practical solution for the suppression of non-significant critical points over piecewise continuous functions, providing meaningful Reeb graphs. Presented method gives accurate results, with satisfactory execution times and without input parameter. The geo- metrical invariance of resulting graphs and their robustness to variation in model pose and mesh sampling make them good candidates for several applications, like shape deformation (experimented in this paper), recognition, compression, indexing, etc.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL