A survey on Mesh Segmentation Techniques
Top Cited Papers
- 20 September 2008
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 27 (6) , 1539-1556
- https://doi.org/10.1111/j.1467-8659.2007.01103.x
Abstract
We present a review of the state of the art of segmentation and partitioning techniques of boundary meshes. Recently, these have become a part of many mesh and object manipulation algorithms in computer graphics, geometric modelling and computer aided design. We formulate the segmentation problem as an optimization problem and identify two primarily distinct types of mesh segmentation, namelypartsegmentation andsurface‐patchsegmentation. We classify previous segmentation solutions according to the different segmentation goals, the optimization criteria and features used, and the various algorithmic techniques employed. We also present some generic algorithms for the major segmentation techniques.Keywords
This publication has 80 references indexed in Scilit:
- A planar-reflective symmetry transform for 3D shapesACM Transactions on Graphics, 2006
- Mesh scissoring with minima rule and part salienceComputer Aided Geometric Design, 2005
- Feature-based surface parameterization and texture mappingACM Transactions on Graphics, 2005
- Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle MeshesAlgorithmica, 2003
- Some simplified NP-complete graph problemsPublished by Elsevier ,2002
- A Discourse on Geometric Feature Recognition From CAD ModelsJournal of Computing and Information Science in Engineering, 2000
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Strategies for polyhedral surface decomposition: An experimental studyComputational Geometry, 1997
- Parametric and non-parametric unsupervised cluster analysisPattern Recognition, 1997
- Direct least-squares fitting of algebraic surfacesACM SIGGRAPH Computer Graphics, 1987