Interactive Model Decomposition

Author

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

Author_Institution

Nat. Cheng-Kung Univ., Taipei

fYear

2007

fDate

15-18 Oct. 2007

Firstpage

298

Lastpage

303

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CADCG.2007.4407898

Filename

4407898