Génération automatique de marqueurs pour la ligne de partage des eaux en 3D

Cet article presente une nouvelle m ethode de segmentation de maillage triangulaire basee sur la ligne de partage des eaux, initialisee par des marqueurs issus de la squelettisation de l'objet 3D. Dans cette methode, le modele est d'abord transforme en une repr esentation de voxels ; un algorithme de squelettisation est ensuite utilise pour extraire le squelette constitue de voxels. Chaque branche du squelette est labellisee et les voxels de surface prennent le label des voxels du squelette qui leur sont associes. Les voxels de surface non ambigus peuvent ensuite servir de marqueurs pour la ligne de partage des eaux 3D. Cette methode, qui associe la decomposition en partie et la d ecomposition en patches surfaciques, est particulierement bien adaptee aux problematiques de segmentation d'objet qui comportent des parties significatives.