Asynchronous Implicit Backward Euler Integration
ACM SIGGRAPH / Eurographics Symposium on Computer Animation (SCA) 2016

People

• Danyong Zhao
  University of Southern California
• Yijing Li
  University of Southern California
• Jernej Barbič
  University of Southern California

Project material

• Paper (PDF, 4.1 Mb)
• Video (Quicktime MP4, 23 Mb)
• SCA Presentation (PPTX, 25 Mb)

Citation

• Danyong Zhao, Yijing Li, Jernej Barbič:
  Asynchronous Implicit Backward Euler Integration, ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2016. BIBTEX

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. Spatially-varying 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.

Comments, questions to Jernej Barbič.

Funding

• NSF (CAREER-1055035, IIS-1422869)
• Sloan Foundation
• Okawa Foundation
• USC Annerberg Graduate Fellowship

Disclaimer

Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Copyright notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Unique accesses: