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.

Graph Cut Based Mesh Segmentation Using Feature Points and Geodesic Distance.

Graph Based Mesh Segmentation

Mesh Segmentation with Concavity-Aware Fields

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

Mesh Segmentation Guided by Seed Points

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

Mesh segmentation based on mesh parameterization techniques

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

3D mesh segmentation using a two-stage merging strategy

3D Mesh Segmentation Based on Markov Random Fields and Graph Cuts

Mesh Decomposition With Cross-Boundary Brushes

3d Mesh Segmentation Using Mean-Shifted Curvature

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

A Meaningful Mesh Segmentation Based on Local Self-similarity Analysis

CAD Mesh Model Segmentation by Clustering

Smooth Feature Line Detection for Meshes

3D mesh segmentation based on boundary strength

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Mesh Cutout.

Feature Sensitive Mesh Segmentation

Mesh Segmentation Based on 3D Delaunay Triangulation