Asynchronous Implicit Backward Euler Integration

Zhao, Danyong; Li, Yijing; Barbic, Jernej

Asynchronous Implicit Backward Euler Integration

Files

001-009.pdf (26.72 MB)

multirate-col2.mp4 (21.62 MB)

Date

2016

Authors

Zhao, Danyong
Li, Yijing
Barbic, Jernej

Publisher

The Eurographics Association

Abstract

In standard deformable object simulation in computer animation, all the mesh elements or vertices are timestepped synchronously, i.e., under the same timestep. Previous asynchronous methods have been largely limited to explicit integration. We demonstrate how to perform spatially-varying timesteps for the widely popular implicit backward Euler integrator. Spatiallyvarying timesteps are useful when the object exhibits spatially-varying material properties such as Young's modulus or mass density. In synchronous simulation, a region with a high stiffness (or low mass density) will force a small timestep for the entire mesh, at a great computational cost, or else, the motion in the stiff (or low mass density) region will be artificially damped and inaccurate. Our method can assign smaller timesteps to stiffer (or lighter) regions, which makes it possible to properly resolve (sample) the high-frequency deformable dynamics arising from the stiff (or light) materials, resulting in greater accuracy and less artificial damping. Because soft (or heavy) regions can continue using a large timestep, our method provides a significantly higher accuracy under a fixed computational budget.

        @inproceedings{10.2312:sca.20161217
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Ladislav Kavan and Chris Wojtan
},
title = {{Asynchronous Implicit Backward Euler Integration
}},
author = {Zhao, Danyong and 
Li, Yijing and 
Barbic, Jernej
},
year = {2016
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-03868-009-3
},
DOI = {10.2312/sca.20161217
}
}