An efficient solution to the eikonal equation on parametric manifolds

DOI10.4171/IFB/102MaRDI QIDQ1884569zbMATH OpenOpenAlexWikidataFDO

Authors Alon Spira, Ron Kimmel

Publication date 1 November 2004

Published in Interfaces and Free Boundaries (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4171/ifb/102

zbMATH Keywords

numerical examplesviscosity solutionface recognitioninitial value problemeikonal equationfast marching methodimage enhancementparametric manifolds

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Initial value problems for nonlinear first-order PDEs (35F25)

Recommendations

• Weighted distance maps computation on parametric three-dimensional manifolds
• A fast iterative method for solving the eikonal equation on triangulated surfaces
• The eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids
• Fast Marching Methods
• A third order accurate fast marching method for the eikonal equation in two dimensions

Cited in

(16)

• Weighted distance maps computation on parametric three-dimensional manifolds
• A survey of geodesic paths on 3D surfaces
• Equi-affine invariant geometry for shape analysis
• A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
• A geodesic approach to calculating the information sets in dynamic search problems
• Analysis of two-dimensional non-rigid shapes
• A fast sweeping method for eikonal equations on implicit surfaces
• Computing geodesic paths on manifolds
• Manifold Intrinsic Similarity
• Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces
• A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations
• A shape-Newton method for free-boundary problems subject to the Bernoulli boundary condition
• A new method for solving the eikonal equation in the spherical computing domain
• Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
• Multigrid multidimensional scaling
• A fast marching algorithm for the factored eikonal equation

This page was built for publication: An efficient solution to the eikonal equation on parametric manifolds

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