A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES

被引:978
作者
ADALSTEINSSON, D [1 ]
SETHIAN, JA [1 ]
机构
[1] UNIV CALIF BERKELEY,DEPT MATH,BERKELEY,CA 94720
关键词
D O I
10.1006/jcph.1995.1098
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A method is introduced to decrease the computational labor of the standard level set method for propagating interfaces. The fast approach uses only points close to the curve at every time step. We describe this new algorithm and compare its efficiency and accuracy with the standard level set approach. (c) 1995 Academic Press, Inc.
引用
收藏
页码:269 / 277
页数:9
相关论文
共 13 条
[1]  
BENCE J, 1994, J COMPUT PHYS, V112, P334
[2]  
CHOPP D, J EXP MATH
[3]   COMPUTING MINIMAL-SURFACES VIA LEVEL SET CURVATURE FLOW [J].
CHOPP, DL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 106 (01) :77-91
[4]  
EVANS LC, 1988, J DIFFER GEOM, V33, P635
[5]  
GRAYSON MA, 1987, J DIFFER GEOM, V26, P285
[6]  
MALLADI R, IEEE J IMAGE ANAL
[7]   COMPUTING INTERFACE MOTION IN COMPRESSIBLE GAS-DYNAMICS [J].
MULDER, W ;
OSHER, S ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 100 (02) :209-228
[8]   FRONTS PROPAGATING WITH CURVATURE-DEPENDENT SPEED - ALGORITHMS BASED ON HAMILTON-JACOBI FORMULATIONS [J].
OSHER, S ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1988, 79 (01) :12-49
[9]   CRYSTAL-GROWTH AND DENDRITIC SOLIDIFICATION [J].
SETHIAN, JA ;
STRAIN, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 98 (02) :231-253
[10]   CURVATURE AND THE EVOLUTION OF FRONTS [J].
SETHIAN, JA .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1985, 101 (04) :487-499