Mesh Segmentation with Concavity-Aware Fields
- 29 July 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 18 (7) , 1125-1134
Abstract
This paper presents a simple and efficient automatic mesh segmentation algorithm that solely exploits the shape concavity information. The method locates concave creases and seams using a set of concavity-sensitive scalar fields. These fields are computed by solving a Laplacian system with a novel concavity-sensitive weighting scheme. Isolines sampled from the concavity-aware fields naturally gather at concave seams, serving as good cutting boundary candidates. In addition, the fields provide sufficient information allowing efficient evaluation of the candidate cuts. We perform a summarization of all field gradient magnitudes to define a score for each isoline and employ a score-based greedy algorithm to select the best cuts. Extensive experiments and quantitative analysis have shown that the quality of our segmentations are better than or comparable with existing state-of-the-art more complex approaches.Keywords
This publication has 22 references indexed in Scilit:
- Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature FlowComputer Graphics Forum, 2010
- Rapid and effective segmentation of 3D models using random walksComputer Aided Geometric Design, 2009
- A Part‐aware Surface Metric for Shape AnalysisComputer Graphics Forum, 2009
- Randomized cuts for 3D mesh analysisACM Transactions on Graphics, 2008
- Hierarchical Convex Approximation of 3D Shapes for Fast Region SelectionComputer Graphics Forum, 2008
- Consistent mesh partitioning and skeletonisation using the shape diameter functionThe Visual Computer, 2008
- Mesh Segmentation via Spectral Embedding and Contour AnalysisComputer Graphics Forum, 2007
- Skeleton-based Hierarchical Shape Segmentation2007
- Visual Salience-Guided Mesh DecompositionIEEE Transactions on Multimedia, 2006
- Hierarchical mesh segmentation based on fitting primitivesThe Visual Computer, 2006