Efficient simulation of example-based materials

We present a new method for efficiently simulating art-directable deformable materials. We use example poses to define subspaces of desirable deformations via linear interpolation. As a central aspect of our approach, we use an incompatible representation for input and interpolated poses that allows us to interpolate between elements individually. This enables us to bypass costly reconstruction steps and we thus achieve significant performance improvements compared to previous work. As a natural continuation, we furthermore present a formulation of example-based plasticity. Finally, we extend the directability of example-based materials and explore a number of powerful control mechanisms. We demonstrate these novel concepts on a number of solid and shell animations including artistic deformation behaviors, cartoon physics, and example-based pose space dynamics.

[1]  Wojciech Matusik,et al.  Capture and modeling of non-linear heterogeneous soft tissue , 2009, ACM Trans. Graph..

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

[3]  Jernej Barbic,et al.  Deformable object animation using reduced optimal control , 2009, ACM Trans. Graph..

[4]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

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

[6]  Jessica K. Hodgins,et al.  A finite element method for animating large viscoplastic flow , 2007, ACM Trans. Graph..

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

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

[9]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

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

[11]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[12]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[13]  Eftychios Sifakis,et al.  Efficient elasticity for character skinning with contact and collisions , 2011, ACM Trans. Graph..

[14]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

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

[16]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

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

[18]  Jernej Barbic,et al.  Real-time control of physically based simulations using gentle forces , 2008, ACM Trans. Graph..

[19]  Markus H. Gross,et al.  Computational Design of Rubber Balloons , 2012, Comput. Graph. Forum.

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

[21]  Greg Turk,et al.  Fast viscoelastic behavior with thin features , 2008, ACM Trans. Graph..

[22]  Greg Turk,et al.  Keyframe control of complex particle systems using the adjoint method , 2006, SCA '06.

[23]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Trans. Graph..

[24]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

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

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

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

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

[29]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, ACM Transactions on Graphics.

[30]  Wolfgang Straßer,et al.  Continuum‐based Strain Limiting , 2009, Comput. Graph. Forum.

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

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