Physically%20Based%20Simulation

1
Physically Based Simulation

• Nicholas Penwarden
• Mohamed Eldawy

2
Demo
3
Explicit Integration Methods
4
Explicit Integration Choosing a Timestep
5
Explicit Integration Adaptive Timestepping
Adaptive method took 49225 (164) steps
6
Adaptive Timestepping (cont)
Adaptive method took only 4375 (14.6) steps!
7
Implicit Integration
8
Summary

• Explicit integration methods provide good
  performance, but are sensitive to stepsize
• Implicit integration, while unconditionally
  stable, is not efficient for real-time
• RK4 offers a good compromise between explicit and
  implicit integration methods
• Adaptive stepsizing offers a relatively robust
  way of both preventing explosions and increasing
  performance where possible
• Collision detection is hard