Interactive model decomposition using protrusive graph

Yu-Shuen Wang, Chao Hung Lin, Tong Yee Lee

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


In this paper, we propose an interactive model decomposition scheme. In preprocess, we automatically build a protrusive graph for any given 3D model. The purpose of the Protrusive Graph gives the user a good clue in partitioning the model into visually significant parts. This scheme can then interactively partition models according to the user-specified partitioning requirements. Finally, iterative clustering is used to stabilize our partitions and a smoothing refinement is used to smooth the boundary between adjacent partitions. The experimental results show that the proposed scheme is a flexible and powerful method of decomposing models into their significant components.

Original languageEnglish
Pages (from-to)1887-1896
Number of pages10
JournalInternational Journal of Innovative Computing, Information and Control
Issue number8
StatePublished - 1 Aug 2008


  • Clustering
  • Mesh decomposition
  • Protrusive graph


Dive into the research topics of 'Interactive model decomposition using protrusive graph'. Together they form a unique fingerprint.

Cite this