Manuel G. Penedo

A Wavefront Marching Method for Solving the Eikonal Equation on Cartesian Grids

This paper presents a new wavefront propagation method for dealing with the classic Eikonal equation. While classic Dijkstra-like graph-based techniques achieve the solution in O(M log M), they do not approximate the unique physically relevant solution very well. Fast Marching Methods (FMM) were cre…