Reeb graph based 3D shape modeling and applications

With the ongoing development of 3D technologies, 3D shapes are becoming an interactive media of major importance. Their commonest representation, the surface mesh, suffers however from high variability towards standard shape-preserving surface transformations.It is necessary thus to design intrinsic shape modeling techniques. In this thesis, we explore topological modeling by studying Reeb graph based structures. In particular, we introduce a novel shape abstraction, called the enhanced topological skeleton, which enables not only the study of the topological evolution of Morse functions' level sets but also that of their geometrical evolution. We show the utility of this intrinsic shape representation in three research problems related to Computer Graphics and Computer Vision. First, we introduce the notion of geometrical calculus on Reeb graphs for the stable and automatic computation of control skeletons for interactive shape handling. Then, by introducing the notions of Reeb chart and Reeb pattern, we propose a new method for partial 3D shape similarity estimation. We show this approach outperforms the competing methods of the international SHape REtrieval Contest 2007 by a gain of 14%. Finally, we present two techniques for the functional decomposition computation of a 3D shape, both from human perception based heuristics and from the analysis of time-varying 3D data. For each of these research problems, concrete applicative examples are presented to assess the utility of our approach.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00838246
Author Tierny, Julien
Maintainer CCSD
Last Updated May 10, 2026, 14:05 (UTC)
Created May 10, 2026, 14:05 (UTC)
Identifier tel-00838246
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor FOX MIIRE (LIFL) ; Laboratoire d'Informatique Fondamentale de Lille (LIFL) ; Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)-Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)
creator Tierny, Julien
date 2008-10-02T00:00:00
harvest_object_id bb77826b-b8eb-42fa-aa88-b0043073b240
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-08-12T00:00:00
set_spec type:THESE