Structuring 3D geometry based on symmetry and instancing information

• Auteur / Autrice : Aurélien Martinet
• Direction : François X. Sillion
• Type : Thèse de doctorat
• Discipline(s) : Informatique et mathématiques
• Date : Soutenance en 2007
• Etablissement(s) : Grenoble INPG

Mots clés

Mots clés contrôlés

Symétrie

Géométrie

Infographie

Mots clés libres

Masse de données

Instanciation hiérarchique

Résumé

Les travaux de cette thèse portent sur l'information de structure en Informatique Graphique, c'est à dire l'information concernant la structure des objets et/ou scènes 3D. Plus précisément, nous définissons l'information de structure comme une notion à deux échelles: le niveau objet et le niveau scène, et proposons des techniques permettant de structurer de la géométrie 3D à ces deux niveaux. Dans une première partie, nous proposons une méthode originale pour structurer la géométrie au niveau objet en utilisant l'information de symétrie. Inspiré par les travaux sur l'Analyse en Composantes Principales, nous introduisons une nouvelle classe de fonctions dédiée à la recherche de symétrie: Les Fonctions Moments Généralisées. A partir de cette information de symétrie nous présentons, dans une deuxième partie, une approche permettant de représenter une scène non structurée sous la forme d'une hiérarchie d'instances.

Ln this thesis, we focus on "structural information" in computer graphics, that is the information concerning the structure of 3D objects or scenes. More specifically, we define structural information as a two-scale notion, namely the object and the scene levels and propose a way of structuring 3D Geometry at both levels using the information of symmetry and instancing. Ln the first part of this thesis, we propose an original method to structure the geometry at the object level based on the information of symmetry. Inspired by the work on principal component analysis, we introduce for this purpose the generalized moment functions of a 3D shape. From the symmetry information that we have computed on the objects of the scene, we present in the second part of this thesis an approach to represent an unstructured 3D scene as a hierarchy of instances adapted to common tasks such as rendering or geometry editing.