A Robust Segmentation Algorithmfor for 3D Complex Meshes

Abstract Segmenting 3D mesh is a difficult topic in computer graphics. This paper proposes a new mesh segmentation algorithm. First, we over-segment the input mesh to generate a series of superfacets. Second, we introduce a novel region fusion algorithm to obtain the segmentation result. Various experiments show that our algorithm is able to handle 3D meshes with complex shape and rich details. Even though the input mesh has noises or holes our algorithm can still achieve satisfactory results.