English

On the impact of explicit or semi-implicit integration methods over the stability of real-time numerical simulations

Graphics 2013-11-21 v1

Abstract

Physics-based animation of soft or rigid bodies for real-time applications often suffers from numerical instabilities. We analyse one of the most common sources of unwanted behaviour: the numerical integration strategy. To assess the impact of popular integration methods, we consider a scenario where soft and hard constraints are added to a custom designed deformable linear object. Since the goal for this class of simulation methods is to attain interactive frame-rates, we present the drawbacks of using explicit integration methods over inherently stable, implicit integrators. To help numerical solver designers better understand the impact of an integrator on a certain simulated world, we have conceived a method of benchmarking the efficiency of an integrator with respect to its speed, stability and symplecticity.

Keywords

Cite

@article{arxiv.1311.5018,
  title  = {On the impact of explicit or semi-implicit integration methods over the stability of real-time numerical simulations},
  author = {Teodor Cioaca and Horea Caramizaru},
  journal= {arXiv preprint arXiv:1311.5018},
  year   = {2013}
}

Comments

Submitted to the ROMAI Journal of Applied Mathematics. Presented at the CAIM 2013 Conference on Applied and Industrial Mathematics