Méthodes de partitionnement de surfaces

Surface partition methods

• Auteur / Autrice : Franck Hétroy
• Direction : Annick Montanvert
• Type : Thèse de doctorat
• Discipline(s) : Signal, image, parole, télécoms
• Date : Soutenance en 2003
• Etablissement(s) : Grenoble INPG
• Partenaire(s) de recherche : Laboratoire : Laboratoire des images et des signaux (Grenoble1998-2007)

Résumé

L'objet de notre travail est de fournir de nouvelles techniques de décomposition de surfaces polyédriques en sous-entités pouvant être traitées séparément de manière plus efficace. Nous proposons deux types de partitions de surfaces triangulées fermées. Le premier est une décomposition en quadrangles de la surface, basée sur une représentation de son information topologique : les arêtes des quadrangles sont construites à partir du plongement sur la surface d'un ensemble canonique de ses lacets générateurs. Le second est base sur la détection de géodésiques périodiques de longueur localement minimale ("étranglements") sur la surface, par simplification progressive de la triangulation et construction de géodésiques par morceaux fermées.