Eikonal equation
From Wikipedia, the free encyclopedia
The eikonal equation is a non-linear partial differential equation of the form
subject to , where Ω is an open set in with well-behaved boundary, F(x) is a function with positive values, ∇ denotes the gradient and |·| is the Euclidean norm. Here, the right-hand side F(x) is typically supplied as known input. Physically, the solution u(x) is the shortest time needed to travel from the boundary to x inside Ω, with F(x) being the cost (not speed) at x.
A fast computational algorithm to approximate the solution to the eikonal equation is the fast marching method. In the special case when F = 1, the solution gives the signed distance from .
The eikonal equation is encountered in problems of wave propagation, when the wave equation is approximated using the WKB theory.
[edit] External links
- The linearized eikonal equation
- Mathworld entry on eikonal equation
- The eikonal equation was used for continuum crowd simulation by Treuille, Cooper, and Popović at the University of Washington Animation Research Labs