Spatially adaptive techniques for level set methods and incompressible flow

Computers and Fluids

Volumn 35, Issue 10, 2006, Pages 995-1010

  Losasso, Frank ^a   Fedkiw, Ronald ^a   Osher, Stanley ^b  

^a Stanford University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HAMILTONIANS; INCOMPRESSIBLE FLOW; SET THEORY; TOPOLOGY; TWO PHASE FLOW;

EULERIAN CAPTURING TECHNIQUES; HAMILTON-JACOBI EQUATIONS; INCOMPRESSIBLE TWO-PHASE FLOW; SET METHOD;

COMPUTATIONAL FLUID DYNAMICS;

ALGORITHMS; COMPUTATIONAL FLUID DYNAMICS; HAMILTONIANS; INCOMPRESSIBLE FLOW; SET THEORY; TOPOLOGY; TWO PHASE FLOW;

EID: 33747844285     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compfluid.2005.01.006     Document Type: Review

References (105)

1. Adalsteinsson D., and Sethian J. A fast level set method for propagating interfaces. J Comput Phys 118 (1995) 269-277
2. Adalsteinsson D., and Sethian J. The fast construction of extension velocities in level set methods. J Comput Phys 148 (1999) 2-22
3. Aftosmis MJ, Berger MJ, Melton JE. Adaptive cartesian mesh generation. CRC handbook of mesh generation (Contributed Chapter), 1998.
4. Aivazis M., Goddard W., Meiron D., Ortiz M., Pool J., and Shepherd J. A virtual test facility for simulating the dynamic response of materials. Comput Sci Eng 2 (2000) 42-53
5. Arienti M., Hung P., Morano E., and Shepherd J. A level set approach to Eulerian-Lagrangian coupling. J Comput Phys 185 (2003) 213-251
6. Berger M., and Colella P. Local adaptive mesh refinement for shock hydrodynamics. J Comput Phys 82 (1989) 64-84
7. Berger M., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J Comput Phys 53 (1984) 484-512
8. Brackbill J.U., Kothe D.B., and Zemach C. A continuum method for modelling surface tension. J Comput Phys 100 (1992) 335-353
9. Burchard P., Cheng L.-T., Merriman B., and Osher S. Motion of curves in three spatial dimensions using a level set approach. J Comput Phys 170 (2001) 720-741
10. Burger M., and Osher S. A survey on level set methods for inverse problems and optimal design. European J Appl Math 16 (2005) 263-301
11. Caiden R., Fedkiw R., and Anderson C. A numerical method for two phase flow consisting of separate compressible and incompressible regions. J Comput Phys 166 (2001) 1-27
12. Chan T., and Vese L. Active contour without edges. IEEE Trans Image Process 10 (2001) 266-277
13. Chang Y.-C., Hou T., Merriman B., and Osher S. Eulerian capturing methods based on a level set formulation for incompressible fluid interfaces. J Comput Phys 124 (1996) 449-464
14. Chen S., Johnson D., and Raad P. Velocity boundary conditions for the simulation of free surface fluid flow. J Comput Phys 116 (1995) 262-276
15. Chen S., Johnson D., Raad P., and Fadda D. A simple level set method for solving Stefan problems. Int J Numer Meth 25 (1997) 749-778
16. Chen S., Merriman B., Osher S., and Smereka P. A simple level set method for solving Stefan problems. J Comput Phys 135 (1997) 8-29
17. Cheng L.-T., Liu H., and Osher S. Computational high frequency propagation using the level set method with applications to the semi-classical limit of the Schrodinger equation. Commun Math Sci 1 3 (2003) 593-621
18. Chessa J., and Belytschko T. An enriched finite element method and level sets for axisymmetric two-phase flow with surface tension. Int J Numer Methods Eng 58 (2003) 2041-2064
19. Chessa J., and Belytschko T. An extended finite element method for two-phase fluids. ASME J Appl Mech 70 (2003) 10-17
20. Choi D.-I., Brown J.D., Imbiriba B., Centrella J., and MacNeice P. Interface conditions for wave propagation through mesh refinement boundaries. J Comput Phys 193 (2004) 398-425
21. Chopp D. Computing minimal surfaces via level set curvature flow. J Comput Phys 106 (1993) 77-91
22. Chopp D. Some improvements of the fast marching method. SIAM J Sci Comput 223 (2001) 230-244
23. Cohen J.M., and Molemaker M.J. Practical simulation of surface tension flows. SIGGRAPH 2004 Sketches & Applications (2004), ACM Press
24. Day M, Colella P, Lijewski M, Rendleman C, Marcus D. Embedded boundary algorithms for solving the Poisson equation on complex domains. Technical report, Lawrence Berkeley National Laboratory (LBNL-41811), 1998.
25. Dervieux A, Thomasset F. A finite element method for the simulation of a Rayleigh-Taylor instability. Lecture Notes in Math. 1979;771:145-58.
26. Dervieux A, Thomasset F. Multifluid incompressible flows by a finite element method. Lecture Notes in Phys. 1981;141:158-63.
27. Enright D., Fedkiw R., Ferziger J., and Mitchell I. A hybrid particle level set method for improved interface capturing. J Comput Phys 183 (2002) 83-116
28. Enright D., Losasso F., and Fedkiw R. A fast and accurate semi-Lagrangian particle level set method. Comput Struct 83 (2005) 479-490
29. Enright D., Marschner S., and Fedkiw R. Animation and rendering of complex water surfaces. ACM Trans Graph (SIGGRAPH Proc.) 21 3 (2002) 736-744
30. Enright D, Nguyen D, Gibou F, Fedkiw R. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In Proceedings of the 4th ASME-JSME Joint Fluids Engineering Conference, Number FEDSM2003-45144. ASME, 2003.
31. Esedoglu S, Tsai R. Threshold dynamics for the piecewise constant mumford-shah functional. CAM report (04-63), 2004.
32. Fedkiw R. Coupling an Eulerian fluid calculation to a Lagrangian solid calculation with the ghost fluid method. J Comput Phys 175 (2002) 200-224
33. Fedkiw R., Aslam T., Merriman B., and Osher S. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J Comput Phys 152 (1999) 457-492
34. Fedkiw R., Aslam T., and Xu S. The ghost fluid method for deflagration and detonation discontinuities. J Comput Phys 154 (1999) 393-427
35. Foster N, Fedkiw R. Practical animation of liquids. In Proceedings of ACM SIGGRAPH 2001, 2001. p. 23-30.
36. Gibou F, Fedkiw R. A fast hybrid k-means level set algorithm for segmentation. In 4th International Conference on Statistics, Mathematical and Related Fields, Honolulu, 2005. Stanford Technical Report, November, 2002.
37. Gibou F., and Fedkiw R. A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem. J Comput Phys 202 (2005) 577-601
38. Gibou F., Fedkiw R., Caflisch R., and Osher S. A level set approach for the numerical simulation of dendritic growth. J Sci Comput 19 (2003) 183-199
39. Gibou F., Fedkiw R., Cheng L.-T., and Kang M. A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. J Comput Phys 176 (2002) 205-227
40. Glimm J., Grove J.W., Li X.L., and Zhao N. Simple front tracking. Contemporary Math 238 (1999) 133-149
41. Greaves D. A quadtree adaptive method for simulating fluid flows with moving interfaces. J Comput Phys 194 (2004) 35-56
42. Guendelman E., Selle A., Losasso F., and Fedkiw R. Coupling water and smoke to thin deformable and rigid shells. ACM Trans Graph (SIGGRAPH Proc.) 24 3 (2005) 973-981
43. Harlow F., and Welch J. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys Fluids 8 (1965) 2182-2189
44. Harten A., Enquist B., Osher S., and Chakravarthy S. Uniformly high-order accurate essentially non-oscillatory schemes III. J Comput Phys 71 (1987) 231-303
45. Iversen J., and Sakaguchi R. Growing up with fluid simulation on "The Day After Tomorrow". SIGGRAPH 2004 Sketches & Applications (2004), ACM Press
46. Jiang G.-S., and Peng D. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J Sci Comput 21 (2000) 2126-2143
47. Jiang G.-S., and Shu C.-W. Efficient implementation of weighted ENO schemes. J Comput Phys 126 (1996) 202-228
48. Jin S., and Osher S. A level set method for computing multivalued solutions to quasi-linear hyperbolic equations and Hamilton-Jacobi equations. Commun Math Sci 1 3 (2003) 575-591
49. Ju T., Losasso F., Schaefer S., and Warren J. Dual contouring of Hermite data. ACM Trans Graph (SIGGRAPH Proc) 21 3 (2002) 339-346
50. Kang M., Fedkiw R., and Liu X.-D. A boundary condition capturing method for multiphase incompressible flow. J Sci Comput 15 (2000) 323-360
51. Kobbelt LP, Botsch M, Schwanecke U, Seidel H-P. Feature sensitive surface extraction from volume data. In Proceedings of ACM SIGGRAPH 2001, 2001. p. 56-66.
52. Lipnikov K., Morel J., and Shashkov M. Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes. J Comput Phys 199 2 (2004) 589-597
53. Liu X.-D., Osher S., and Chan T. Weighted essentially non-oscillatory schemes. J Comput Phys 126 (1996) 202-212
54. Liu X.D., Fedkiw R., and Kang M. A boundary condition capturing method for Poisson's equation on irregular domains. J Comput Phys 154 (2000) 151
55. Lörstad D., and Fuchs L. High-order surface tension vof-model for 3d bubble flows with high density ratio. J Comput Phys 200 (2004) 152-176
56. Losasso F., Gibou F., and Fedkiw R. Simulating water and smoke with an octree data structure. ACM Trans Graph (SIGGRAPH Proc) 23 (2004) 457-462
57. Markstein G. Nonsteady flame propagation (1964), Pergamon Press
58. Mihalef V, Metaxas D, Sussman M. Animation and control of breaking waves. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Comput. Anim., 2004. p. 315-24.
59. Min C. Local level set method in high dimension and codimension. J Comput Phys 200 (2004) 368-382
60. Molino N., Bao Z., and Fedkiw R. A virtual node algorithm for changing mesh topology during simulation. ACM Trans Graph (SIGGRAPH Proc) 23 (2004) 385-392
61. Mulder W., Osher S., and Sethian J. Computing interface motion in compressible gas dynamics. J Comput Phys 100 (1992) 209-228
62. Mumford D., and Shah J. Optimal approximation by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42 (1989) 577-685
63. Museth K., Breen D., Whitaker R., and Barr A. Level set surface editing operators. ACM Trans Graph (SIGGRAPH Proc) 21 3 (2002) 330-338
64. Nguyen D., Fedkiw R., and Jensen H. Physically based modeling and animation of fire. ACM Trans Graph (SIGGRAPH Proc) 29 (2002) 721-728
65. Nguyen D., Fedkiw R., and Kang M. A boundary condition capturing method for incompressible flame discontinuities. J Comput Phys 172 (2001) 71-98
66. Nguyen D, Gibou F, Fedkiw R. A fully conservative ghost fluid method and stiff detonation waves. In 12th International Detonation Symposium, San Diego, CA, 2002.
67. Osher S., and Fedkiw R. Level set methods and dynamic implicit surfaces (2002), Springer-Verlag, New York, NY
68. Osher S., and Paragios N. Geometric level set methods in imaging, vision, and graphics (2003), Springer-Verlag, New York, NY
69. Osher S., and Sethian J. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79 (1988) 12-49
70. Osher S., and Shu C.-W. High order essentially non-oscillatory schemes for Hamilton-Jacobi equations. SIAM J Numer Anal 28 (1991) 902-921
71. Peng D., Merriman B., Osher S., Zhao H., and Kang M. A PDE-based fast local level set method. J Comput Phys 155 (1999) 410-438
72. Peskin C. Numerical analysis of blood flow in the heart. J Comput Phys 25 (1977) 220-252
73. Pilliod J.E., and Puckett E.G. Second-order accurate volume-of-fluid algorithms for tracking material interfaces. J Comput Phys 199 (2004) 465-502
74. Popinet S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries. J Comput Phys 190 (2003) 572-600
75. Raad P., Chen S., and Johnson D. The introduction of micro cells to treat pressure in free surface fluid flow problems. J Fluids Eng 117 (1995) 683-690
76. Rasmussen N, Enright D, Nguyen D, Marino S, Sumner N, Geiger W, et al. Directible photorealistic liquids. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Comput. Anim., 2004, p. 193-202.
77. Saad Y. Iterative methods for sparse linear systems (1996), PWS Publishing, New York, NY
78. Selle A., Rasmussen N., and Fedkiw R. A vortex particle method for smoke, water and explosions. CM Trans Graph (SIGGRAPH Proc) 24 3 (2005) 910-914
79. Sethian J. A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci 93 (1996) 1591-1595
80. Sethian J. Fast marching methods. SIAM Rev 41 (1999) 199-235
81. Shu C.-W., and Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes. J Comput Phys 77 (1988) 439-471
82. Shu C.-W., and Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes II (two). J Comput Phys 83 (1989) 32-78
83. Song S, Chan T. A fast algorithm for level set based optimization. CAM report (02-68), 2002.
84. Staniforth A., and Cote J. Semi-Lagrangian integration schemes for atmospheric models: a review. Monthly Weather Rev 119 (1991) 2206-2223
85. Strain J. Fast tree-based redistancing for level set computations. J Comput Phys 152 (1999) 664-686
86. Strain J. Tree methods for moving interfaces. J Comput Phys 151 (1999) 616-648
87. Sussman M. A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles. J Comput Phys 187 (2003) 110-136
88. Sussman M., Almgren A., Bell J., Colella P., Howell L., and Welcome M. An adaptive level set approach for incompressible two-phase flows. J Comput Phys 148 (1999) 81-124
89. Sussman M., and Fatemi E. An efficient interface-preserving level set redistancing algorithm and its application to interfacial incompressible fluid flow. SIAM J Sci Comput 20 (1999) 1165-1191
90. Sussman M., Fatemi E., Smereka P., and Osher S. An improved level set method for incompressible two-phase flows. Comput Fluids 27 (1998) 663-680
91. Sussman M., and Puckett E.G. A coupled level set and volume-of-fluid method for computing 3d and axisymmetric incompressible two-phase flows. J Comput Phys 162 (2000) 301-337
92. Sussman M., Smereka P., and Osher S. A level set approach for computing solutions to incompressible two-phase flow. J Comput Phys 114 (1994) 146-159
93. Tang H.-Z., Tang T., and Zhang P. An adaptive mesh redistribution method for nonlinear Hamilton-Jacobi equations in two- and three-dimensions. J Comput Phys 188 (2003) 543-572
94. Tornberg A.-K., and Engquist B. A finite element based level set method for multiphase flow applications. Comput Vis Sci 3 (2000) 93-101
95. Tornberg A.-K., and Engquist B. Numerical approximations of singular source terms in differential equations. J Comput Phys 200 (2004) 462-488
96. Tsai Y.-H., and Osher S. Level set methods and their applications in image science. Commun Math Sci 1 4 (2003) 623-656
97. Tsitsiklis J. Efficient algorithms for globally optimal trajectories. In Proceedings of the 33rd Conference on Decision and Control, 1994. p. 1368-73.
98. Tsitsiklis J. Efficient algorithms for globally optimal trajectories. IEEE Trans Automat Control 40 (1995) 1528-1538
99. Unverdi S.O., and Tryggvason G. A front-tracking method for viscous, incompressible, multifluid flows. J Comput Phys 100 (1992) 25-37
100. Ventura G., Budyn E., and Belytschko T. Vector level sets for description of propagating cracks in finite elements. Int J Numer Meth Eng 58 (2003) 1571-1592
101. Wiebe M., and Houston B. The tar monster: creating a character with fluid simulation. SIGGRAPH 2004 sketches & applications (2004), ACM Press
102. Williams F.A. The mathematics of combustion (1985), SIAM p. 97-131
103. Yezzi A., Tsai A., and Willsky A. A fully global approach to image segmentation via coupled curve evolution equations. J Vis Commun Image Represent 13 (2002) 195-216
104. Zhang Y.L., Yeo K.S., Khoo B.C., and Wang C. 3d jet impact of toroidal bubbles. J Comput Phys 166 (2001) 336-360
105. Zhao H.-K., Chan T., Merriman B., and Osher S. A variational level set approach to multiphase motion. J Comput Phys 127 (1996) 179-195