Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Numerical Analysis Année : 2014

Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction

Résumé

We introduce a modification of the Fast Marching Algorithm, which solves the generalized eikonal equation associated to an arbitrary continuous riemannian metric, on a two or three dimensional box domain. The algorithm has a logarithmic complexity in the maximum anisotropy ratio of the riemannian metric, which allows to handle extreme anisotropies for a reduced numerical cost. We establish that the output of the algorithm converges towards the viscosity solution of continuous problem, as the discretization step tends to zero. The algorithm is based on the computation at each grid point of a reduced basis of the unit lattice, with respect to the symmetric positive definite matrix encoding the desired anisotropy at this point.
Fichier principal
Vignette du fichier
FastMarching_LBR.pdf (1.41 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00657608 , version 1 (07-01-2012)
hal-00657608 , version 2 (21-09-2012)
hal-00657608 , version 3 (07-02-2014)

Identifiants

Citer

Jean-Marie Mirebeau. Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction. SIAM Journal on Numerical Analysis, 2014, 52 (4), pp.1573-1599. ⟨10.1137/120861667⟩. ⟨hal-00657608v3⟩
256 Consultations
946 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More