Some Improvements of the Fast Marching Method
Author:
- David L. ChoppDCDavid L. Chopp
- 1 January 2001
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 23 (1) , 230-244
Abstract
The fast marching method published by Sethian [Proc. Natl. Acad. Sci. USA, 93 (1996), pp. 1591--1595] is an optimally efficient algorithm for solving problems of front evolution where the front speed is monotonic. It has been used in a wide variety of applications such as robotic path planning [R. Kimmel and J. Sethian, Fast Marching Methods for Computing Distance Maps and Shortest Paths, Tech. Report 669, CPAM, University of California, Berkeley, 1996], crack propagation [M. Stolarska et al., Modelling crack growth by level sets in the extended finite element method, Comput. Methods Appl. Mech. Engrg., to appear; Internat. J. Numer. Methods Engrg., 51 (2001), pp. 943--960; N. Sukumar, D. L. Chopp, and B. Moran, Extended finite element method and fast marching method for three-dimensional fatigue crack propagation, J. Comput. Phys., submitted], seismology [J. Sethian and A. Popovici, Geophysics, 64 (1999), pp. 516--523], photolithography [J. Sethian, Fast marching level set methods for three-dimensional p...Keywords
This publication has 15 references indexed in Scilit:
- Robust Computational Algorithms for Dynamic Interface Tracking in Three DimensionsSIAM Journal on Scientific Computing, 2000
- Fast Marching MethodsSIAM Review, 1999
- The Fast Construction of Extension Velocities in Level Set MethodsJournal of Computational Physics, 1999
- An O(N log N) algorithm for shape modeling.Proceedings of the National Academy of Sciences, 1996
- A fast marching level set method for monotonically advancing fronts.Proceedings of the National Academy of Sciences, 1996
- A Fast Level Set Method for Propagating InterfacesJournal of Computational Physics, 1995
- Computing Minimal Surfaces via Level Set Curvature FlowJournal of Computational Physics, 1993
- Shape offsets via level setsComputer-Aided Design, 1993
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988
- A note on two problems in connexion with graphsNumerische Mathematik, 1959