A Mesh Meaningful Segmentation Algorithm Using, Skeleton And Minima-Rule

Zhi-Quan Cheng,Kai Xu,Bao Li,Yan-Zhen Wang,Gang Dang,Shi-Yao Jin
DOI: https://doi.org/10.1007/978-3-540-76856-2_66
2007-01-01
Abstract:In this paper, a hierarchical shape decomposition algorithm is proposed, which integrates the advantages of skeleton-based and minima-rule-based meaningful segmentation algorithms. The method makes use of new geometrical and topological functions of skeleton to define initial cutting critical points, and then employs salient contours with negative minimal principal curvature values to determine natural final boundary Curves among parts. And Sufficient experiment!; have been carried out on many meshes, and shown that our framework can provide more reasonable perceptual results than single skeleton-based [8] or minima-rule-based [15] algorithm. In addition, our algorithm not only can divide a mesh of any genus into a collection of genus zero, but also partition level-of-detail meshes into similar parts.
What problem does this paper attempt to address?