Evolution, Implementation, and Application of Level Set and Fast Marching Methods for Advancing Fronts

Journal of Computational Physics

Volumn 169, Issue 2, 2001, Pages 503-555

  Sethian, J A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SEISMIC DESIGN; STRUCTURAL OPTIMIZATION;

ADVANCING FRONT; COMPUTATIONAL TECHNIQUE; FAST MARCHING METHODS; HYPERBOLIC CONSERVATION LAWS; INTERFACE SCHEMES; LEVEL SET; MOVING INTERFACE; NUMERICAL SCHEME; NUMERICAL TECHNIQUES; THREE SPACE DIMENSIONS;

NUMERICAL METHODS;

EID: 0037689698     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2000.6657     Document Type: Article

References (107)

1. Adalsteinsson D., Sethian J. A. A fast level set method for propagating interfaces. J. Comput. Phys. 118:1995;269.
2. Adalsteinsson D., Sethian J. A. A unified level set approach to etching, deposition and lithography I: Algorithms and two-dimensional simulations. J. Comput. Phys. 120:1995;128.
3. Adalsteinsson D., Sethian J. A. A unified level set approach to etching, deposition and lithography II: Three-dimensional simulations. J. Comput. Phys. 122:1995;348.
4. Adalsteinsson D., Sethian J. A. A unified level set approach to etching, deposition and lithography III: Complex simulations and multiple effects. J. Comput. Phys. 138:1997;193.
5. Adalsteinsson D., Sethian J. A. The fast construction of extension velocities in level set methods. J. Comput. Phys. 148:1999;2.
6. Allaire G., Kohn R. V. Optimal design for minimum weight and compliance using external microstructures. Euro. J. Mech. A /Solids. 12:1993;839.
7. Ambrosio L., Soner H. M. Level set approach to mean curvature flow in arbitrary co-dimension. J. Diff. Geom. 43:1996;693.
8. Aminzadeh F., Burkhard N., Long J., Kunz T., Duclos P. Three dimensional SEG/EAEG models - An update. Leading Edge. 15:1996;131.
9. 3. Comm. Partial Diff. Eqn. 20:1995;1937.
10. Aslam T., Bzdil J., Stewart D. Level set methods applied to modeling detonation shock dynamics. J. Comput. Phys. 126:1996;390.
11. Barth T. J., Sethian J. A. Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. J. Comput. Phys. 145:1998;1.
12. Bendsøe M. P., Haber R. The Michell layout problem as a low volume fraction limit of the homogenization method for topology design: An asymptotic study. J. Struct. Optimization. 6:1993;263.
13. A. Bourlioux, A coupled level-set volume of fluid algorithm for tracking material interfaces, presented at the Sixth International Symposium on Computational Fluid Dynamics, Sept. 4-8, 1995, Lake Tahoe, NV.
14. A. Bourgeois, M. Bourget, P. Lailly, M. Poulet, P. Ricarte, and, R. Versteeg, Marmousi, model and data, in, Proceedings of the 1990 EAEG Workshop on Practical Aspects of Seismic Data Inversion, 1991.
15. Brackbill J. U., Kothe D. B., Zemach C. A continuum method for modeling surface tension. J. Comput. Phys. 100:1992;335.
16. M. R. Brewer, R. Malladi, G. Pankiewicz, B. Conway, and, L. Tarassenko, Methods for large-scale segmentation of cloud images, presented at 1997 EUMETSAT Meteorological Satellite Data Users' Conference, Brussels, 1997.
17. Bunner B., Tryggvason G. Direct numerical simulations of three-dimensional bubbly flows. Phys. Fluids. 11:1999;1967.
18. Caselles V., Catte F., Coll T., Dibos F. A geometric model for active contours in image processing. Numer. Math. 66:1993;1.
19. Chang Y. C., Hou T. Y., Merriman B., Osher S. J. A level set formulation of Eulerian interface capturing methods for incompressible fluid flows. J. Comput. Phys. 124:1996;449.
20. Chen S., Merriman B., Osher S., Smereka P. A simple level set method for solving Stefan problems. J. Comput. Phys. 138:1997;8.
21. Chen Y., Bi Y., Jiang T. The liquid bridge with Marangoni effect. Commun. Nonlinear Sci. Numer. Simu. 1:1996;48.
22. Chopp D. L. Computing minimal surfaces via level set curvature flow. J. Comput. Phys. 106:1993;77.
23. Chopp D. L. Numerical computation of self-similar solutions for mean curvature flow. J. Exp. Math. 3:1994;1.
24. Chopp D. L., Sethian J. A. Flow under curvature: Singularity formation, minimal surfaces, and geodesics. J. Exp. Math. 2:1993;235.
25. Chopp D. L., Sethian J. A. Motion by intrinsic Laplacian of curvature. Interfaces Free Bound. 1:1999;107.
26. D. L. Chopp, A. Tongen, and, J. A. Sethian, Fast approximations of surface diffusion, ESAM, Northwestern University, 2000, preprint.
27. Crandall M. G., Lions P. L. Two approximations of solutions of Hamilton-Jacobi equations. Math. Comp. 167:1984;1.
28. Crandall M. G., Lions P.-L. Viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Sci. 277:1983;1.
29. Dijkstra E. W. A note on two problems in connection with graphs. Numer. Math. 1:1959;269.
30. Esmaeeli A., Tryggvason G. Direct numerical simulations of bubbly flows. I. Low Reynolds number arrays. J. Fluid Mech. 377:1998;313.
31. Esmaeeli A., Tryggvason G. Direct numerical simulations of bubbly flows. II. Moderate Reynolds number arrays. J. Fluid Mech. 385:1999;325.
32. Fedkiw R. P., Aslam T., Xu Shaojie. The ghost fluid method for deflagration and detonation discontinuities. J. Comput. Phys. 154:1999;393.
33. Glimm J., Saltz D., Sharp D. H. Two-phase modelling of a fluid mixing layer. J. Fluid Mech. 378:1999;119.
34. Glimm J., Grove J. W., Li X. L., Shyue K. M. Three-dimensional front tracking. SIAM J. Sci. Comp. 19:1998;703.
35. Helmsen J., Puckett E. G., Colella P., Dorr M. Two new methods for simulating photolithography development. SPIE 1996. International Symposium on Microlithography. 2726:June 1996.
36. Hirt C. W., Nicholls B. D. Volume of Fluid (VOF) method for dynamics of free boundaries. J. Comput. Phys. 39:1981;201.
37. E. Holm, and, H. Langtangen, A method for simulating sharp fluid interfaces in groundwater flow, preprint, 1998.
38. Kimmel R., Amir A., Bruckstein A. M. Finding shortest paths on surfaces using level sets propagation. IEEE Trans. Pattern Anal. Machine Intell. 17:1995;635.
39. Kimmel R., Sethian J. A. Fast Marching Methods for Robotic Navigation with Constraints. May 1996.
40. Kimmel R., Sethian J. A. Fast marching methods on triangulated domains. Proc. Natl. Acad. Sci. 95:1998;8341.
41. R. Kimmel, and, J. A. Sethian, Fast Voronoi diagrams and offsets on triangulated surfaces, in, Proceedings, AFA Conference on Curves and Surfaces: Curve and Surface Design, edited by, P. Laurent, P. Sablonniere, and L. Schumaker, Vanderbilt Press, 2001, to appear.
42. LeVeque R. J., Li Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal. 13:1994;1019.
43. Li Z. A fast iterative algorithm for elliptic interface problems. SIAM J. Numer. Anal. 35:1998;230.
44. Li X. L. Study of three-dimensional Rayleigh-Taylor instability in compressible fluids through level set method and parallel computation. Phys. Fluids A. 5:1993;1904.
45. Lorenson W. E., Cline H. E. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graphics. 21:1987;4.
46. Malladi R., Sethian J. A. A Unified Approach for Shape Segmentation, Representation, and Recognition. 1994.
47. Malladi R., Sethian J. A. Image processing via level set curvature flow. Proc. Natl. Acad. Sci. 92:1995;7046.
48. Malladi R., Sethian J. A. A unified approach to noise removal, image enhancement, and shape recovery. IEEE Trans. Image Process. 5:1996;1554.
49. Malladi R., Sethian J. A. An O(N log N) algorithm for shape modeling. Proc. Natl. Acad. Sci. 93:1996;9389.
50. Malladi R., Sethian J. A., Vemuri B. C. Evolutionary fronts for topology-independent shape modeling and recovery. Proceedings of Third European Conference on Computer Vision, Stockholm, Sweden. 800:1994;3-13.
51. Malladi R., Sethian J. A., Vemuri B. C. Shape modeling with front propagation: A level set approach. IEEE Trans. Pattern Anal. Machine Intell. 17:1995;158.
52. Merriman B., Bence J., Osher S. J. Motion of multiple junctions: A level set approach. J. Comput. Phys. 112:1994;334.
53. Milne B. Adaptive Level Set Methods Interfaces. 1995.
54. Mulder W., Osher S. J., Sethian J. A. Computing interface motion in compressible gas dynamics. J. Comput. Phys. 100:1992;209.
55. W. Noh, and, P. Woodward, A simple line interface calculation, in, Proceedings, Fifth International Conference on Fluid Dynamics, edited by, A. I. van de Vooran and P. J. Zandberger, Springer-Verlag, Berlin/New York, 1976.
56. Osher S., Sethian J. A. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:1988;12.
57. Osher S., Shu C. High-order nonoscillatory schemes for Hamilton-Jacobi equations. J. Comput. Phys. 28:1991;907.
58. Popinet S., Zaleski S. A front-tracking algorithm for accurate representation of surface tension. Int. J. Numer. Meth. Fluids. 30:1999;775.
59. Puckett E. G. A volume-of-fluid interface tracking algorithm with applications to computing shock wave refraction. Proceedings of the 4th International Symposium on Computational Computational Fluid Dynamics. 1991.
60. Rietveld W. E. A., Berkhout A. J. Prestack depth migration by means of controlled illumination. Geophysics. 59:1994;801.
61. Reynolds D., McConnachie J., Bettess P., Christie W. C., Bull J. W. Reverse adaptivity - a new evolutionary tool for structural optimization. Int. J. Numer. Meth. Eng. 45:1999;529.
62. Rozvany G. I. N., Bendsøe M. P., Kirsch U. Layout optimisation of structures. Appl. Mech. Rev. 48:1995;41.
63. Rhee C., Talbot L., Sethian J. A. Dynamical study of a premixed V flame. J. Fluid Mech. 300:1995;87.
64. Rouy E., Tourin A. A viscosity solutions approach to Shape-From-Shading. SIAM J. Numer. Anal. 29:1992;867.
65. Santosa F. A level set approach for inverse problems involving obstacles. ESIAM Control Optim. Calculus Var. 1:1996;17.
66. Schneider W. A. Jr. Robust and efficient upwind finite-difference traveltime calculations in three dimensions. Geophysics. 60:1995;1108.
67. A. Sarti, C. Ortiz, S. Lockett, and, R. Malladi, A Unified Geometric Model for 3D Confocal Image Analysis in Cytology, LBL Report (Lawrence Berkeley National Laboratory, University of California, May, 1998), in, Geometric Methods in Biomedical Image Processing, edited by, R. Mallad, Springer-Verlag, Berlin/New York, 2001.
68. A. Sarti, C. Ortiz, S. Lockett, and, R. Malladi, A Unified Geometric Model for 3D Confocal Image Analysis in Cytology, LBL Report (Lawrence Berkeley National Laboratory, University of California, May, 1998), in, Geometric Methods in Biomedical Image Processing, edited by, R. Mallad, Springer-Verlag, Berlin/New York, 2001.
69. Sethian J. A. An Analysis of Flame Propagation. 1982.
70. Sethian J. A. Curvature and the evolution of fronts. Commun. Math. Phys. 101:1985;487.
71. J. A. Sethian, Numerical methods for propagating fronts, in, Variational Methods for Free Surface Interfaces, edited by, P. Concus and R. Finn, Springer-Verlag, New York, 1987.
72. Sethian J. A. Parallel Level Set Methods for Propagating Interfaces on the Connection Machine. 1989.
73. Sethian J. A. Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws. J. Diff. Geom. 31:1990;131.
74. Sethian J. A. Curvature flow and entropy conditions applied to grid generation. J. Comput. Phys. 115:1994;440.
75. Sethian J. A. Algorithms for tracking interfaces in CFD and material science. Annu. Rev. Comput. Fluid Mech. 1995.
76. Sethian J. A. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93:1996;1591.
77. Sethian J. A. Fast marching level set methods for three-dimensional photolithography development. Proceedings, SPIE 1996 International Symposium on Microlithography. June 1996.
78. Sethian J. A. A Review of the Theory, Algorithms, and Applications of Level Set Methods for Propagating Interfaces. 1996.
79. Sethian J. A. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Sciences. 1996.
80. Sethian J. A. Tracking interfaces with level sets. Am. Sci. 1997;254.
81. Sethian J. A. Fast Marching Methods and Level Set Methods for Propagating Interfaces. 1998.
82. Sethian J. A. Level Set Methods and Fast Marching Methods. 1999.
83. Sethian J. A. Fast Marching Methods, SIAM Rev. 41:July 1999;199.
84. J. A. Sethian, Prediction of energetic arrivals, in preparation.
85. Sethian J. A., Adalsteinsson D. An overview of level set methods for etching, deposition, and lithography development. IEEE Trans. Semicond. Dev. 1996. 10:1997;167.
86. Sethian J. A., Popovici M. Fast marching methods applied to computation of seismic travel times. Geophysics. 64:1999;2.
87. Sethian J. A., Strain J. D. Crystal growth and dendritic solidification. J. Comput. Phys. 98:1992;231.
88. Sethian J. A., Vladimirsky A. Extensions to triangulated fast marching Methods. Proc. Natl. Acad. Sci. 97:2000;5699.
89. Sethian J. A., Wiegmann A. Structural and boundary design via level set and immersed interface methods. J. Comput. Phys. 163:2000;489.
90. Son G., Dhir V. K. Numerical simulation of film boiling near critical pressures with a level set method. J. Heat Transfer. 120:1998;183.
91. Sussman M., Smereka P. Axisymmetric Free Boundary Problems. 1998.
92. Sussman M., Smereka P., Osher S. J. A level set method for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114:1994;146.
93. Computing and Imaging Using Fast Marching Methods. June 1998.
94. Three-Dimensional Photolithography Simulation with Depict 4.0. January 1996.
95. Topography Simulation for IC Technology. 1998.
96. van Trier J., Symes W. W. Upwind finite-difference calculations of traveltimes. Geophysics. 56:1991;812.
97. Tsitsiklis J. N. Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control. 40:1995;1528.
98. Vidale J. Finite-difference calculation of travel times. Bull. Seismol. Soc. Am. 78:1988;2062.
99. Vidale J. Finite-difference calculation of traveltimes in three dimensions. Geophysics. 55:1990;521.
100. Wiegmann A. Fast Poisson, Fast Helmholtz and Fast Linear Elastostatic Solvers on Rectangular. June 1999.
101. A. Wiegmann, and, K. P. Bube, The explicit-jump immersed interface method: Finite difference methods for PDE with piecewise smooth solutions, SIAM J. Numer. Anal, in press.
102. Xie Y. M., Steven G. P. Evolutionary Structural Optimization. 1997.
103. Zhang H., Zheng L. L., Prasad V., Hou T. A curvilinear level set formulation for highly deformable free surface problems with application to solidification. Numer. Heat Transfer B. 34:1997;1.
104. Zhao H.-K., Chan T., Merriman B., Osher S. A variational level set approach to multiphase motion. J. Comput. Phys. 127:1996;179.
105. Zhao H.-K., Merriman B., Osher S., Wang L. Capturing the behaviour of bubbles and drops using the variational level set approach. J. Comput. Phys. 143:1998;495.
106. Zhu J., Ronney P. D. Simulation of front propagation at large non-dimensional flow disturbance intensities. Combust. Sci. Technol. 100:1995;183.
107. Zhu J., Sethian J. A. Projection methods coupled to level set interface techniques. J. Comput. Phys. 102:1992;128.