A Data‐Driven Approach to Realistic Shape Morphing

Morphing between 3D objects is a fundamental technique in computer graphics. Traditional methods of shape morphing focus on establishing meaningful correspondences and finding smooth interpolation between shapes. Such methods however only take geometric information as input and thus cannot in general avoid producing unnatural interpolation, in particular for large‐scale deformations. This paper proposes a novel data‐driven approach for shape morphing. Given a database with various models belonging to the same category, we treat them as data samples in the plausible deformation space. These models are then clustered to form local shape spaces of plausible deformations. We use a simple metric to reasonably represent the closeness between pairs of models. Given source and target models, the morphing problem is casted as a global optimization problem of finding a minimal distance path within the local shape spaces connecting these models. Under the guidance of intermediate models in the path, an extended as‐rigid‐as‐possible interpolation is used to produce the final morphing. By exploiting the knowledge of plausible models, our approach produces realistic morphing for challenging cases as demonstrated by various examples in the paper.

[1]  Thomas A. Funkhouser,et al.  Möbius voting for surface correspondence , 2009, ACM Trans. Graph..

[2]  Olga Sorkine-Hornung,et al.  Context‐Aware Skeletal Shape Deformation , 2007, Comput. Graph. Forum.

[3]  Ralph R. Martin,et al.  3D Morphing Using Strain Field Interpolation , 2007, Journal of Computer Science and Technology.

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

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

[6]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[7]  Ligang Liu,et al.  Dual Laplacian morphing for triangular meshes , 2007, Comput. Animat. Virtual Worlds.

[8]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

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

[10]  Mario Botsch,et al.  Example‐Driven Deformations Based on Discrete Shells , 2011, Comput. Graph. Forum.

[11]  D. Levin,et al.  Linear rotation-invariant coordinates for meshes , 2005, SIGGRAPH 2005.

[12]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

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

[14]  Shi-Min Hu,et al.  Actual morphing: a physics-based approach to blending , 2004, SM '04.

[15]  T. Funkhouser,et al.  Möbius voting for surface correspondence , 2009, SIGGRAPH 2009.

[16]  Michael Garland,et al.  Free-form motion processing , 2008, TOGS.

[17]  Aaron Hertzmann,et al.  Style-based inverse kinematics , 2004, ACM Trans. Graph..

[18]  Hans-Peter Seidel,et al.  A Statistical Model of Human Pose and Body Shape , 2009, Comput. Graph. Forum.

[19]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[20]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[21]  Dragomir Anguelov,et al.  SCAPE: shape completion and animation of people , 2005, ACM Trans. Graph..

[22]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[23]  Thomas J. Cashman,et al.  A continuous, editable representation for deforming mesh sequences with separate signals for time, pose and shape , 2012, Comput. Graph. Forum.

[24]  Stefan Menzel,et al.  High Quality Mesh Morphing Using Triharmonic Radial Basis Functions , 2012, IMR.

[25]  Charlie C. L. Wang,et al.  Parameterization and parametric design of mannequins , 2005, Comput. Aided Des..

[26]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[27]  Tong-Yee Lee,et al.  Multiresolution Mean Shift Clustering Algorithm for Shape Interpolation , 2009, IEEE Transactions on Visualization and Computer Graphics.

[28]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[29]  Hujun Bao,et al.  Poisson shape interpolation , 2005, SPM '05.

[30]  Guozhao Wang,et al.  Dual Laplacian morphing for triangular meshes , 2007 .

[31]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, SIGGRAPH 2011.

[32]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[33]  Nadia Magnenat-Thalmann,et al.  An example-based approach to human body manipulation , 2004, Graph. Model..

[34]  Jovan Popović,et al.  Mesh-based inverse kinematics , 2005, SIGGRAPH 2005.

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

[36]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[37]  Jovan Popović,et al.  Semantic deformation transfer , 2009, SIGGRAPH 2009.

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

[39]  Wojciech Matusik,et al.  Articulated mesh animation from multi-view silhouettes , 2008, ACM Trans. Graph..

[40]  K. Hormann,et al.  Multi‐Scale Geometry Interpolation , 2010, Comput. Graph. Forum.

[41]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

[42]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

[43]  Chao-Hung Lin,et al.  Metamorphosis of 3D polyhedral models using progressive connectivity transformations , 2005, IEEE Transactions on Visualization and Computer Graphics.

[44]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[45]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[46]  Leonidas J. Guibas,et al.  Non-Rigid Registration Under Isometric Deformations , 2008 .