Abstract:Segmenting 3D models into meaningful parts is a fundamental problem in computer graphics. In this paper, we present an algorithm which is guided by the mesh vertices for segmenting a mesh into meaningful sub-meshes. First, a candidate set of feature points is selected to highlight the most significant features of the model. After that, a diversity measure is calculated by using Hausdorff distance. The collection of seed points we defined is a subset of the candidate set. The collection of seed points consists of two parts, namely, the basic point and lucky points. By maximizing the diversity measure between the seed set and candidate set, an appropriate seed point is selected. Based on the collection of seed points, the segmentation process can be guided by these seeds. Because humans generally perceive desirable segmentations at concave regions, and the geodesic distance and curvature are well-known noise sensitive. Considering the above factors, in order to partition the target into meaningful parts, we define a distance function between each pair of mesh vertices. This function is formed by arc length, angular distance and curvature-related correction term. We have tested the method developed in this paper with 3D meshes from the Princeton segmentation benchmark. Moreover, our segmentation method also has been compared with other methods. The experimental results have demonstrated the effectiveness of the proposed segmentation method.

3d Mesh Segmentation Using Mean-Shifted Curvature

Mesh Segmentation with Concavity-Aware Fields

Mesh segmentation based on mesh parameterization techniques

3D mesh segmentation using a two-stage merging strategy

Graph Based Mesh Segmentation

A Novel Mesh Quad-segmentation Algorithm

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

Mesh Segmentation Guided by Seed Points

A Meaningful Mesh Segmentation Based on Local Self-similarity Analysis

Mesh Segmentation Based on 3D Delaunay Triangulation

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

3D mesh segmentation based on boundary strength

User-controllable Mesh Segmentation Using Shape Harmonic Signature

CAD Mesh Model Segmentation by Clustering

A Mesh Meaningful Segmentation Algorithm Using, Skeleton And Minima-Rule

An Improved Approach of Mesh Segmentation to Extract Feature Regions

Short Communication to SMI 2011: CAD mesh model segmentation by clustering

Meaningful Mesh Segmentation Guided By The 3d Short-Cut Rule

Mesh segmentation by combining mesh saliency with spectral clustering.

CEFM - A Heuristic Mesh Segmentation Method Based on Convexity Estimation and Fast Marching.

Segmentation of a Triangular Mesh Based on Multiresolution Model