Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flow

Simple item page
dc.contributor.authorZhang, Juyongen_US
dc.contributor.authorWu, Chunlinen_US
dc.contributor.authorCai, Jianfeien_US
dc.contributor.authorZheng, Jianminen_US
dc.contributor.authorTai, Xue-chengen_US
dc.date.accessioned2015-02-23T16:40:58Z
dc.date.available2015-02-23T16:40:58Z
dc.date.issued2010en_US
dc.description.abstractThis 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.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2009.01621.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages517-526en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2009.01621.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleMesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flowen_US
Files
Collections
29-Issue 2
Full Papers 2010 - CGF 29-Issue 2