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.

Mesh Segmentation Guided by Seed Points

3D mesh segmentation using a two-stage merging strategy

Mesh Segmentation with Concavity-Aware Fields

Mesh segmentation based on mesh parameterization techniques

Graph Based Mesh Segmentation

Heuristic Region Growing Mesh Reconstruction Algorithm

A Novel Mesh Quad-segmentation Algorithm

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

3d Mesh Segmentation Using Mean-Shifted Curvature

Noise Robust Watershed Mesh Segmentation Algorithm

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

Mesh Segmentation Based on 3D Delaunay Triangulation

CAD Mesh Model Segmentation by Clustering

A Meaningful Mesh Segmentation Based on Local Self-similarity Analysis

Knowledge driven triangular mesh segmentation

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

Mesh segmentation by combining mesh saliency with spectral clustering.

Edge-based Segmentation of Point Cloud Data

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

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

Mesh Segmentation by Local Depth