Surface Segmentation Using Geodesic Centroidal Tesselation

Gabriel Peyré (1) , Laurent D. Cohen (1)

1 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision

In this paper, we solve the problem of mesh partition using intrinsic computations on the 3D surface. The key concept is the notion of centroidal tesselation that is widely used in an eucidan settings. Using the Fast Marching algorithm, we are able to recast this powerful tool in the language of mesh processing. This method naturally fits into a framework for 3D geometry modelling and processing that uses only fast geodesic computations. With the use of classical geodesic-based building blocks, we are able to take into account any available information or requirement such as a 2D texture or the curvature of the surface.

Mots clés: Segmentation; surface; Voronoi; centred Voronoi diagram; Fast Marching; geodesic

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

Gabriel Peyré, Laurent D. Cohen. Surface Segmentation Using Geodesic Centroidal Tesselation. 3DPVT'04, Sep 2004, Tessaloniki, Greece. pp.995-1002. ⟨hal-00365625⟩