Geometric operators for 3D modeling using dictionary-based shape representations - Equipe Image, Modélisation, Analyse, GEométrie, Synthèse Accéder directement au contenu
Thèse Année : 2020

Geometric operators for 3D modeling using dictionary-based shape representations

Opérateurs géométriques pour la modélisation 3D via des représentations de formes basées dictionnaire

Résumé

In this thesis, we study high-level 3D shape representations and developed the algorithm primitives necessary to manipulate shapes represented as a composition of several parts. We first review existing representations, starting with the usual low-level ones and then expanding on a high-level family of shape representations, based on dictionaries. Notably, we focus on representing shapes via a discrete composition of atoms from a dictionary of parts.We observe that there was no method to smoothly blend non-overlapping atoms while still looking plausible. Indeed, most methods either required overlapping parts or do not preserve large-scale details. Moreover, very few methods guaranteed the exact preservation of the input, which is very important when dealing with artist-authored meshes to avoid destroying the artist's work. We address this challenge by proposing a composition operator that is guaranteed to exactly keep the input while also propagating large-scale details.To improve the speed of our composition operator and allow interactive edition, we propose to simplify the input parts prior to completing them. This allow us to interactively previsualize the composition of large meshes. For this, we introduce a method to simplify a detailed mesh to a coarse one by preserving the large details. While more constrained than related approaches that do not produce a mesh, our method still yields faithful outputs.
Dans cette thèse, nous étudions les représentations haut-niveau de formes 3D et nous développons les primitives algorithmiques nécessaires à la manipulation d'objets représentés par composition d'éléments. Nous commençons par une revue de l'état de l'art, des représentations bas-niveau usuelles jusqu'à celles haut-niveau, utilisant des dictionnaires. En particulier, nous nous intéressons à la représentation de formes via la composition discrète d'atomes tirés d'un dictionnaire de formes.Nous observons qu'il n'existe aucune méthode permettant de fusionner des atomes (placés sans intersection) de manière plausible ; en effet, la plupart des méthodes requiert des intersections ou alors ne préservent pas les détails grossiers. De plus, très peu de techniques garantissent la préservation de l'entrée, une propriété importante lors du traitement de formes créées par des artistes. Nous proposons donc un opérateur de composition qui propage les détails grossiers tout en conservant l'entrée dans le résultat.Dans le but de permettre une édition interactive, nous cherchons à prévisualiser la composition d'objets lourds. Pour cela, nous proposons de simplifier les atomes avant de les composer. Nous introduisons donc une méthode de simplification de maillage qui préserve les détails grossiers. Bien que notre méthode soit plus contrainte que les approches précédentes qui ne produisent pas de maillage, elle résulte en des formes simplifiées fidèles aux formes détaillées.
Fichier principal
Vignette du fichier
TheseLescoat.pdf (301.97 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-02863338 , version 1 (10-06-2020)

Identifiants

  • HAL Id : tel-02863338 , version 1

Citer

Thibault Lescoat. Geometric operators for 3D modeling using dictionary-based shape representations. Computer Vision and Pattern Recognition [cs.CV]. Institut Polytechnique de Paris, 2020. English. ⟨NNT : 2020IPPAT005⟩. ⟨tel-02863338⟩
207 Consultations
12 Téléchargements

Partager

Gmail Facebook X LinkedIn More