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.

Consistent Mesh Segmentation Based on Shape Diameter Function and EM

3D mesh segmentation using a two-stage merging strategy

CAD Mesh Model Segmentation by Clustering

User-controllable Mesh Segmentation Using Shape Harmonic Signature

Part Segmentation Algorithm for Triangular Mesh Based on Poisson Shape Signature

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

Volumetric Segmentation Of 3d Mesh Models

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

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

Mesh Segmentation Based on 3D Delaunay Triangulation

Exploring Application of Sphere Image Representation to Improving Triangular Mesh Segmentation

3D Scene Segmentation with a Shape Repository

A Non-rigid 3D Shape Segmentation Approach Based on Diffusion Geometry

Mesh Segmentation Guided by Seed Points

Efficient Statistical Shape Models-Based Image Segmentation Approach Using Deformable Simplex Meshes

Sphere image based triangular mesh segmentation

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

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

Using Surface Variability Characteristics for Segmentation of Deformable 3d Objects with Application to Piecewise Statistical Deformable Model

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

A New Two-Stage Mesh Surface Segmentation Method.