Real-time example-based elastic deformation

We present an example-based elastic deformation method that runs in real time. Example-based elastic deformation was originally presented by Martin et al. [MTGG11], where an artist can intuitively control elastic material behaviors by simply giving example poses. Their FEM-based approach is, however, computationally expensive requiring nonlinear optimization, which hinders its use in real-time applications such as games. Our contribution is to formulate an analogous concept using the shape matching framework, which is fast, robust, and easy to implement. The key observation is that each overlapping local region's right stretch tensor obtained by polar decomposition is a natural choice for a deformation descriptor. This descriptor allows us to represent the pose space as a linear blending of examples. At each time step, the current deformation descriptor is linearly projected onto the example manifold, and then used to modify the rest shape of each local region when computing goal positions. Our approach is two orders of magnitude faster than Martin et al.'s approach while producing comparable example-based elastic deformations.

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

[2]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[3]  Ken-ichi Anjyo,et al.  Directable animation of elastic objects , 2005, SCA '05.

[4]  Ulrich Rüde,et al.  Detail-preserving fluid control , 2006, Symposium on Computer Animation.

[5]  Takeo Igarashi,et al.  A Kinematic Approach for Efficient and Robust Simulation of the Cardiac Beating Motion , 2012, PloS one.

[6]  Doug L. James,et al.  Backward steps in rigid body simulation , 2008, ACM Trans. Graph..

[7]  Markus H. Gross,et al.  Fast adaptive shape matching deformations , 2008, SCA '08.

[8]  Takeo Igarashi,et al.  ProcDef: Local‐to‐global Deformation for Skeleton‐free Character Animation , 2009, Comput. Graph. Forum.

[9]  Kun Zhou,et al.  Example-based dynamic skinning in real time , 2008, ACM Trans. Graph..

[10]  N Thuerey,et al.  Detail-preserving fluid control , 2009, SCA '06.

[11]  Tomoyuki Nishita,et al.  Twisting, Tearing and Flicking Effects in String Animations , 2011, MIG.

[12]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

[13]  Takayama Kenshi,et al.  Real-Time Example-Based Elastic Deformation , 2013 .

[14]  M. Otaduy,et al.  Capture and modeling of non-linear heterogeneous soft tissue , 2009, ACM Trans. Graph..

[15]  Markus H. Gross,et al.  Efficient simulation of example-based materials , 2012, SCA '12.

[16]  Doug L. James,et al.  Backward steps in rigid body simulation , 2008, SIGGRAPH 2008.

[17]  N. Chentanez,et al.  Solid simulation with oriented particles , 2011, SIGGRAPH 2011.

[18]  Doug L. James,et al.  FastLSM: fast lattice shape matching for robust real-time deformation , 2007, SIGGRAPH 2007.

[19]  Adam W. Bargteil,et al.  A point-based method for animating elastoplastic solids , 2009, SCA '09.

[20]  Tomoyuki Nishita,et al.  Chain Shape Matching for Simulating Complex Hairstyles , 2010, Comput. Graph. Forum.

[21]  Eitan Grinspun,et al.  TRACKS: toward directable thin shells , 2007, SIGGRAPH 2007.

[22]  Takashi Kanai,et al.  A Fast and Practical Method for Animating Particle-Based Viscoelastic Fluids , 2011 .

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

[24]  Jan Bender,et al.  Robust real-time deformation of incompressible surface meshes , 2011, SCA '11.

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