Segmentation and Shape Extraction of 3D Boundary Meshes

Abstract

In this report we present the state of the art on segmentation, or partitioning techniques used on boundary meshes. Recently, these have become a part of many mesh and object manipulation algorithms in computer graphics. We formulation the segmentation problem as an optimization problem and identify two primarily distinct types of mesh segmentation, namely parts segmentation and 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 generic algorithms for the major techniques of segmentation.