Computer Animation Algorithms and Techniques

1
Computer AnimationAlgorithms and Techniques
Integration
2
Integration
Given acceleration, compute velocity position
by integrating over time
3
Projectile
given initial velocity under gravity
4
Euler integration
For arbitrary function, f(t)
5
Integration derivative field
For arbitrary function, f(t)
6
Step size
7
Step size
Euler Integration
Midpoint Method
8
Numeric Integration Methods
(explicit or forward) Euler Integration 2nd order
Runga Kutta Integration (Midpoint Method) 4th
order Runga Kutta Integration Implicit (backward)
Euler Integration Semi-implicit Euler Integration
9
Runge Kutta Integration 2nd order Aka Midpoint
Method
For unknown function, f(t) known f (t)
10
Runge Kutta Integration 4th order
For unknown function, f(t) known f (t)
11
Implicit Euler Integration
For arbitrary function, f(x,y), find next point
whose derivative updates last value to this
value required numeric method (e.g.
Newton-Raphson)
12
Semi-Implicit Euler Integration
13
Methods specific to update position
Heun Method Verlet Method Leapfrog Method
14
Heun Method
15
Verlet Method
16
Leapfrog Method