Abstract

We present a fast marching level set method for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial dierential equation for a propagating level set function, and use techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. In this paper, we describe a particular case of such methods for interfaces whose speed depends only on local position. The technique works by coupling work on entropy conditions for interface motion, the theory of viscosity solutions for Hamilton-Jacobi equations and fast adaptive narrow band level set methods. The technique is applicable to a variety of problems, including shape-from-shading problems, lithog...

Citations

681	Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi Formulations - Osher, Sethian - 1988
547	Numerical Recipes - Press, Flannery, et al. - 1986
254	A fast level set method for propagating interfaces - Adalsteinsson, Sethian - 1995
207	Motion of level sets by mean curvature - Evans, Spruck - 1992
164	Generalized Solutions of Hamilton-Jacobi Equations - LIONS - 1982
157	Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations - Chen, Giga, et al.
156	A viscosity solutions approach to shape-from-shading - Rouy, Tourin - 1992
131	Some properties of viscosity solutions of Hamilton-Jacobi equations - Crandall, Evans, et al.
101	Convergence of approximation schemes for fully nonlinear second-order equations - Barles, Souganidis - 1991
89	Curvature and the evolution of fronts - Sethian - 1985
84	Computing minimal surfaces via level set curvature flow - Chopp - 1993
77	A level set formulation of Eulerian interface capturing methods for incompressible #uid #ows - Chang, Hou, et al. - 1996
59	Computing interface motion in compressible gas dynamics - Mulder, Osher, et al. - 1992
44	Approximation schemes for viscosity solutions of Hamilton-Jacobi equations - Souganidis - 1985
42	Evolutionary fronts for topology-independent shape modeling and recovery - Malladi, Sethian, et al. - 1994
40	An analysis of flame propagation - Sethian - 1982
37	Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation - Sethian - 1990
23	A review of the theory, algorithms, and applications of level set method for propagating surfaces. Acta numerica - Sethian - 1996
22	An Approximation Scheme for the Minimum Time Function - Bardi, Falcone - 1990
20	Flow under Curvature: Singularity Formation, Minimal Surfaces, and Geodesics, Experimental Mathematics, Volume 2 - Chopp, Sethian - 1993
15	Curvature flow and entropy conditions applied to grid generation - Sethian - 1994
13	Projection methods coupled to level set interface techniques - Zhu, Sethian - 1992
12	Image processing via level set curvature flow - Malladi, Sethian - 1995
11	A uni level set approach to etching, deposition and lithography I: Algorithms and two-dimensional simulations - Adalsteinsson, Sethian - 1995
11	Numerical methods for propagating fronts, in Variational methods for free surface interfaces, edited by P - Sethian - 1987
10	Shape from Shading via Level-Sets - Kimmel, Bruckstein - 1992
8	Level sets of viscosity solutions : some applications to fronts and rendez-vous problems - Falcone, Giorgi, et al.
6	A brief overview of vortex methods - Sethian - 1991
5	Dynamical study of a premixed V - Rhee, Talbot, et al. - 1995
4	Stable and entropy-satisfying approximations for transonic flow calculations - Engquist, Osher - 1980
4	Rapid convergence of approximate solutions to shape-from-shading problem - Osher, Rudin - 1993
4	Algorithms for Tracking Interfaces - Sethian - 1995
1	Extensions to a Fast Marching Level Set Method for Advancing Fronts - Sethian - 1995
1	An E��cient Level Set Technique for Propagating Interfaces - Sethian, Adalsteinsson, et al. - 1995