Anisotropic Fast-Marching on Cartesian Grids Using Lattice Basis Reduction
From MaRDI portal
Publication:2927823
DOI10.1137/120861667zbMath1312.65172arXiv1201.1546OpenAlexW3100149427MaRDI QIDQ2927823
Publication date: 4 November 2014
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1201.1546
convergencenumerical experimentlattice basis reductionfast-marching algorithmanisotropic eikonal equation
Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite difference methods for boundary value problems involving PDEs (65N06) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Hamilton-Jacobi equations (35F21)
Related Items
Adaptive, anisotropic and hierarchical cones of discrete convex functions ⋮ The geodesic distance on the generalized gamma manifold for texture image retrieval ⋮ Geodesic distance and curves through isotropic and anisotropic heat equations on images and surfaces ⋮ An efficient jet marcher for computing the quasipotential for 2D SDEs. Enhancing accuracy and efficiency of quasipotential solvers ⋮ Geometrical optical illusion via sub-Riemannian geodesics in the roto-translation group ⋮ Global minimum for a Finsler elastica minimal path approach ⋮ Total roto-translational variation ⋮ Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments ⋮ Sub-Riemannian Geometry in Image Processing and Modeling of the Human Visual System ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ Tracking of lines in spherical images via sub-Riemannian geodesics in \(\mathrm{SO}(3)\) ⋮ Piecewise Geodesics for Vessel Centerline Extraction and Boundary Delineation with Application to Retina Segmentation ⋮ Data-Driven Sub-Riemannian Geodesics in SE(2) ⋮ Single pass computation of first seismic wave travel time in three dimensional heterogeneous media with general anisotropy ⋮ Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations ⋮ Path planning for an autonomous underwater vehicle in a cluttered underwater environment based on the heat method ⋮ Monotone and consistent discretization of the Monge-Ampère operator ⋮ A PDE Approach to Data-Driven Sub-Riemannian Geodesics in $SE$(2) ⋮ Fast asymmetric fronts propagation for image segmentation ⋮ Fast-marching methods for curvature penalized shortest paths ⋮ Optimal paths for variants of the 2D and 3D Reeds-Shepp car with applications in image analysis ⋮ Nilpotent approximations of sub-Riemannian distances for fast perceptual grouping of blood vessels in 2D and 3D ⋮ Ordered line integral methods for solving the eikonal equation ⋮ Minimal Stencils for Discretizations of Anisotropic PDEs Preserving Causality or the Maximum Principle ⋮ Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy ⋮ Improved Accuracy of Monotone Finite Difference Schemes on Point Clouds and Regular Grids ⋮ Riemannian Fast-Marching on Cartesian Grids, Using Voronoi's First Reduction of Quadratic Forms ⋮ Extremal controls for the Duits car
