1 / 17

Computer Animation Algorithms and Techniques

Computer Animation Algorithms and Techniques. Integration. Integration. Given acceleration, compute velocity & position by integrating over time. Projectile. given initial velocity under gravity. Euler integration. For arbitrary function, f(t). Integration – derivative field.

habib
Download Presentation

Computer Animation Algorithms and Techniques

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

  8. Runge Kutta Integration: 2nd order Aka Midpoint Method For unknown function, f(t); known f ’(t)

  9. Step size Euler Integration Midpoint Method

  10. Runge Kutta Integration: 4th order For unknown function, f(t); known f ’(t)

  11. Implicit Euler Integration For arbitrary function, f(t), find next point whose derivative updates last value to this value: required numeric method (e.g. Newton-Raphson) Search for point such that negative of tangent points back at original point

  12. Differential equation, initial boundary problem (implicit/backward) Euler method (explicit/forward) Euler method e.g. linearize f’ and use Newton-Raphson

  13. Semi-Implicit Euler Integration

  14. Methods specific to update position from acceleration Heun Method Verlet Method Leapfrog Method

  15. Heun Method

  16. Verlet Method

  17. Leapfrog Method

More Related