Abstract : Mesh segmentation is a necessary tool for many applications. The mesh is decomposed into several regions from surface or shape information. In the last several years, many algorithms have been proposed in this growing area, with applications in many different areas as 3D shape matching and retrieval, compression, metamorphosis, collision detection, texture mapping, simplification, etc.
First, we propose a review of mesh segmentation methods. We discuss about the algorithms relative to the two main types of methods: the patch-type segmentation and the part-type segmentation. We focused on the watershed transformation and proposed new approches relativing to the height function and strategies to avoid over segmentation produced by the watershed.