La segmentation de maillages 3D en patchs surfaciques : applications et méthodes

Résumé

Les maillages 3D sont présents dans de nombreuses applications graphiques pour approximer des objets 3D. Divers procédés ont été développés pour des besoins de compression de maillage, de simplification, de mappage de texture, de retro-ingénierie, etc. La segmentation de maillage est bien souvent un passage obligé pour ces applications. De nombreux algorithmes ont été proposés ces dernières années, offrant une large diversité de méthodes et de critères d'évaluation. La segmentation de maillage peut être interprétée au sens purement géométrique ou bien d'une manière plus orientée sémantique. Dans cet article, nous traitons principalement du premier cas, communément appelé segmentation en patchs surfaciques et proposons un état de l'art des différentes méthodes de segmentation. Nous discutons des nombreuses contributions et applications relatives à ce sujet.