A fast sweeping method for eikonal equations on implicit surfaces

From MaRDI portal





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\).



Cites work









This page was built for publication: A fast sweeping method for eikonal equations on implicit surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2629243)