Anisotropic Fast-Marching on cartesian grids using Lattice Basis Reduction
Abstract
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 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 prove the consistence of the algorithm, and illustrate its efficiency by numerical experiments. The algorithm relies on the computation at each grid point of a special system of coordinates: a reduced basis of the cartesian grid, with respect to the symmetric positive definite matrix encoding the desired anisotropy at this point.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.1546
- arXiv:
- arXiv:1201.1546
- Bibcode:
- 2012arXiv1201.1546M
- Keywords:
-
- Mathematics - Numerical Analysis
- E-Print:
- 28 pages, 12 figures