Optimized subspaces for deformation-based modeling and shape interpolation

We propose a novel construction of subspaces for real-time deformation-based modeling and shape interpolation. The scheme constructs a subspace that optimally approximates the manifold of deformations relevant for a specific modeling or interpolation problem. The idea is to automatically sample the deformation manifold and construct the subspace that best-approximates these snapshots. This is realized by writing the shape modeling and interpolation problems as parametrized optimization problems with few parameters. The snapshots are generated by sampling the parameter domain and computing the corresponding minimizers. Finally, the optimized subspaces are constructed using a mass-dependent principle component analysis. The optimality provided by this scheme contrasts it from alternative approaches, which aim at constructing spaces containing low-frequency deformations. The benefit of this construction is that compared to alternative approaches a similar approximation quality is achieved with subspaces of significantly smaller dimension. This is crucial because the run-times and memory requirements of the real-time shape modeling and interpolation schemes mainly depend on the dimensions of the subspaces. Graphical abstractDisplay Omitted HighlightsMethod to construct deformation subspaces for shape modeling and interpolation.Based on automatic generation of a set of training deformations.Description of our sampling strategies for the two particular methods.

[1]  Craig Gotsman,et al.  Variational harmonic maps for space deformation , 2009, ACM Trans. Graph..

[2]  Philip E. Gill,et al.  Practical optimization , 1981 .

[3]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[4]  Olga Sorkine-Hornung,et al.  Fast automatic skinning transformations , 2012, ACM Trans. Graph..

[5]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

[6]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

[7]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[8]  Yirui Wu,et al.  HIRM: A handle-independent reduced model for incremental mesh editing , 2015, Comput. Aided Geom. Des..

[9]  Thomas J. Cashman,et al.  Efficient Interpolation of Articulated Shapes Using Mixed Shape Spaces , 2013, Comput. Graph. Forum.

[10]  Dinesh K. Pai,et al.  EigenSkin: real time large deformation character skinning in hardware , 2002, SCA '02.

[11]  Jernej Barbic,et al.  Linear subspace design for real-time shape deformation , 2015, ACM Trans. Graph..

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

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

[14]  Yin Yang,et al.  Expediting precomputation for reduced deformable simulation , 2015, ACM Trans. Graph..

[15]  Raif M. Rustamov,et al.  On Mesh Editing, Manifold Learning, and Diffusion Wavelets , 2009, IMA Conference on the Mathematics of Surfaces.

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

[17]  Martin Rumpf,et al.  Time‐Discrete Geodesics in the Space of Shells , 2012, Comput. Graph. Forum.

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

[19]  Guiqing Li,et al.  Fast as-isometric-as-possible shape interpolation , 2015, Comput. Graph..

[20]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[21]  Scott Schaefer,et al.  Poisson‐Based Weight Reduction of Animated Meshes , 2010, Comput. Graph. Forum.

[22]  Xiaohu Guo,et al.  Spectral mesh deformation , 2008, The Visual Computer.

[23]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.

[24]  Hans-Peter Seidel,et al.  Real‐Time Symmetry‐Preserving Deformation , 2014, Comput. Graph. Forum.

[25]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[26]  M. Pauly,et al.  Embedded deformation for shape manipulation , 2007, SIGGRAPH 2007.

[27]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[28]  I. Sobol On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[29]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

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

[31]  Tamal K. Dey,et al.  Eigen deformation of 3D models , 2012, The Visual Computer.

[32]  Hans-Peter Seidel,et al.  An efficient construction of reduced deformable objects , 2013, ACM Trans. Graph..

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

[34]  Kun Zhou,et al.  Subspace gradient domain mesh deformation , 2006, ACM Trans. Graph..

[35]  W. EggertD.,et al.  Estimating 3-D rigid body transformations , 1997 .

[36]  Mirela Ben-Chen,et al.  Planar shape interpolation with bounded distortion , 2013, ACM Trans. Graph..

[37]  Bailin Deng,et al.  Local barycentric coordinates , 2014, ACM Trans. Graph..

[38]  R. D. Wood,et al.  Nonlinear Continuum Mechanics for Finite Element Analysis , 1997 .

[39]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[40]  Craig Gotsman,et al.  Smooth Rotation Enhanced As-Rigid-As-Possible Mesh Animation , 2015, IEEE Transactions on Visualization and Computer Graphics.

[41]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

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

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

[44]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2006, Comput. Aided Geom. Des..

[45]  Theodore Kim,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH Asia '08.

[46]  Peter Schröder,et al.  A simple geometric model for elastic deformations , 2010, ACM Trans. Graph..

[47]  Hans-Peter Seidel,et al.  Meshless Shape and Motion Design for Multiple Deformable Objects , 2010, Comput. Graph. Forum.

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

[49]  Christoph von Tycowicz,et al.  Interactive surface modeling using modal analysis , 2011, TOGS.

[50]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[51]  Yangang Wang,et al.  Online modeling for realtime facial animation , 2013, ACM Trans. Graph..

[52]  Martin Rumpf,et al.  A Nonlinear Elastic Shape Averaging Approach , 2009, SIAM J. Imaging Sci..

[53]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

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

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

[56]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[57]  M. Hinze,et al.  Proper Orthogonal Decomposition Surrogate Models for Nonlinear Dynamical Systems: Error Estimates and Suboptimal Control , 2005 .

[58]  Christoph von Tycowicz,et al.  Geometric Flows of Curves in Shape Space for Processing Motion of Deformable Objects , 2016, Comput. Graph. Forum.

[59]  GUSTAVO PATOW,et al.  *Cages:: A multilevel, multi-cage-based system for mesh deformation , 2013, TOGS.

[60]  Ariel Shamir,et al.  Style and abstraction in portrait sketching , 2013, ACM Trans. Graph..

[61]  P. Tiso,et al.  Modal Derivatives based Reduction Method for Finite Deflections in Floating Frame , 2014 .

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