Rapid and accurate computation of the distance function using grids
From MaRDI portal
Publication:1601551
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)
A level set approach for computing discontinuous solutions of Hamilton-Jacobi equations ⋮ A finite element technique for multifluid incompressible flow using Eulerian grids. ⋮ Visibility and its dynamics in a PDE based implicit framework ⋮ A fast robust algorithm for computing discrete Voronoi diagrams ⋮ Direct numerical simulations of droplet emulsions in sliding bi-periodic frames using the level-set method ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ A localized re-initialization equation for the conservative level set method ⋮ A variational approach to multi-phase motion of gas, liquid and solid based on the level set method ⋮ Implicit boundary integral methods for the Helmholtz equation in exterior domains ⋮ Shape optimization using a level set based mesh evolution method: an overview and tutorial ⋮ Fitting curves and surfaces to point clouds in the presence of obstacles ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ Differential equation-based wall distance computation for DES and RANS. ⋮ A review of level-set methods and some recent applications ⋮ Numerical method for interaction among multi-particle, fluid and arbitrary shape structure ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ A discontinuous-Galerkin-based immersed boundary method with non-homogeneous boundary conditions and its application to elasticity ⋮ A scalar prototype problem of deep abrasive drilling with an infinite free boundary: an asymptotic modeling study ⋮ A fast sweeping method for Eikonal equations ⋮ Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media ⋮ Three-dimensional numerical simulation of flows with complex geometries in a regular Cartesian grid and its application to blood flow in cerebral artery with multiple aneurysms ⋮ An RBF-FD closest point method for solving PDEs on surfaces ⋮ Volumetric variational principles for a class of partial differential equations defined on surfaces and curves
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
