Revue Électronique Francophone d'Informatique Graphique

Sébastien Delest, Romuald Boné, Hubert Cardot
2008 unpublished
Les maillages polygonaux 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 maillages, de simplification, d'application de texture, de retro-ingénierie, etc. La segmentation de maillages 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
more » ... de maillages 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 carreaux 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. 3D meshes are present in many applications such as computer graphics for approximating 3D objects. Various processes have been developed following needs such as compression, simplification, texture mapping, reverse-engineering, etc. Mesh segmentation has become an important component for these applications. Many algorithms have been proposed in the last several years, bringing a diversity of methods and evaluation criteria. Mesh seg-mentation can be interpreted either in a purely geometric sense or in a more semantics-oriented manner. In this paper, we focus on the first case, commonly called patch-type segmentation and propose a survey of the various methods. We discuss numerous methods and applications relative to this kind of segmentation.
fatcat:6vh3rbdjw5adllds62sy5g35ym