Interactive Mesh Segmentation Based On Graph Laplacian

This paper introduces a novel algorithm that decomposes a given shape into meaningful parts requiring only strokes to specify foreground and background regions. The user is asked to draws freehand sketches to provide some facets as belonging to the desired part of the surface, and then an energy function is constructed based on graph Laplacian. Finally, a solution of minimizing energy function is provided and then segmentation is finished. We have presented an effective interactive system with an easy-to-use UI for mesh segmentation. The experiment results show that our algorithm is robust, fast, and capable of producing satisfactory results with regard to the human intuition and geometric attributes