A fast sweeping method for eikonal equations on implicit surfaces (Q2629243)

This paper is concerned with a numerical algorithm for solving the surface eikonal equation on general implicit surfaces. Firstly, the solution to the surface eikonal equation is approximated by the Euclidean weighted distance function defined in a tubular neighbourhood of the implicit surface. Then a fast sweeping method is employed in order to numerically compute the corresponding viscosity solution. The presented method requires the radius of the computational tube satisfies \(h = O(\Delta x^\gamma)\) which yields the total number of grid points in the computational tube is optimal and is given by \(O(\Delta x^{1-\gamma})\) for a co-dimensional one surface in \(\mathbb R^d\).