SIERE: A Hybrid Semi-Implicit Exponential Integrator for Efficiently Simulating Stiff Deformable Objects

Fig. 1. We propose a new time integrator for elastodynamic simulations that can efficiently handle very stiff and nonlinear constitutive material models while maintaining good stability and avoiding unwanted visual artifacts. No solution of nonlinear algebraic equations is needed. A stiff bridge (a) modeled with nearly 100K tetrahedra exhibits both slow oscillations that are visually very important and a huge number of high-frequency oscillations. The semiimplicit backward Euler (SI) integrator can excessively damp out the important scale motions. Our method, SIERE, can integrate such systems effectively. (b) SIERE (cyan) also has better damping behavior than SI (pink) upon collision. (c) SIERE can capture salient features of complex objects efficiently.

[1]  Jerrold E. Marsden,et al.  Geometric, variational integrators for computer animation , 2006, SCA '06.

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

[3]  Jing Li,et al.  FEPR: fast energy projection for real-time simulation of deformable objects , 2018, ACM Trans. Graph..

[4]  Ladislav Kavan,et al.  Stabilizing Integrators for Real-Time Physics , 2018, ACM Trans. Graph..

[5]  Awad H. Al-Mohy,et al.  Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators , 2011, SIAM J. Sci. Comput..

[6]  Mayya Tokman,et al.  Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs , 2017, J. Comput. Phys..

[7]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[8]  Wojciech Matusik,et al.  Dynamics-aware numerical coarsening for fabrication design , 2017, ACM Trans. Graph..

[9]  Chenfanfu Jiang,et al.  Decomposed optimization time integrator for large-step elastodynamics , 2019, ACM Trans. Graph..

[10]  Dominik Ludewig Michels,et al.  A physically based approach to the accurate simulation of stiff fibers and stiff fiber meshes , 2015, Comput. Graph..

[11]  Olaf Schenk,et al.  Toward the Next Generation of Multiperiod Optimal Power Flow Solvers , 2018, IEEE Transactions on Power Systems.

[12]  Peter Deuflhard,et al.  Newton Methods for Nonlinear Problems , 2004 .

[13]  Bernd Eberhardt,et al.  Implicit-Explicit Schemes for Fast Animation with Particle Systems , 2000, Computer Animation and Simulation.

[14]  Mark Pauly,et al.  Projective dynamics , 2014, ACM Trans. Graph..

[15]  Dinesh K. Pai,et al.  EigenFit for consistent elastodynamic simulation across mesh resolution , 2019, Symposium on Computer Animation.

[16]  François Faure,et al.  Stable constrained dynamics , 2015, ACM Trans. Graph..

[17]  Mayya Tokman,et al.  A stiffly accurate integrator for elastodynamic problems , 2017, ACM Trans. Graph..

[18]  Y. Saad.  Numerical Methods for Large Eigenvalue Problems , 2011 .

[19]  Jintai Chung,et al.  A Time Integration Algorithm for Structural Dynamics With Improved Numerical Dissipation: The Generalized-α Method , 1993 .

[20]  Uri M. Ascher,et al.  Decomposing cloth , 2004, SCA '04.

[21]  Steven J. Ruuth,et al.  Implicit-explicit methods for time-dependent partial differential equations , 1995 .

[22]  P. Schröder,et al.  A simple geometric model for elastic deformations , 2010, SIGGRAPH 2010.

[23]  Dinesh K. Pai,et al.  DyRT: dynamic response textures for real time deformation simulation with graphics hardware , 2002, SIGGRAPH.

[24]  Uri M. Ascher,et al.  Numerical Methods for Evolutionary Differential Equations , 2008 .

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

[26]  Jitse Niesen,et al.  Algorithm 919: A Krylov Subspace Algorithm for Evaluating the ϕ-Functions Appearing in Exponential Integrators , 2009, TOMS.

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

[28]  Dinesh K. Pai,et al.  Exponential Rosenbrock-Euler Integrators for Elastodynamic Simulation , 2018, IEEE Transactions on Visualization and Computer Graphics.

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

[30]  Olaf Schenk,et al.  Enhancing the scalability of selected inversion factorization algorithms in genomic prediction , 2017, J. Comput. Sci..

[31]  Doug L. James,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, SIGGRAPH 2005.

[32]  Jan Fostier,et al.  Needles: Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction , 2016, Genetics.

[33]  P. G. Ciarlet,et al.  Three-dimensional elasticity , 1988 .

[34]  Dominik Ludewig Michels,et al.  Discrete computational mechanics for stiff phenomena , 2016, SIGGRAPH ASIA Courses.

[35]  Ronald Fedkiw,et al.  Energy Conservation for the Simulation of Deformable Bodies , 2012 .

[36]  Jernej Barbic,et al.  FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction , 2012, SIGGRAPH '12.

[37]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[38]  DOMINIK L. MICHELS,et al.  Exponential integrators for stiff elastodynamic problems , 2014, ACM Trans. Graph..