A fast sweeping method for eikonal equations on implicit surfaces (Q2629243)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A fast sweeping method for eikonal equations on implicit surfaces |
scientific article |
Statements
A fast sweeping method for eikonal equations on implicit surfaces (English)
0 references
5 July 2016
0 references
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\).
0 references
implicit surfaces
0 references
level set method
0 references
eikonal equations
0 references
interface modeling
0 references
surface eikonal equation
0 references
fast sweeping method
0 references
viscosity solution
0 references
0 references
0 references
0 references
0 references
0 references