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

  • ©Landon Boyd and Robert Bridson




    MultiFLIP for Energetic Two-Phase Fluid Simulation



    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

ACM Digital Library Publication: