Fast Marching Method

Simulation of toy examples

(clic on the pictures to start the simulation)

Motivation: a free boundary problem for two-dimensional Gunn effect.

The Fast Marching method will be used to track the evolution of the free surface of the two-dimensional Gunn effect. By now we present the evolution of the free boundary, assuming a constant speed equal to 1.

Other applications:

Advancing of a front in a medium with obstacles:

Reservoir, canal and pipeline filling; minimal arrival time and shortest paths:

Constant speed
everywhere

Variable speed:
x4 in the half right side

Find the shortest path
and the accessible ones

Shape and patterns recovery, imaging:

Recovering
Patterns
Imaging

The Fast Marching Method is an idea of J. A. Sethian, from Berkeley.
You may be interested in consulting his impressive web page at
http://math.berkeley.edu/~sethian/level_set.html.