Level set methods: An overview and some recent results

被引:1290
作者
Osher, S [1 ]
Fedkiw, RP
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[2] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
关键词
D O I
10.1006/jcph.2000.6636
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The level set method was devised by S. Osher and J. A. Sethian (1988, J. Comput, Phys. 79, 12-49) as a simple and versatile method for computing and analyzing the motion of an interface Gamma in two or three dimensions, Gamma bounds a (possibly multiply connected) region Omega. The goal is to compute and analyze the subsequent motion of Gamma under a velocity field v. This velocity can depend on position, time. the geometry of the interface, and the external physics. The interface is captured for later time as the zero level set of a smooth (at least Lipschitz continuous) function phi (x. t); i.e., Gamma (t) = {x \ phi (x, t) = 0}. phi is positive inside Omega, negative outside Omega. and is zero on Gamma (t). Topological merging and breaking are well defined and easily performed. In this review article we discuss recent variants and extensions, including the motion of curves in three dimensions, the dynamic surface extension method. fast methods for steady state problems, diffusion generated motion, and the variational level set approach. We also give a user's guide to the level set dictionary and technology and couple the method to a wide variety of problems involving external physics, such as compressible and incompressible (possibly reacting) flow, Stefan problems. kinetic crystal growth, epitaxial growth of thin films, vortex-dominated flows, and extensions to multiphase motion, We conclude with a discussion of applications to computer vision and image processing. (C) 2001 Academic Press.
引用
收藏
页码:463 / 502
页数:40
相关论文
共 90 条
[71]   NONLINEAR TOTAL VARIATION BASED NOISE REMOVAL ALGORITHMS [J].
RUDIN, LI ;
OSHER, S ;
FATEMI, E .
PHYSICA D, 1992, 60 (1-4) :259-268
[72]  
RUDIN LI, P ICIP IEEE INT C IM, P31
[73]  
RUUTH S, 1998, UNPUB 9847 CAM U CAL
[74]   A fixed grid method for capturing the motion of self-intersecting wavefronts and related PDEs [J].
Ruuth, SJ ;
Merriman, B ;
Osher, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 163 (01) :1-21
[75]   Simulation of dislocations on the mesoscopic scale. II. Application to strained-layer relaxation [J].
Schwarz, KW .
JOURNAL OF APPLIED PHYSICS, 1999, 85 (01) :120-129
[76]   Simulation of dislocations on the mesoscopic scale. I. Methods and examples [J].
Schwarz, KW .
JOURNAL OF APPLIED PHYSICS, 1999, 85 (01) :108-119
[77]  
Sethian J.A., 1996, P SOC PHOTO-OPT INS, V2726, P261
[78]   Fast marching methods [J].
Sethian, JA .
SIAM REVIEW, 1999, 41 (02) :199-235
[79]   CRYSTAL-GROWTH AND DENDRITIC SOLIDIFICATION [J].
SETHIAN, JA ;
STRAIN, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 98 (02) :231-253
[80]  
SETHIAN JA, 1995, ANN REV COMPUT FLUID