Introduction to the Fast Marching Method - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2010

Introduction to the Fast Marching Method

Abstract

In these notes, we present an introduction to the classical Fast Marching Method (FMM). The FMM has been first introduced to find numerical approximations of the solutions to the stationary eikonal equation. More generally we show that this method allows to find exactly the solutions of numerical schemes that satisfy a certain causality assumption. In order to motivate this method, we present the shape from shading problem, introduce the notion of viscosity solutions to the stationary eikonal equation and consider finite differences schemes. We also provide various comparison principles for the eikonal equation and for the schemes. We give an error estimate between the numerical solution and the viscosity solution. We finally indicate some extensions of the FMM to more general equations than the stationary eikonal equation.
Fichier principal
Vignette du fichier
cimpa-tripoli-150910.pdf (497.88 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00530910 , version 1 (31-10-2010)

Identifiers

  • HAL Id : hal-00530910 , version 1

Cite

Régis Monneau. Introduction to the Fast Marching Method. 2010. ⟨hal-00530910⟩
233 View
4619 Download

Share

Gmail Facebook X LinkedIn More