A survey on Mesh Segmentation Techniques

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...

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 27; no. 6; pp. 1539 - 1556
Main Author: Shamir, Ariel
Format: Journal Article
Language:English
Published: Oxford, UK Blackwell Publishing Ltd 01.09.2008
Subjects:
1.3.5 [Computing Methodologies]: Computer Graphics Computational Geometry and Object Modeling
Algorithms
CAD
clustering
Computer aided design
Computer graphics
Geometry
I.3.6 [Computing Methodologies]: Computer Graphics Methodology and Techniques
mesh partioning
mesh segmentation
Optimization
Studies
ISSN:0167-7055, 1467-8659
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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, namely part segmentation and surface‐patch segmentation. 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.
Bibliography:istex:BE44E35683B1F415E3883FDE018B25EB8D29DFA7
ArticleID:CGF1103
ark:/67375/WNG-CP1VM9DQ-R
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2007.01103.x