Segmentation de maillages 3D à l'aide de méthodes basées sur la ligne de partage des eaux - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

3D mesh segmentation methods based on watershed transformation

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

Résumé

Mesh segmentation is a necessary tool for many applications. The mesh is decomposed into several regions from surface or shape information. In the last several years, many algorithms have been proposed in this growing area, with applications in many different areas as 3D shape matching and retrieval, compression, metamorphosis, collision detection, texture mapping, simplification, etc.

First, we propose a review of mesh segmentation methods. We discuss about the algorithms relative to the two main types of methods: the patch-type segmentation and the part-type segmentation. We focused on the watershed transformation and proposed new approches relativing to the height function and strategies to avoid over segmentation produced by the watershed.
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.

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.
Fichier principal
Vignette du fichier
del08a.pdf (36.98 Mo) Télécharger le fichier
presentation.pdf (9.3 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00211378 , version 1 (21-01-2008)

Identifiants

  • HAL Id : tel-00211378 , version 1

Citer

Sébastien Delest. Segmentation de maillages 3D à l'aide de méthodes basées sur la ligne de partage des eaux. Interface homme-machine [cs.HC]. Université François Rabelais - Tours, 2007. Français. ⟨NNT : ⟩. ⟨tel-00211378⟩
335 Consultations
821 Téléchargements

Partager

Gmail Facebook X LinkedIn More