Skeleton-based hierarchical shape segmentation

We present an effective framework for segmenting 3D shapes into meaningful components using the curve skeleton. Our algorithm identifies a number of critical points on the curve skeleton, either fully automatically as the junctions of the curve skeleton, or based on user input. We use these points to construct a partitioning of the object surface using geodesies. Because it is based on the curve skeleton, our segmentation intrinsically reflects the shape symmetry and topology. By using geodesies we obtain segments that have smooth, minimally twisting borders. Finally, we present a hierarchical segmentation of shapes which reflects the hierarchical structure of the curve skeleton. We describe a voxel-based implementation of our method which is robust and noise resistant, computationally efficient, able to handle shapes of complex topology, and which delivers level- of-detail segmentations. We demonstrate the framework on various real-world 3D shapes.