Unified part-patch segmentation of mesh shapes using surface skeletons

Joost Koehoorn*, Cong Feng, Jacek Kustra, Andrei Jalba, Alexandru Telea

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

2 Citations (Scopus)


Curve skeletons are well known for their ability to support part-based segmentation of 3D shapes. In contrast, surface skeletons have been only sparsely used for this task and, to our knowledge, only for voxel representations. We present here a method to use such surface skeletons to segment 3D meshes. For this, we extend a recent surface-skeleton-based method for part-based segmentation of voxel shapes [16] to efficiently handle high-resolution mesh shapes, on the one hand, and to compute part-based, patch-based, and hybrid part-and-patch segmentations, a result we refer to as unified segmentation. Our method can handle high-resolution 3D meshes with low memory and computational costs and produces segmentations that compare favorably with those delivered by other state-of-the-art methods. We demonstrate our method on a wide collection of both natural (articulated) and man-made (faceted) shapes.

Original languageEnglish
Title of host publicationSkeletonization
Subtitle of host publicationTheory, Methods and Applications
Number of pages34
ISBN (Electronic)9780081012925
ISBN (Print)9780081012918
Publication statusPublished - 1-Jan-2017


  • Backprojecting
  • Cut-space partitioning
  • Hybrid part-and-patch segmentation
  • Part-based segmentation
  • Patch-based segmentation
  • Point-cloud representation
  • Shape segmentation
  • Surface skeletons

Cite this