Skeleton-guided 3D shape distance field metamorphosis

Display Omitted We introduce an automatic 3D shape morphing method without the need of manually placing anchor correspondence points. Given a source and a target shape, we extract their skeletons and automatically estimate the meaningful anchor points based on their skeleton node correspondences. Based on the anchors, dense correspondences between the interior of source and target shape can be established using earth movers distance (EMD) optimization. Skeleton node correspondence, estimated with a voting-based method, leads to part correspondence which can be used to confine the dense correspondence within matched part pairs. This produces smooth and plausible morphing sequence based on distance field interpolation (DFI). We demonstrate the effectiveness of our algorithm over shapes with large geometric variation and structural difference.

[1]  Hans-Peter Seidel,et al.  Real-Time Nonlinear Shape Interpolation , 2015, ACM Trans. Graph..

[2]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[3]  L. Kantorovich.  On a Problem of Monge , 2006 .

[4]  Sebastian Thrun,et al.  SCAPE: shape completion and animation of people , 2005, SIGGRAPH 2005.

[5]  Daniel Cohen-Or,et al.  Electors Voting for Fast Automatic Shape Correspondence , 2010, Comput. Graph. Forum.

[6]  Daniel Cohen-Or,et al.  Dynamic harmonic fields for surface processing , 2009, Comput. Graph..

[7]  Wei Jiang,et al.  Skeleton-based intrinsic symmetry detection on point clouds , 2013, Graph. Model..

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

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

[10]  Péter Kovács,et al.  LEMON - an Open Source C++ Graph Template Library , 2011, WGT@ETAPS.

[11]  Lin Gao,et al.  A Data‐Driven Approach to Realistic Shape Morphing , 2013, Comput. Graph. Forum.

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

[13]  Tosiyasu L. Kunii,et al.  Space–time blending , 2004, Comput. Animat. Virtual Worlds.

[14]  Markus H. Gross,et al.  Deformable objects alive! , 2012, ACM Trans. Graph..

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

[16]  Xun Wang,et al.  Fast corotational simulation for example-driven deformation , 2014, Comput. Graph..

[17]  Alexander A. Pasko,et al.  Morphological shape generation through user-controlled group metamorphosis , 2013, Comput. Graph..

[18]  Daniel Cohen-Or,et al.  Generalized cylinder decomposition , 2015, ACM Trans. Graph..

[19]  Rui Ma,et al.  Topology-varying 3D shape creation via structural blending , 2014, ACM Trans. Graph..

[20]  Mark A. Ganter,et al.  Skeleton-based three-dimensional geometric morphing , 2000, Comput. Geom..

[21]  Andrea Tagliasacchi,et al.  Mean Curvature Skeletons , 2012, Comput. Graph. Forum.

[22]  Kun Zhou,et al.  Interactive Shape Interpolation through Controllable Dynamic Deformation , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

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

[25]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[26]  Simone Schäfer.  Path similarity skeleton graph matching for 3D objects , 2011 .

[27]  Ken Museth,et al.  VDB: High-resolution sparse volumes with dynamic topology , 2013, TOGS.

[28]  Daniel Cohen-Or,et al.  Deformation‐Driven Shape Correspondence , 2008, Comput. Graph. Forum.

[29]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[30]  Alexander A. Pasko,et al.  Controlled Metamorphosis Between Skeleton‐Driven Animated Polyhedral Meshes of Arbitrary Topologies , 2014, Comput. Graph. Forum.

[31]  Daniel Cohen-Or,et al.  Consensus Skeleton for Non‐rigid Space‐time Registration , 2010, Comput. Graph. Forum.

[32]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[33]  Kun Zhou,et al.  As-Rigid-AsPossible Distance Field Metamorphosis , 2013, Comput. Graph. Forum.

[34]  Jianguo Xiao,et al.  Automatic shape morphing for Chinese characters , 2012, SIGGRAPH Asia Technical Briefs.

[35]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

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

[37]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[38]  Samir Akkouche,et al.  Morphing the BlobTree , 2000, Comput. Graph. Forum.

[39]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.