Hierarchical part-type segmentation using voxel-based curve skeletons

Abstract 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 efficiently-computed 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 geodesics. Because the segmentation is based on the curve skeleton, it intrinsically reflects the shape symmetry and articulation, and can handle shapes with tunnels. We describe a voxel-based implementation of our method which is robust and noise resistant, able to handle shapes of complex articulation and topology, produces smooth segment borders, and delivers hierarchical level-ofdetail segmentations. We demonstrate the framework on various real-world 3D shapes. Additionally, we discuss the use of both curve and surface skeletons to produce part-type, respectively patch-type, segmentations of 3D shapes. K...

• Type: Journal
• Year: 2008
• Where: VC
• Authors: Dennie Reniers, Alexandru Telea
• Keywords: Curve Skeleton, Effective Framework, Hierarchical Level-ofdetail Segmentations, VC 2008