SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation
Permanent URI for this collection
Browse
Browsing SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation by Author "Müller, Matthias"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Small Steps in Physics Simulation(ACM, 2019) Macklin, Miles; Storey, Kier; Lu, Michelle; Terdiman, Pierre; Chentanez, Nuttapong; Jeschke, Stefan; Müller, Matthias; Batty, Christopher and Huang, JinIn this paper we re-examine the idea that implicit integrators with large time steps offer the best stability/performance trade-off for stiff systems. We make the surprising observation that performing a single large time step with n constraint solver iterations is less effective than computing n smaller time steps, each with a single constraint solver iteration. Based on this observation, our approach is to split every visual time step into n substeps of length Δt/n and to perform a single iteration of extended position-based dynamics (XPBD) in each such substep. When compared to a traditional implicit integrator with large time stepswe find constraint error and damping are significantly reduced. When compared to an explicit integrator we find that our method is more stable and robust for a wider range of stiffness parameters. This result holds even when compared against more sophisticated implicit solvers based on Krylov methods. Our method is straightforward to implement, and is not sensitive to matrix conditioning nor is it to overconstrained problems.