Robust quasistatic finite elements and flesh simulation
- 29 July 2005
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 181-190
- https://doi.org/10.1145/1073368.1073394
Abstract
Quasistatic and implicit time integration schemes are typically employed to alleviate the stringent time step restrictions imposed by their explicit counterparts. However, both quasistatic and implicit methods are subject to hidden time step restrictions associated with both the prevention of element inversion and the effects of discontinuous contact forces. Furthermore, although fast iterative solvers typically require a symmetric positive definite global stiffness matrix, a number of factors can lead to indefiniteness such as large jumps in boundary conditions, heavy compression, etc. We present a novel quasistatic algorithm that alleviates geometric and material indefiniteness allowing one to use fast conjugate gradient solvers during Newton-Raphson iteration. Additionally, we robustly compute smooth elastic forces in the presence of highly deformed, inverted elements alleviating artificial time step restrictions typically required to prevent such states. Finally, we propose a novel strategy for treating both collision and self-collision in this context.Keywords
This publication has 41 references indexed in Scilit:
- Automatic determination of facial muscle activations from sparse motion capture marker dataACM Transactions on Graphics, 2005
- Precomputing interactive dynamic deformable scenesACM Transactions on Graphics, 2003
- Untangling clothACM Transactions on Graphics, 2003
- An anatomy-based approach to human muscle modeling and deformationIEEE Transactions on Visualization and Computer Graphics, 2002
- DyRTACM Transactions on Graphics, 2002
- Graphical modeling and animation of ductile fractureACM Transactions on Graphics, 2002
- Stable but responsive clothACM Transactions on Graphics, 2002
- Interactive skeleton-driven dynamic deformationsACM Transactions on Graphics, 2002
- CHARMSACM Transactions on Graphics, 2002
- Deformable modelsThe Visual Computer, 1988