Fast Marching Methods

SIAM Review

Volumn 41, Issue 2, 1999, Pages 199-235

  Sethian, J A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TECHNIQUES; NONLINEAR EQUATIONS; OPTIMIZATION;

EIKONAL EQUATIONS; FAST MARCHING METHODS; HAMILTON-JACOBI EQUATIONS;

COMPUTATIONAL METHODS;

EID: 0032631799     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144598347059     Document Type: Article

References (40)

1. D. ADALSTEINSSON AND J.A. SETHIAN, A fast level set method for propagating interfaces, J. Comput. Phys., 118 (1995), pp. 269-277.
2. T.J. BARTH AND J.A. SETHIAN, Numerical schemes for the. Hamilton-Jacobi and level set equations on triangulated domains, J. Comput. Phys., 145 (1998), pp. 1-40.
3. D.L. CHOPP, Computing minimal surfaces via level set curvature flow, J. Comput. Phys., 106 (1993), pp. 77-91.
4. P. COLELLA AND E.G. PUCKETT, Modern Numerical Methods for Fluid Flow, Lecture Notes, Department of Mechanical Engineering, Univ. of California, Berkeley, 1994.
5. T. CORMEN, C. LEISERSON, AND R. RIVEST, Introduction to Algorithms, McGraw-Hill, New York, 1990.
6. M.G. CRANDALL, L.C. EVANS, AND P.-L. LIONS, , Some properties of viscosity solutions of Hamilton Jacobi equations, Trans. Amer. Math. Soc., 282 (1984), pp. 487-502.
7. M.G. CRANDALL, H. ISHII, AND P.-L. LIONS, User's guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc., 27 (1992), pp. 1-67.
8. M.G. CRANDALL AND P.-L. LIONS, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277 (1983), pp. 1-43.
9. G. DAHQUIST AND A. BJÖRK, Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1974.
10. E.W. DIJKSTRA, A note on two problems in connection with graphs, Numer. Math., 1 (1959), pp. 269-271.
11. P. GARABEDIAN, Partial Differential Equations, Wiley, New York, 1964.
12. R. KIMMEL AND J. A. SETHIAN, Fast Marching Methods for Robotic Navigation with Constraints, Center for Pure and Applied Mathematics Report, Univ. of California, Berkeley, May 1996; Internat. J. Robotics Research, 1998, submitted.
13. R. KIMMEL AND J. A. SETHIAN, Fast Marching Methods for Robotic Navigation with Constraints, Center for Pure and Applied Mathematics Report, Univ. of California, Berkeley, May 1996; Internat. J. Robotics Research, 1998, submitted.
14. R. KIMMEL AND J.A. SETHIAN, Fast marching methods on triangulated domains, Proc. Nat. Acad. Sci., 95 (1998), pp. 8341-8435.
15. J.C. LATOMBE, Robot motion planning, Kluwer, Boston, MA, 1991.
16. R.J. LEVEQUE, Numerical Methods for Conservation Laws, Birkhauser, Basel, 1992.
17. R. MALLADI, J.A. SETHIAN, AND B.C. VEMURI, Evolutionary fronts for topology-independent shape modeling and recovery, in Proceedings of Third European Conference on Computer Vision, Stockholm, Sweden, Lecture Notes m Comput. Sci. 800, Springer-Verlag, New York, 1994, pp. 3-13.
18. R. MALLADI AND J.A. SETHIAN, An O(N log N) algorithm, for shape modeling, Proc. Nat. Acad. Sci., 93 (1996), pp. 9389-9392.
19. S. OSHER AND J.A. SETHIAN, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys., 79 (1988), pp. 12-49.
20. M. POPOVICI, Prestack migration by split-step DSR, Geophysics, 61 (1996), pp. 1412-16.
21. E. ROUY AND A. TOURIN, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal, 29 (1992), pp. 867-884.
22. W.A. SCHNEIDER, JR., Robust and efficient upwind finite-difference traveltime calculations in three dimensions, Geophysics, 60 (1995), pp. 1108-1117.
23. R. SEDGEWICK, Algorithms, Addison-Wesley, Reading, MA, 1988.
24. J.A. SETHIAN, An Analysis of Flame Propagation, Ph.D. Thesis, Dept. of Mathematics, Univ. of California, Berkeley, 1982.
25. J. A. SETHIAN, Curvature and the evolution of fronts, Comm. Math. Phys., 101 (1985), pp. 487-499.
26. J.A. SETHIAN, Numerical methods for propagating fronts, in Variational Methods for Free Surface Interfaces, P. Concus and R. Finn, eds., Springer-Verlag, New York, 1987.
27. J.A. SETHIAN, Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws, J. Differential Geom., 31 (1990), pp. 131-161.
28. J.A. SETHIAN, A marching level set method for monotonically advancing fronts, Proc. Nat. Acad. Sci., 93 (1996), pp. 1591-1595.
29. J.A. SETHIAN, Applications of level set methods for propagating interfaces, Acta Numerica, 1996, pp. 309-395.
30. J.A. SETHIAN, Fast marching level set methods for three-dimensional photolithography development, in Proceedings, SPIE 1996 International Symposium on Microlithography, Santa Clara, CA, March 1996.
31. J.A. SETHIAN. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Material Science, Cambridge University Press, Cambridge, UK, 1996.
32. J.A. SETHIAN. Level Set. Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Sciences, Cambridge University Press, Cambridge, UK, 1998.
33. J.A. SETHIAN AND A.M. POPOVICI, Three dimensional traveltimes computation using the Fast Marching Method, Geophysics, March-April, 1999.
34. J.A. SETHIAN AND A. VLADIMIRSKY, Extensions to Triangulated Fast Marching Methods, to be submitted for publication, 1998.
35. G.A. SOD, Numerical Methods in Fluid Dynamics, Cambridge University Press, Cambridge, UK, 1985.
36. 3DGEO CORPORATION, Computing and Imaging Using Fast Marching Methods, 3DGeo Corporation, Internal Report, June 1998, Sunnyvale, CA.
37. TECHNOLOGY MODELING ASSOCIATES, Three-Dimensional Photolithography Simulation with Depict 4.0, Technology Modeling Associates, Internal Documentation, January 1996, Sunnyvale, CA..
38. J. VAN TRIER AND W.W. SYMES, Upwind finite-difference calculations of traveltimes, Geophysics, 56 (1991), pp. 812-821.
39. J. VIDALE, Finite-difference calculation of travel times, Bull. Seismal Soc. Amer., 78 (1988), pp. 2062-2076.
40. J. VIDALE, Finite-difference calculation of traveltimes in three dimensions, Geophysics, 55 (1990), pp. 521-526.