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 a two-stage merging strategy

Mesh Segmentation with Concavity-Aware Fields

A Novel Mesh Quad-segmentation Algorithm

Mesh segmentation based on mesh parameterization techniques

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

3D Reconstruction Based on Image Segmentation

A New Two-Stage Mesh Surface Segmentation Method.

3D mesh segmentation based on boundary strength

3D Scene Segmentation with a Shape Repository

Robust Mesh Segmentation Using Feature-Aware Region Fusion

Segmentation of a Triangular Mesh Based on Multiresolution Model

Mesh Segmentation Guided by Seed Points

Mesh Segmentation Based on 3D Delaunay Triangulation

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

A Unified 3 D Mesh Segmentation Framework Based on Markov Random Field

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

Part-to-Surface Mesh Segmentation for Mechanical Models Based on Multi-Stage Clustering

Semi-Supervised Mesh Segmentation and Labeling

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

CAD Mesh Model Segmentation by Clustering

3D Mesh Merging and Stitching with Large Overlaps