SMI 2015Shape segmentation by hierarchical splat clustering

This paper presents a novel hierarchical shape segmentation method based on splats for 3D shapes. The major contribution is to propose a new similarity metric based on splats, which combines patch-aware similarity and part-aware similarity adaptively. An optimized L2,1 metric for VSA (variational shape approximation) method is used to get splats first, and such adaptive similarity metric is used to generate a hierarchy of components automatically through adaptive cluster. As a result, a binary tree is used to represent the hierarchy, in which low level segments are patch-aware regions while high level segments are part-aware components. Therefore, the combination and decomposition relations are clear between segments. Our method is designed to handle arbitrary models, such as CAD model, scanned object, organic shape, large-scale mesh and noisy model. A large number of experiments demonstrate the efficiency of our algorithm.