A polygonal mesh partitioning algorithm based on protrusion conquest for perceptual 3D shape description

Sébastien Valette (1) , Ioannis Kompatsiaris (1) , Michael G Strintzis (1)

1 ITI-Piraeus - Informatics and Telematics Institute

This paper introduces a novel partitioning algorithm for 3D polygonal meshes. The proposed approach is based on protrusion conquest which, for a given model, takes into account both the computed protrusion and the connectivity. The only constraint on the input mesh is that it must consist of one connected component. Our algorithm provides a good way to decompose the mesh into preceptually significant parts. The parts are further modeled by ellipsoids and a connectivity graph between them. This semantic representation is compliant to the perceptual shape description defined by the emergent standard MPEG-7.

Mots clés: Part-based representation; protrusion; 3D meshes

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement des images [eess.IV]

Sébastien Valette, Ioannis Kompatsiaris, Michael G Strintzis. A polygonal mesh partitioning algorithm based on protrusion conquest for perceptual 3D shape description. SVE, 2005, Villars, Switzerland. ⟨hal-02272274⟩