Volume based mesh segmentation

Tan Chi Ho*, Jung-Hong Chuang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Mesh segmentation has become a key ingredient in many mesh applications in computer graphics. In this paper, we propose a hierarchical segmentation that decomposes a polygonal object into meaningful parts in such a way that not only components on a higher level reveal higher degree of salience than their descendant parts but also the components on each level of hierarchy have similar degree of salience. Moreover, the number of boundaries on each level of the hierarchy is determined automatically. The proposed segmentation is based on the Minimum Slice Perimeter (MSP) function [1], which represents non-local shape features and has better interpretation for the object parts. The gradient of MSP function is used to locate the segmentation regions and a new measure of part salience is proposed to evaluate the significance of the segmentation regions. For each level of hierarchy, some most perceptually significant segmentation regions are selected based on their salience measures and boundaries are then computed from the selected segmentation regions by using a capacity that considers both the curvature and MSP gradient.

Original languageEnglish
Pages (from-to)705-722
Number of pages18
JournalJournal of Information Science and Engineering
Issue number4
StatePublished - 1 Jul 2012


  • Computer graphics
  • Geometric modeling
  • Mesh segmentation
  • Minimum Slice Perimeter
  • Shape analysis

Fingerprint Dive into the research topics of 'Volume based mesh segmentation'. Together they form a unique fingerprint.

Cite this