Mesh Decomposition Using Skeleton and Fuzzy Clustering

Abstract

Abstract-As 3D models are used more and more in various applications, model decomposition acts as an important step for model understanding and can be used as a pre-processing step for different applications. This paper presents a mesh decomposition method based on skeleton. In recent years, a lot of work has been done to decompose polygon meshes to sub-meshes. No standard for the result, but the aim is to get reasonable sub-meshes and keep the boundaries between them fine. In this paper, we propose a mesh decomposition algorithm using skeleton and fuzzy clustering. Our method uses the skeleton of the mesh as the base to automatically get the meaningful components without over-segmentation and keeps a fine boundary using fuzzy clustering.