Title :
Interactive Model Decomposition
Author :
Wang, Yu-Shuen ; Lee, Tong-Yee ; Lin, Chao-Hung
Author_Institution :
Nat. Cheng-Kung Univ., Taipei
Abstract :
In this paper, we propose an interactive model decomposition scheme. In preprocess, we automatically build a protrusive graph (PG) for any given 3D model. The purpose of the PG is to give the user a good clue to partition the model into visually-significant parts. Then, this scheme can interactively partition models according to the user-specified partitioning requirement. Finally, an 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 to decompose models into their significant components.
Keywords :
computer graphics; graph theory; iterative methods; pattern clustering; smoothing methods; interactive model decomposition; iterative clustering; protrusive graph; smoothing refinement; Automatic control; Chaos; Clustering algorithms; Deformable models; Electronic mail; Filtering; Iterative algorithms; Mesh generation; Partitioning algorithms; Smoothing methods; Mesh decomposition; clustering; protrusive graph;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-1579-3
Electronic_ISBN :
978-1-4244-1579-3
DOI :
10.1109/CADCG.2007.4407898
