Solving the eikonal equation on an adaptive mesh

DOI10.1016/j.amc.2004.06.061zbMath1073.65080OpenAlexW2170884133MaRDI QIDQ2485665

Paul Covello, Garry H. Rodrigue

Publication date: 5 August 2005

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2004.06.061

zbMATH Keywords

computational complexityfinite difference methodEikonal equationshape modellingAdaptive mesh refinementFast marching methodFront propagationLine-of-site

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Free boundary problems for PDEs (35R35) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Complexity and performance of numerical algorithms (65Y20)

Related Items (2)

Stability of Newton TVD Runge-Kutta scheme for one-dimensional Euler equations with adaptive mesh ⋮ Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy

Cites Work

• Unnamed Item
• Unnamed Item
• Curvature and the evolution of fronts
• A generalized front marching algorithm for the solution of the eikonal equation.
• Computing geodesic paths on manifolds
• Fast Marching Methods
• An O(N log N) algorithm for shape modeling.
• A fast marching level set method for monotonically advancing fronts.
• Optimal algorithm for shape from shading and path planning

This page was built for publication: Solving the eikonal equation on an adaptive mesh