Interactive Model Decomposition

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.

[1]  Ariel Shamir,et al.  A formulation of boundary mesh segmentation , 2004 .

[2]  Tong-Yee Lee,et al.  Fast and Intuitive Metamorphosis of 3D Polyhedral Models Using SMCC Mesh Merging Scheme , 2003, IEEE Trans. Vis. Comput. Graph..

[3]  Ariel Shamir.  A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[4]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[5]  Doug L. James,et al.  Skinning mesh animations , 2005, ACM Trans. Graph..

[6]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[7]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

[8]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[9]  Dinesh Manocha,et al.  Interactive surface decomposition for polyhedral morphing , 1999, The Visual Computer.

[10]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[11]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[12]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[13]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[14]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[15]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[16]  Daniel Cohen-Or,et al.  Intelligent mesh scissoring using 3D snakes , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[17]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[18]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[19]  Tong-Yee Lee,et al.  Mesh decomposition using motion information from animation sequences , 2005, Comput. Animat. Virtual Worlds.

[20]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..