Motion of curves constrained on surfaces using a level-set approach

被引:65
作者
Cheng, LT [1 ]
Burchard, P [1 ]
Merriman, B [1 ]
Osher, S [1 ]
机构
[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
关键词
D O I
10.1006/jcph.2001.6960
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The level-set method has been successfully applied to a variety of problems that deal with curves in R-2 or surfaces in R-3. We present here a combination of these two cases. creating a level-set representation for curves constrained to lie on surfaces. We study primarily geometrically based motions of these curves on stationary surface,; while allowing topological changes in the curves (i.e., merging and breaking) to occur. Applications include finding geodesic curves and shortest paths and curve shortening on surfaces. Further applications can be arrived at by extending those for curves moving in R-2 to surfaces. The problem of moving curves on surfaces can also be viewed as a simple constraint problem and may be useful in studying more difficult versions. Results show that our representation can accurately handle many geometrically based motions of curves on a wide variety of surfaces while automatically enforcing topological changes in the curves when they occur and automatically fixing the curves to lie on the surfaces. The method can also be easily extended to higher dimensions. (C) 2002 Elsevier Science.
引用
收藏
页码:604 / 644
页数:41
相关论文
共 33 条
[1]   A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[2]  
Bertalmio M, 1999, LECT NOTES COMPUT SC, V1682, P330
[3]   Motion of curves in three spatial dimensions using a level set approach [J].
Burchard, P ;
Cheng, LT ;
Merriman, B ;
Osher, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 170 (02) :720-741
[4]  
CHAN T, 1992, LECT NOTES COMPUTER, V1687, P141
[5]  
CHEN LT, 2000, THESIS UCLA
[6]   A simple level set method for solving Stefan problems [J].
Chen, S ;
Merriman, B ;
Osher, S ;
Smereka, P .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 135 (01) :8-29
[7]  
CHOP DL, 1992, 9223 CAM UCLA
[8]   COMPUTING MINIMAL-SURFACES VIA LEVEL SET CURVATURE FLOW [J].
CHOPP, DL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 106 (01) :77-91
[9]  
Do Carmo MP, 1976, DIFFERENTIAL GEOMETR
[10]   Two new methods for simulating photolithography development in 3D [J].
Helmsen, J ;
Puckett, EG ;
Colella, P ;
Dorr, M .
OPTICAL MICROLITHOGRAPHY IX, 1996, 2726 :253-261