Segmentation de maillages 3D à l'aide de méthodes basées sur la ligne de partage des eaux

• Main Author: Delest, Sébastien
• Language: FRE
• Published: Université François Rabelais - Tours 2007
• Subjects: [INFO:INFO_HC] Computer Science/Human-Computer Interaction; Maillage; Segmentation; LPE; Marqueurs; Carreaux surfaciques; Parties significatives
• Online Access: http://tel.archives-ouvertes.fr/tel-00211378; http://tel.archives-ouvertes.fr/docs/00/21/13/78/PDF/del08a.pdf; http://tel.archives-ouvertes.fr/docs/00/21/13/78/ANNEX/presentation.pdf

La segmentation de maillages polygonaux est un outil nécessaire à de nombreuses applications. Elle correspond au découpage du maillage en régions à partir d'informations portant sur la surface ou la forme globale de l'objet. Ces dernières années, de nombreux algorithmes ont été proposés dans cette thématique en large expansion. Les applications sont très variées; citons la reconnaissance de forme, l'indexation, la compression, la métamorphose, la détection de collision, le plaquage de texture, la simplification, etc.<br /><br />Nous proposons dans un premier temps une étude assez large des méthodes de segmentation de maillages polygonaux. Nous abordons les algorithmes pour les deux principales familles de méthodes que sont la segmentation en carreaux surfaciques et la segmentation en parties significatives. Nous avons concentré nos travaux sur la ligne de partage des eaux (LPE) et formulé des propositions originales pour la fonction de hauteur de la LPE et des stratégies pour limiter la sur-segmentation que produit naturellement la LPE.