Model Composition from Interchangeable Components

Following the increasing demand to make the creation and manipulation of 3D geometry simpler and more accessible, we introduce a modeling approach that allows even novice users to create sophisticated models in minutes. Our approach is based on the observation that in many modeling settings users create models which belong to a small set of model classes, such as humans or quadrupeds. The models within each class typically share a common component structure. Following this observation, we introduce a modeling system which utilizes this common component structure allowing users to create new models by shuffling interchangeable components between existing models. To enable shuffling, we develop a method for computing a compatible segmentation of input models into meaningful, interchangeable components. Using this segmentation our system lets users create new models with a few mouse clicks, in a fraction of the time required by previous composition techniques. We demonstrate that the shuffling paradigm allows for easy and fast creation of a rich geometric content.

[1]  J. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, ACM Trans. Graph..

[2]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[3]  Lihi Zelnik-Manor,et al.  Minimal-cut model composition , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[4]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Ariel Shamir,et al.  Segmentation and Shape Extraction of 3D Boundary Meshes , 2006, Eurographics.

[6]  Hao Zhang,et al.  Robust 3D Shape Correspondence in the Spectral Domain , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[7]  M. Fatih Demirci,et al.  3D object retrieval using many-to-many matching of curve skeletons , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[8]  Hans-Peter Seidel,et al.  Mesh scissoring with minima rule and part salience , 2005, Comput. Aided Geom. Des..

[9]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[10]  Thomas Stützle,et al.  Stochastic Local Search: Foundations & Applications , 2004 .

[11]  Hao Zhang,et al.  Mesh Segmentation via Recursive and Visually Salient Spectral Cuts , 2005 .

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

[13]  Nancy M. Amato,et al.  Simultaneous shape decomposition and skeletonization , 2006, SPM '06.

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

[15]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[16]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[17]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[19]  Bernard Chazelle,et al.  Strategies for polyhedral surface decomposition: an experimental study , 1995, SCG '95.

[20]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

[21]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

[22]  Daniel Cohen-Or,et al.  SnapPaste: an interactive technique for easy mesh composition , 2006, The Visual Computer.

[23]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[24]  Ligang Liu,et al.  Dual Laplacian editing for meshes , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.