This paper surveys mesh segmentation techniques and algorithms, with a focus on part‐
based segmentation, that is, segmentation that divides a mesh (featuring a 3D object) into …

Extraction of curve-skeletons is a fundamental problem with many applications in computer
graphics and visualization. In this paper, we present a simple and robust skeleton extraction …

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 …

Curve-skeletons are thinned 1D representations of 3D objects useful for many visualization
tasks including virtual navigation, reduced-model formulation, visualization improvement …

Cutting up a complex object into simpler sub-objects is a fundamental problem in various
disciplines. In image processing, images are segmented while in computational geometry …

We present an algorithm for curve skeleton extraction via Laplacian-based contraction. Our
algorithm can be applied to surfaces with boundaries, polygon soups, and point clouds. We …

We describe a novel method for searching and comparing 3D objects. The method encodes
the geometric and topological information in the form of a skeletal graph and uses graph …

Given a shape, a skeleton is a thin centered structure which jointly describes the topology
and the geometry of the shape. Skeletons provide an alternative to classical boundary or …

We present an algorithm for curve skeleton extraction from imperfect point clouds where
large portions of the data may be missing. Our construction is primarily based on a novel …

Mesh segmentation has become a necessary ingredient in many applications in computer
graphics. This paper proposes a novel hierarchical mesh segmentation algorithm, which is …