Numerical Integration

From VDrift
Revision as of 20:01, 19 May 2008 by Venzon (talk | contribs) (New page: Numerical integration constitutes a broad family of algorithms for calculating the numerical value of a definite integral. This the backbone of physics simulations because it allows calcu...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Numerical integration constitutes a broad family of algorithms for calculating the numerical value of a definite integral. This the backbone of physics simulations because it allows calculation of velocity and position from forces (and therefore acceleration) applied to a rigid body.

Criteria

In realtime simulations, the most important integrator criteria are performance, stability, and accuracy. Performance refers to how long it takes to perform the integration for a given timestep. Stability refers to how well the integrator copes with stiff constraints such as high spring constants before its error becomes unacceptably large. Accuracy refers to how well the integrator matches the expected result.

Euler Integration

<math> y_{n+1} = y_n + hf(t_n,y_n). \qquad \qquad</math>

Newton-Stormer-Verlet (NSV) Symplectic Euler

Runge Kutta 4

Velocity Verlet