Rapid and accurate computation of the distance function using grids
DOI10.1006/jcph.2002.7028zbMath0997.65090OpenAlexW2034188696MaRDI QIDQ1601551
Publication date: 26 June 2002
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2a5c3b2ad04e98735e94b18ece97040d0c6664df
algorithmsHuygens' principlecomputational geometryeikonal equationVoronoi diagramsdistance functionlevel set methodsuniform grids
Numerical optimization and variational techniques (65K10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Existence theories for optimal control problems involving partial differential equations (49J20) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25)
Related Items (24)
Uses Software
Cites Work
- Unnamed Item
- A new algorithm for three-dimensional Voronoi tessellation
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Construction of Voronoi polyhedra
- Fast tree-based redistancing for level set computations
- A level set approach for computing solutions to incompressible two-phase flow
- Viscosity solutions of Hamilton-Jacobi equations
- A fixed grid method for capturing the motion of self-intersecting wavefronts and related PDEs
- A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- A Viscosity Solutions Approach to Shape-From-Shading
- Markov Chain Approximations for Deterministic Control Problems with Affine Dynamics and Quadratic Cost in the Control
- Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
- On the Existence of Probability Distributions with Given Marginals
- Efficient algorithms for globally optimal trajectories
- A level set method for thin film epitaxial growth
- Level set methods: An overview and some recent results
- Variational problems and partial differential equations on implicit surfaces
This page was built for publication: Rapid and accurate computation of the distance function using grids