Exploring Shape Variations by 3D‐Model Decomposition and Part‐based Recombination

We present a system that allows new shapes to be created by blending between shapes taken from a database. We treat the shape as a composition of parts; blending is performed by recombining parts from different shapes according to constraints deduced by shape analysis. The analysis involves shape segmentation, contact analysis, and symmetry detection. The system can be used to rapidly instantiate new models that have similar symmetry and adjacency structure to the database shapes, yet vary in appearance.

[1]  Leonidas J. Guibas,et al.  Exploration of continuous variability in collections of 3D shapes , 2011, ACM Trans. Graph..

[2]  David S. Ebert,et al.  Texturing & modeling : a procedural approach : 日本語版 , 2009 .

[3]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[4]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, SIGGRAPH 2008.

[5]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

[6]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[7]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[8]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, ACM Trans. Graph..

[9]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[10]  Yizhou Yu.  Laplacian Guided Editing, Synthesis, and Simulation , 2007 .

[11]  Alla Sheffer,et al.  Model Composition from Interchangeable Components , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[12]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[13]  Wilmot Li,et al.  Illustrating how mechanical assemblies work , 2010, CACM.

[14]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[15]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[16]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[17]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[18]  Daniel Cohen-Or,et al.  Component‐wise Controllers for Structure‐Preserving Shape Manipulation , 2011, Comput. Graph. Forum.

[19]  Jun Li,et al.  Symmetry Hierarchy of Man‐Made Objects , 2011, Comput. Graph. Forum.

[20]  David S. Ebert,et al.  Texturing and Modeling, Third Edition: A Procedural Approach (The Morgan Kaufmann Series in Computer Graphics) , 2011 .

[21]  Hans-Peter Seidel,et al.  A Graph-Based Approach to Symmetry Detection , 2008, VG/PBG@SIGGRAPH.

[22]  Thomas A. Funkhouser,et al.  Consistent segmentation of 3D models , 2009, Comput. Graph..

[23]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .

[24]  Niloy J. Mitra,et al.  Abstraction of man-made shapes , 2009, SIGGRAPH 2009.

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

[26]  Marius Dan Leordeanu.  Spectral graph matching, learning, and inference for computer vision , 2010 .

[27]  N. Mitra,et al.  Exploration of continuous variability in collections of 3D shapes , 2011, SIGGRAPH 2011.

[28]  Paul Merrell,et al.  Example-based model synthesis , 2007, SI3D.

[29]  Alla Sheffer,et al.  Model Composition from Interchangeable Components , 2007 .

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

[31]  M. V. D. Panne,et al.  Joint-aware manipulation of deformable models , 2009, SIGGRAPH 2009.

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

[33]  Leonidas J. Guibas,et al.  Probabilistic reasoning for assembly-based 3D modeling , 2011, SIGGRAPH 2011.

[34]  D. Cohen-Or,et al.  Upright orientation of man-made objects , 2008, SIGGRAPH 2008.

[35]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[36]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, SIGGRAPH 2010.

[37]  Aaron Hertzmann,et al.  Learning 3D mesh segmentation and labeling , 2010, SIGGRAPH 2010.