Segmentation des objets 3D par Ligne de Partage des Eaux sans biais

Dans ce travail nous présentons une méthode de segmentation des objets de maillage 3D basée sur le concept de ligne de partage des eaux (LPE) et l’utilisation des Files d’Attentes hiérarchiques (FAH) sans biais. Contrairement aux techniques traditionnelles qui utilisent les vertex du modèle 3D, notre méthode considère la structure des faces de ce modèle comme un relief où chaque face est positionnée à une certaine hauteur, ce relief est plongé progressivement dans l’eau, des inondations sont simulées à partir des minima. Nous proposons une nouvelle fonction de hauteur, basée sur l’index de forme qui caractérise la courbure d’une face. L’utilisation de cet index, nous a permis de réduire l'effet de la sur-segmentation observée pour les méthodes LPE basées sur les vertex. Pour obtenir une segmentation finale de l’objet 3D nous appliquons un processus de fusion basé sur la profondeur des régions obtenues par la segmentation LPE. Les résultats obtenus montrent l'efficacité de la méthode proposée. En effet, notre approche offre de bons résultats, elle permet de détecter les différentes parties d’un modèle 3D