“MultiFLIP for Energetic Two-Phase Fluid Simulation” by Boyd and Bridson

Physically-based liquid animations often ignore the influence of air, giving up interesting behavior. We present a new method which treats both air and liquid as incompressible, more accurately reproducing the reality observed at scales relevant to computer animation. The Fluid Implicit Particle (FLIP) method, already shown to effectively simulate incompressible fluids with low numerical dissipation, is extended to two-phase flow by associating a phase bit with each particle. The liquid surface is reproduced at each time step from the particle positions, which are adjusted to prevent mixing near the surface and to allow for accurate surface tension. The liquid surface is adjusted around small-scale features so they are represented in the grid-based pressure projection, while separate, loosely coupled velocity fields reduce unwanted influence between the phases. The resulting scheme is easy to implement, requires little parameter tuning, and is shown to reproduce lively two-phase fluid phenomena.

Batty, C., Xenos, S., and Houston, B. 2010. Tetrahedral embedded boundary methods for accurate and flexible adaptive fluids. Comput. Graph. Forum. 29. Wiley Online Library, 695–704.Google Scholar
Beard, K. and Chuang, C. 1987. A new model for the equilibrium shape of raindrops. J. Atmos. Sci. 44, 11, 1509–1524.Google ScholarCross Ref
Blinn, J. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235–256. Google ScholarDigital Library
Brackbill, J. and Ruppel, H. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. J. Comput. Phys. 65, 2, 314–343. Google ScholarDigital Library
Bridson, R. 2008. Fluid Simulation for Computer Graphics. AK Peters Ltd. Google ScholarDigital Library
Enright, D., Fedkiw, R., Ferziger, J., and Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183, 1, 83–116. Google ScholarDigital Library
Fedkiw, R., Aslam, T., Merriman, B., and Osher, S. 1999. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys. 152, 2, 457–492. Google ScholarDigital Library
Foster, N. and Fedkiw, R. 2001. Practical animation of liquids. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). ACM, New York, 23–30. Google ScholarDigital Library
Harlow, F. 2004. Fluid dynamics in group T-3 Los Alamos national laboratory. J. Comput. Phys. 195, 2, 414–433. Google ScholarDigital Library
Harlow, F., Welch, J., et al. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 12, 2182.Google ScholarCross Ref
Hong, J., Lee, H., Yoon, J., and Kim, C. 2008. Bubbles alive. ACM SIGGRAPH Papers. ACM, 1–4. Google ScholarDigital Library
Hong, J.-M. and Kim, C.-H. 2005. Discontinuous fluids. ACM Trans. Graph. 24, 3, 915–920. Google ScholarDigital Library
Kang, M., Fedkiw, R., and Liu, X. 2000. A boundary condition capturing method for multiphase incompressible flow. J. Sci. Comput. 15, 3, 323–360. Google ScholarDigital Library
Kang, N., Park, J., Noh, J., and Shin, S. 2010. A hybrid approach to multiple fluid simulation using volume fractions. Comput. Graph. Forum. 29. Wiley Online Library, 685–694.Google Scholar
Kim, B. 2010. Multi-phase fluid simulations using regional level sets. ACM Trans. Graph. 29. ACM, 175. Google ScholarDigital Library
Kim, B., Liu, Y., Llamas, I., Jiao, X., and Rossignac, J. 2007. Simulation of bubbles in foam with the volume control method. ACM Trans. Graph. 26, 3, 98. Google ScholarDigital Library
Kim, D., Song, O., and Ko, H. 2009. Stretching and wiggling liquids. ACM SIGGRAPH Asia Papers. ACM, 1–7. Google ScholarDigital Library
Liu, X., Fedkiw, R., and Kang, M. 2000. A boundary condition capturing method for Poisson’s equation on irregular domains. J. Comput. Phys. 160, 1, 151–178. Google ScholarDigital Library
Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. 23, 3, 457–462. Google ScholarDigital Library
Losasso, F., Shinar, T., Selle, A., and Fedkiw, R. 2006. Multiple interacting liquids. ACM Trans. Graph. 25, 3, 812–819. Google ScholarDigital Library
Losasso, F., Talton, J., Kwatra, N., and Fedkiw, R. 2008. Two-Way coupled SPH and particle level set fluid simulation. IEEE Trans. Vis. Comput. Graph. 14, 4, 797–804. Google ScholarDigital Library
Macdonald, C. and Ruuth, S. 2008. Level set equations on surfaces via the closest point method. J. Sci. Comput. 35, 2, 219–240. Google ScholarDigital Library
McDonald, J. 1954. The shape of raindrops. Sci. Am. 190, 2, 64–68.Google Scholar
Mihalef, V., Metaxas, D., and Sussman, M. 2009. Simulation of two-phase flow with sub-scale droplet and bubble effects. Comput. Graph. Forum 28. John Wiley & Sons, 229–238.Google Scholar
Mihalef, V., Unlusu, B., Metaxas, D., Sussman, M., and Hussaini, M. 2006. Physics based boiling simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 317–324. Google ScholarDigital Library
Moss, W., Yeh, H., Hong, J., Lin, M., and Manocha, D. 2010. Sounding liquids: Automatic sound synthesis from fluid simulation. ACM Trans. Graph. 29, 3, 1–13. Google ScholarDigital Library
Osher, S. and Fedkiw, R. 2003. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag.Google Scholar
Ralston, A. 1962. Runge-Kutta methods with minimum error bounds. Math. Comput. 16, 80, 431–437.Google ScholarCross Ref
Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directable photorealistic liquids. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland. 193–202. Google ScholarDigital Library
Roble, D., Zafar, N., and Falt, H. 2005. Cartesian grid fluid simulation with irregular boundary voxels. ACM SIGGRAPH Sketches. ACM, 138. Google ScholarDigital Library
Sethian, J. 1999. Fast marching methods. SIAM Rev. 41, 2, 199–235. Google ScholarDigital Library
Solenthaler, B. and Pajarola, R. 2008. Density contrast SPH interfaces. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 211–218. Google ScholarDigital Library
Song, O., Shin, H., and Ko, H. 2005. Stable but nondissipative water. ACM Trans. Graph. 24, 1, 81–97. Google ScholarDigital Library
Sprenger, C., Trazzi, D., Hemberger, A., and Marino, S. 2010. Digital water for avatar. ACM SIGGRAPH Talks. ACM, 1. Google ScholarDigital Library
Stam, J. 1999. Stable fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., 121–128. Google ScholarDigital Library
Sussman, M., Hussaini, M., Smith, K., Zhi-Wei, R., and Mihalef, V. 2006. A second-order adaptive sharp-interface method for incompressible multiphase flow. Comput. Fluid Dynam. 643–648.Google Scholar
Sussman, M., Smith, K., Hussaini, M., Ohta, M., and Zhi-Wei, R. 2007. A sharp interface method for incompressible two-phase flows. J. Comput. Phys. 221, 2, 469–505. Google ScholarDigital Library
Torres, D. and Brackbill, J. 2000. The point-set method: Front-Tracking without connectivity. J. Comput. Phys. 165, 2, 620–644. Google ScholarDigital Library
Zhao, H. 2005. A fast sweeping method for eikonal equations. Math. Comput. 74, 250, 603–628.Google Scholar
Zheng, W., Yong, J., and Paul, J. 2006. Simulation of bubbles. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 325–333. Google ScholarDigital Library
Zhu, Y. and Bridson, R. 2005. Animating sand as a fluid. ACM SIGGRAPH Papers. ACM, 965–972. Google ScholarDigital Library