Robust Quasistatic Finite Elements and Flesh Simulation

Teran, Joseph; Sifakis, Eftychios; Irving, Geoffrey; Fedkiw, Ronald

Robust Quasistatic Finite Elements and Flesh Simulation

Date

2005

Authors

Teran, Joseph
Sifakis, Eftychios
Irving, Geoffrey
Fedkiw, Ronald

Publisher

The Eurographics Association

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.

        @inproceedings{:10.2312/SCA/SCA05/181-190
,
booktitle = {Symposium on Computer Animation
},
editor = {D. Terzopoulos and V. Zordan and K. Anjyo and P. Faloutsos
},
title = {{Robust Quasistatic Finite Elements and Flesh Simulation
}},
author = {Teran, Joseph and 
Sifakis, Eftychios and 
Irving, Geoffrey and 
Fedkiw, Ronald
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {1-59593-198-8
},
DOI = {/10.2312/SCA/SCA05/181-190
}
}

URI

https://doi.org/10.2312/SCA/SCA05/181-190

Collections

SCA 05: Eurographics/SIGGRAPH Symposium on Computer Animation

Full item page