FEPR
- 30 July 2018
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 37 (4), 1-12
- https://doi.org/10.1145/3197517.3201277
Abstract
We propose a novel projection scheme that corrects energy fluctuations in simulations of deformable objects, thereby removing unwanted numerical dissipation and numerical "explosions". The key idea of our method is to first take a step using a conventional integrator, then project the result back to the constant energy-momentum manifold. We implement this strategy using fast projection, which only adds a small amount of overhead to existing physics-based solvers. We test our method with several implicit integration rules and demonstrate its benefits when used in conjunction with Position Based Dynamics and Projective Dynamics. When added to a dissipative integrator such as backward Euler, our method corrects the artificial damping and thus produces more vivid motion. Our projection scheme also effectively prevents instabilities that can arise due to approximate solves or large time steps. Our method is fast, stable, and easy to implement-traits that make it well-suited for real-time physics applications such as games or training simulators.Keywords
Funding Information
- NSF (IIS-1622360)
- National Science Foundation (IIS-1350330)
This publication has 53 references indexed in Scilit:
- Example-based elastic materialsACM Transactions on Graphics, 2011
- Asynchronous contact mechanicsACM Transactions on Graphics, 2009
- Lie group integrators for animation and control of vehiclesACM Transactions on Graphics, 2009
- Efficient simulation of inextensible clothACM Transactions on Graphics, 2007
- Implicit midpoint integration and adaptive damping for efficient cloth simulationComputer Animation and Virtual Worlds, 2005
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Stable but responsive clothACM Transactions on Graphics, 2002
- Deformable modelsThe Visual Computer, 1988
- Finite-Element Methods for Nonlinear Elastodynamics Which Conserve EnergyJournal of Applied Mechanics, 1978
- Energy and momentum conserving methods of arbitrary order for the numerical integration of equations of motionNumerische Mathematik, 1975