Outils pour le pavage de surfaces

Résumé : Alors que l'on observe une disponibilité croissante de données décrivant des objets 3D, il semble essentiel de disposer de moyens de traitement efficaces de ces derniers. Ainsi, nous présentons dans ce mémoire un ensemble d'outils de manipulation de surfaces, qui exploitent à la fois leurs propriétés géométriques et topologiques. Après avoir décrit différents résultats classiques de topologie, et les structures et résultats fondamentaux de la topologie algorithmique, nous présentons les concepts de M-tuiles et M-pavages, offrant notamment une grande souplesse combinatoire, et permettant de décrire finement le résultat d'algorithmes de découpage topologique. En s'appuyant sur les possibilités de description de ce formalisme, nous présentons différents algorithmes de découpage de surface, prenant en compte non seulement la topologie et la géométrie des surfaces, mais également les propriétés des M-tuiles issues de ces découpages. Nous présentons également dans ce mémoire une généralisation des lacets par les n-cets, permettant notamment de décrire une approche originale de pavage de surfaces en cylindres puis en quadrangles. Enfin, deux applications de ces outils de découpage sont présentées. Dans un premier temps, nous déclinons ces algorithmes de découpage dans le contexte de l'infographie, en proposant un ensemble d'outils d'aide à la manipulation de surfaces. Puis nous présentons dans un second temps une chaîne complète de traitement de données issues de l'imagerie médicale, permettant la visualisation dynamique de données complexes sur des cartes planes de la surface du cerveau, en illustrant sa pertinence dans le contexte de la stimulation corticale. En conclusion de ces travaux, nous présentons les perspectives que laissent entrevoir ces développements originaux, notamment en exploitant les possibilités offertes par les n-cets et les M-pavages, qui semblent multiples. Nous soulignons également la richesse qu'assure une exploration des domaines applicatifs par des outils issus de la géométrie algorithmique.
Type de document :
Thèse
Autre [cs.OH]. Université Blaise Pascal - Clermont-Ferrand II, 2009. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00440730
Contributeur : Jean-Marie Favreau <>
Soumis le : vendredi 11 décembre 2009 - 12:46:58
Dernière modification le : jeudi 11 janvier 2018 - 06:16:31
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 10:45:10

Identifiants

  • HAL Id : tel-00440730, version 1

Citation

Jean-Marie Favreau. Outils pour le pavage de surfaces. Autre [cs.OH]. Université Blaise Pascal - Clermont-Ferrand II, 2009. Français. 〈tel-00440730〉

Partager

Métriques

Consultations de la notice

630

Téléchargements de fichiers

1462