《1988level set》.pdf

Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations Stanley Osher 1 Department of Mathematics University of California Los Angeles, California 90024 James A. Sethian 2 Department of Mathematics University of California Berkeley, California 94720 We devise new numerical algorithms, called PSC algorithms, for following fronts propagating with curvature-dependent speed. The speed may be an arbitrary function of curvature, and the front can also be passively advected by an underlying flow. These algorithms approximate the equations of motion, which resemble Hamilton-Jacobi equations with parabolic right-hand-sides, by using tech- niques from the hyperbolic conservation laws. Non-oscillatory schemes of various orders of accu- racy are used to solve the equations, providing methods that accurately capture the formation of sharp gradients and cusps in the moving fronts. The algorithms handle topological merging and breaking naturally, work in any number of space dimensions, and do not require that the moving surface be written as a function. The methods can be also used for more general Hamilton-Jacobi- type problems. We demonstrate our algorithms by computing the solution to a variety of surface motio