Interactive model decomposition using protrusive graph

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

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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
Volume4
Issue number8
Publication statusPublished - 2008 Aug

Fingerprint

Decomposition
Decompose
Partition
Graph in graph theory
Partitioning
3D Model
Model
Smoothing
Refinement
Adjacent
Clustering
Requirements
Experimental Results

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Information Systems
  • Computational Theory and Mathematics

Cite this

@article{eeba0bdf516f447798b9e0b73dbc4c6e,
title = "Interactive model decomposition using protrusive graph",
abstract = "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.",
author = "Wang, {Yu Shuen} and Chao-Hung Lin and Tong-Yee Lee",
year = "2008",
month = "8",
language = "English",
volume = "4",
pages = "1887--1896",
journal = "International Journal of Innovative Computing, Information and Control",
issn = "1349-4198",
publisher = "IJICIC Editorial Office",
number = "8",

}

Interactive model decomposition using protrusive graph. / Wang, Yu Shuen; Lin, Chao-Hung; Lee, Tong-Yee.

In: International Journal of Innovative Computing, Information and Control, Vol. 4, No. 8, 08.2008, p. 1887-1896.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Interactive model decomposition using protrusive graph

AU - Wang, Yu Shuen

AU - Lin, Chao-Hung

AU - Lee, Tong-Yee

PY - 2008/8

Y1 - 2008/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=63649106871&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=63649106871&partnerID=8YFLogxK

M3 - Article

VL - 4

SP - 1887

EP - 1896

JO - International Journal of Innovative Computing, Information and Control

JF - International Journal of Innovative Computing, Information and Control

SN - 1349-4198

IS - 8

ER -