Mesh snapping: robust interactive mesh cutting using fast geodesic curvature flow

Juyong Zhang, Chunlin Wu, Jianfei Cai, Jianmin Zheng, Xue Cheng Tai

Research output: Contribution to journalArticleResearchpeer-review

34 Citations (Scopus)


This paper considers the problem of interactively finding the cutting contour to extract components from a given mesh. Some existing methods support cuts of arbitrary shape but require careful and tedious input from the user. Others need little user input however they are sensitive to user input and need a postprocessing step to smooth the generated jaggy cutting contours. The popular geometric snake can be used to optimize the cutting contour, but it cannot deal with the topology change. In this paper, we propose a geodesic curvature flow based framework to overcome all these problems. Since in many cases the meaningful cutting contour on a 3D mesh is locally shortest in the sense of some weighted curve length, the geodesic curvature flow is an ideal tool for our problem. It evolves the cutting contour to the nearby local minimum. We should mention that the previous numerical scheme, discretized geodesic curvature flow (dGCF) is too slow and has not been applied to mesh segmentation. With a careful observation to dGCF, we devise here a fast computation scheme called fast geodesic curvature flow (FGCF), which only needs to solve a smaller and easier problem. The initial cutting contour is generated by a variant of random walks algorithm, which is very fast and gives reasonable cutting result with little user input. Experiment results on the benchmark mesh segmentation data set show that our proposed framework is robust to user input and capable of producing good results reflecting geometric features and human shape perception.

Original languageEnglish
Pages (from-to)517-526
Number of pages10
JournalComputer Graphics Forum
Issue number2
Publication statusPublished - 7 Jun 2010
Externally publishedYes


  • I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling - Geometric algorithms languages and systems

Cite this