ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models
Abstract
We apply the alternating direction method of multipliers (ADMM) optimization algorithm to implicit time integration of elastic bodies, and show that the resulting method closely relates to the recently proposed projective dynamics algorithm. However, as ADMM is a general-purpose optimization algorithm applicable to a broad range of objective functions, it permits the use of nonlinear constitutive models and hard constraints while retaining the speed, parallelizability, and robustness of projective dynamics. We demonstrate these benefits on several examples that include cloth, collisions, and volumetric deformable bodies with nonlinear elasticity.
BibTeX
@inproceedings {10.2312:sca.20161219,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {Ladislav Kavan and Chris Wojtan},
title = {{ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models}},
author = {Narain, Rahul and Overby, Matthew and Brown, George E.},
year = {2016},
publisher = {The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {10.2312/sca.20161219}
}
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {Ladislav Kavan and Chris Wojtan},
title = {{ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models}},
author = {Narain, Rahul and Overby, Matthew and Brown, George E.},
year = {2016},
publisher = {The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {10.2312/sca.20161219}
}