Shape Segmentation by Hierarchical Splat Clustering.

Huijuan Zhang,Chong Li,Leilei Gao,Sheng Li,Guoping Wang
DOI: https://doi.org/10.1016/j.cag.2015.05.012
IF: 1.821
2015-01-01
Computers & Graphics
Abstract: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.
What problem does this paper attempt to address?