Rapid and accurate computation of the distance function using grids

Journal of Computational Physics

Volumn 178, Issue 1, 2002, Pages 175-195

  Tsai, Yen Hsi Richard ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATION THEORY; GEOMETRICAL OPTICS; NUMERICAL METHODS; PIECEWISE LINEAR TECHNIQUES;

ACCURATE COMPUTATIONS; DISTANCE FUNCTIONS; FAST ALGORITHMS; HUYGEN'S PRINCIPLE; LINEAR OBJECTS; PIECEWISE LINEAR; PIECEWISE-LINEAR; SIMPLE ALGORITHM; SIMPLER ALGORITHMS; UNIFORM GRIDS;

COMPUTATIONAL GEOMETRY;

EID: 0036570978     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2002.7028     Document Type: Article

References (28)

1. A linear-time algorithm for computing the Voronoi diagram of a convex polygon
2. Solution de Viscosité des Équations de Hamilton-Jacobi
3. Variational problems and partial differential equations on implicit surfaces
4. Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control
5. Construction of Voronoi polyhedra
6. Level set method for thin film epitaxial growth
7. Two approximations of solutions of Hamilton-Jacobi equations
8. Euclidean distance mapping
9. Two new methods for simulating photolithography development in 3D
10. Stereoscopic shading: Integrating multi-frame shape cues in a variational framework
11. Spatial Tessellations Concepts and Applications of Voronoi Diagrams
12. A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations
13. Level set methods: An overview and some recent results
14. A generalized fast algorithm with applications to ion etching
15. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
16. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations
17. A viscosity solutions approach to shape-from-shading
18. A fixed grid method for capturing the motion of self-intersecting interfaces and related PDes
19. Fast marching level set methods for three-dimensional photolithography development
20. Eulerian computation of evolving surfaces, curves and discontinuous fields
21. Fast tree-based redistancing for level set computations
22. A level set method for computing solutions to incompressible two-phase flow
23. A new algorithm for three-dimensional Voronoi tessellation
24. Fast sweeping algorithms for a class of Hamilton-Jacobi equations
25. Efficient algorithms for globally optimal trajectories
26. An O (n log n) algorithm for the Voronal diagram of a set of simple curve segments
27. Implicit and non-parametric shape reconstruction from unorganized points using variational level set method