Fast Segmentation of Triangular Meshes Using Waterfall

Sébastien Delest (1) , Romuald Boné (1) , Hubert Cardot (1)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

This paper describes a patch-type segmentation method for fast partitioning of 3D triangular meshes. This method uses the hierarchical queue watershed algorithm as well as a merging process to limit over segmentation. The merging process is based on waterfall and offers an effective struc ture for checking the different merging levels in order to find the best level of segmentation. This method has ap plications for different problems in visualization and geo metrical modelling such as 3D feature extraction, mesh re duction, texture mapping of 3D surfaces or computer aided design.

Domaines: Traitement des images [eess.IV]; Traitement du texte et du document; Vision par ordinateur et reconnaissance de formes [cs.CV]

Sébastien Delest, Romuald Boné, Hubert Cardot. Fast Segmentation of Triangular Meshes Using Waterfall. International Conference on Visualisalization, Imaging and Image Processing, Aug 2006, Palma De Mallorca, Spain. pp.308-312. ⟨hal-01026311⟩