Numerical Integration Jim Van Verth Insomniac Games jimessentialmath
- Slides: 63
Numerical Integration Jim Van Verth Insomniac Games jim@essentialmath. com
Talk Summary > Going to talk about: Euler’s method subject to errors > Implicit methods help, but complicated > Verlet methods help, but velocity out of step > Symplectic methods can be good for both >
Our Test Case
Our Test Case
Our Test Case x 0 xt =?
Constant velocity v xt =? x 0
Constant velocity v xt = x 0+vt x 0
Constant acceleration a v 0 xt = ?
Constant acceleration a v 0 xt = ?
Constant acceleration a v 0 xt = x 0 + v 0 t + 1/2 at 2
Variable acceleration x 0 xt = ?
Euler’s method v 0 x 0
Euler’s method v 0 x 1 x 0
Euler’s method a v 0 x 1 x 0
Euler’s method a v 0 v 1 v 0 x 1 x 0
Euler’s method v 1 v 0 x 1 x 0
Euler’s method v 1 x 2 v 0 x 1 x 0
Euler’s method v 1 a v 1 x 2 v 0 x 1 x 0
Euler’s method v 1 a v 2 v 1 x 2 v 0 x 1 x 0
Euler’s method v 1 v 2 x 2 v 0 x 1 x 0
Euler’s method v 1 v 2 x 2 v 0 x 1 x 0
Euler’s method v 0 x 0 a 0
Euler’s method v 0 x 1 x 0 a 0
Euler’s method v 0 a 0 v 0 x 1 x 0
Euler’s method v 0 a 0 v 1 v 0 x 1 x 0
Euler’s method v 0 v 1 x 0
Euler’s method v 0 v 1 x 2 v 2 x 1 x 0
Euler’s method v 0 x 0 v 1 x 1
Euler Okay for non-oscillating systems > Explodes with oscillating systems > Adds energy! Very bad! >
Runge-Kutta methods v 0 x 0
Runge-Kutta methods v 0. 5 x 0
Runge-Kutta methods v 0. 5 x 0
Runge-Kutta methods v 0. 5 x 1 x 0
Runge-Kutta methods v 0 x 0
Runge-Kutta 4 Very stable and accurate > Conserves energy well > But expensive: four evaluations of derivative >
Implicit methods v 0 x 0
Implicit methods v 0 x 1 x 0
Implicit methods v 0 v 1 x 0
Implicit methods v 0 x 0 v 1
Implicit methods v 0 x 0 v 1 x 1
Implicit methods v 0 x 0 v 1 x 1
Implicit methods v 0 v 1 x 0
Implicit methods v 0 x 0 v 1 x 1
Backward Euler Not easy to get implicit values > More expensive than Euler > > But tends to converge: better but not ideal
Verlet x 0 x-1
Verlet x 0 x-1
Verlet at 2 x 0 x-1
Verlet x 0 at 2 x 1 x-1
Verlet x 0 at 2 x 1 x-1
Verlet > Leapfrog Verlet > Velocity Verlet
Verlet Very stable > Cheap > > Not too bad, but have estimated velocity
Symplectic Euler v 0 x 0 a 0
Symplectic Euler v 0 a 0 x 0 v 1
Symplectic Euler x 0 v 1
Symplectic Euler x 0 v 1
Symplectic Euler
Symplectic Euler > Cheap and stable! > Not as accurate as RK 4
Symplectic Euler > Cheap and stable! > Not as accurate as RK 4 - but hey, it’s a game
Demo Time
Which To Use? > > > With simple forces, standard Euler might be okay But constraints, springs, etc. require stability Recommendation: Symplectic Euler > > > Generally stable Simple to compute (just swap velocity and position terms) More complex integrators available if you need them -see references
References > > > Burden, Richard L. and J. Douglas Faires, Numerical Analysis, PWS Publishing Company, Boston, MA, 1993. Witken, Andrew, David Baraff, Michael Kass, SIGGRAPH Course Notes, Physically Based Modelling, SIGGRAPH 2002. Eberly, David, Game Physics, Morgan Kaufmann, 2003.
References Hairer, et al, “Geometric Numerical Integration Illustrated by the Störmer/Verlet method, ” Acta Numerica (2003), pp 1 -51. > Robert Bridson, Notes from CPSC 533 d: Animation Physics, University of BC. >
- Simpson's 1/3 rule
- Excel numerical integration
- Composite numerical integration
- C++ program for numerical differentiation
- Numerical integration of discrete data
- Simpson's 1/3rd rule
- Hunger games chapter questions
- Outdoor games and indoor games
- Three dimensions of corporate strategy
- Forward backward integration
- Simultaneous integration examples
- Numerical
- Numerical stroop
- Numerical aperture formula
- Ringkasan numerik adalah
- Counterdisciplinary
- Numerical coefficient
- Numerical patterns
- Graphical and numerical methods
- Numerical computing with python
- 1st order derivative formula
- What is the lower quartile measure of this box plot?
- Numerical descriptive measures exercises
- Newton gregory forward interpolation formula can be used
- Taylor series numerical methods
- Genetics
- Numerical analysis formula
- Dark field microscopy
- What is a numerical expression example
- Secondary keywords
- Numerical aperture in microscope
- Visual numerical learning style
- Flux
- Fnmoc meteorology products
- Turner syndrome is what numerical chromosome disorder?
- Numeric expression example
- Kategorik adalah
- Numerical differentiation
- Numerical classification of nerve fibres
- What is a numerical summary of a sample
- K means numerical example
- Jack in
- Comparative advantage numerical example
- Abdul won the second prize adjective
- Numerical differentiation
- Banker's algorithm problems
- Sketching as a tool for numerical linear algebra
- Mathematical preliminaries in numerical computing
- Numerical optimization techniques for engineering design
- What are numerical method in cfd
- Central difference interpolation formula
- Numerical notation
- Unit 3 statistical studies answers
- Bearing in surveying
- Numerical variable
- A parameter is a numerical description of a
- Programs that organize analyze and graph numerical data
- Types of errors in numerical analysis
- Forward difference operator
- Similarity and dissimilarity measures in data mining
- Numerical technologies ltd
- Eulers method
- Inductive reasoning aptitude test
- Numerical geometry of non-rigid shapes