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.

A Cutting Remesh Method Based on Barycentric Coordinates for 2D Triangulation Mesh

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

Corner-cutting Subdivision Scheme for Quadrilateral Meshes

Tetrahedral mesh improvement by shell transformation

As-equilateral-as-possible Surface Remeshing

A Divide-and-Conquer Approach to Quad Remeshing

A 3 D Paper-Cutting Oriented Mesh Trimming Algorithm

A Novel Mesh Quad-segmentation Algorithm

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

An Adaptive Remeshing Method Based on Local Information for Mesh Boolean

Alternating Size Field Optimizing and Parameterization Domain CAD Model Remeshing

Hierarchical Parameterization Of Triangular Mesh With A Boundary Polygon Triangulation

Adaptively Isotropic Remeshing Based on Curvature Smoothed Field.

Obtuse triangle removal for 2D mesh generation

Tetrahedron Mesh-Cut Algorithm Based on Projective Method

A Method Based on AIF for Cutting Triangle Mesh

Isotropic Surface Remeshing Using Constrained Centroidal Delaunay Mesh

3D Model Remeshing Based on Distance Field

Feature-preserving quad dominant remeshing in engineering

2d Finite Element Mesh Generation Over Planar Domain By Optimized Bisection Refinement

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