ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models

Narain, Rahul; Overby, Matthew; Brown, George E.

ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models

Files

021-028.pdf (2.86 MB)

admm_video_final.mp4 (83.34 MB)

Date

2016

Authors

Narain, Rahul
Overby, Matthew
Brown, George E.

Publisher

The Eurographics Association

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.

        @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
}
}