Abstract: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.

ROI Scissor: Interactive Segmentation of Feature Region of Interest in a Triangular Mesh

Dot Scissor: A Single-Click Interface for Mesh Segmentation.

Mesh Decomposition With Cross-Boundary Brushes

Prop-cut: A Mesh Cutting Method Based on Tikhonov Regularization

Mesh Segmentation with Concavity-Aware Fields

A Novel Mesh Quad-segmentation Algorithm

Mesh segmentation based on mesh parameterization techniques

3D Reconstruction Based on Image Segmentation

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Mesh Cutout.

Spectral 3D Mesh Segmentation with a Novel Single Segmentation Field.

A Divide-and-Conquer Approach to Quad Remeshing

Partition Triangle Meshes into Coarsely Quadrangular Segmentation.

Adaptive Quadrangular Segmentation of Triangle Meshes

Mesh Segmentation Based on 3D Delaunay Triangulation

Interactive Mesh Segmentation Based on Feature Preserving Harmonic Field

User-controllable Mesh Segmentation Using Shape Harmonic Signature

Robust Mesh Segmentation Using Feature-Aware Region Fusion

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

Heuristic quadrangular segmentation algorithm for triangular meshes

Region Information-Based ROI Extraction by Multi-Initial Fast Marching Algorithm