Brush-Cutting Tool For 3D Shapes

The development of computer graphics, has made computer easier to interact with, and better for understanding and interpreting many types of data. One kind of fundamental data in computer graphics is mesh. Meshes are very important data in animation, movies and video game industry. The problem of efficient and interactive segmenting mesh into meaningful parts is very important in mesh editing and it is also a crucial pre-step for mesh analysis. In this paper, we make an overview on the segmentation algorithms for images and meshes at first place. Then we make a survey on some recent important work. After this short survey, we also discuss on what are essential qualities of a good interaction for mesh segmentation. This inspires the proposed mesh segmentation tool in this paper.After that summary, we present the novel mesh segmentation tool which is similar to the quick selection tool for images in Adobe Photoshop CS3. This tool is different with some former ones, such as Easy Mesh Cutting, it facilitates users paint foreground mainly to segment. We combine Gaussian Mixture Models and Graph Cut into our algorithm, and these powerful mathematical tools make segmentation with few interactions come true. This tool allows users to make a segmentation by roughly painting the interest region. In addition, with this easy-to-use tool users can easily refine results, although mostly people can get satisfied results with only one or two paints. Furthermore, we demonstrate avail-ability of this segmentation tool on the Princeton benchmark for 3D mesh segmentation.The proposed interactive segmentation tool is so friendly that users only need to paint foreground of meshes. Also this tool is easy to refine the segmentation results. Last but not least, the proposed segmentation tool for meshes is a flexible framework. This means it has much more potentialities.