“Multiple interacting liquids” by Losasso, Shinar, Selle and Fedkiw

  • ©Frank Losasso, Tamar Shinar, Andrew Selle, and Ronald Fedkiw




    Multiple interacting liquids



    The particle level set method has proven successful for the simulation of two separate regions (such as water and air, or fuel and products). In this paper, we propose a novel approach to extend this method to the simulation of as many regions as desired. The various regions can be liquids (or gases) of any type with differing viscosities, densities, viscoelastic properties, etc. We also propose techniques for simulating interactions between materials, whether it be simple surface tension forces or more complex chemical reactions with one material converting to another or two materials combining to form a third. We use a separate particle level set method for each region, and propose a novel projection algorithm that decodes the resulting vector of level set values providing a “dictionary” that translates between them and the standard single-valued level set representation. An additional difficulty occurs since discretization stencils (for interpolation, tracing semi-Lagrangian rays, etc.) cross region boundaries naively combining non-smooth or even discontinuous data. This has recently been addressed via ghost values, e.g. for fire or bubbles. We instead propose a new paradigm that allows one to incorporate physical jump conditions in data “on the fly,” which is significantly more efficient for multiple regions especially at triple points or near boundaries with solids.


    1. Carlson, M., Mucha, P., Van Horn, R., and Turk, G. 2002. Melting and flowing. In ACM SIGGRAPH Symp. on Comput. Anim., 167–174. Google ScholarDigital Library
    2. Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 377–384. Google ScholarDigital Library
    3. Chen, J., and Lobo, N. 1994. Toward interactive-rate simulation of fluids with moving obstacles using the navier-stokes equations. Comput. Graph. and Image Processing 57, 107–116. Google ScholarDigital Library
    4. Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 736–744. Google ScholarDigital Library
    5. Enright, D., Nguyen, D., Gibou, F., and Fedkiw, R. 2003. Using the particle level set method and a second order accurate pressure boundary condition for free surface flows. In Proc. 4th ASME-JSME Joint Fluids Eng. Conf., no. FEDSM2003–45144, ASME.Google Scholar
    6. Fattal, R., and Lischinski, D. 2004. Target-driven smoke animation. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 441–448. Google ScholarDigital Library
    7. 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, 457–492. Google ScholarDigital Library
    8. Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual simulation of smoke. In Proc. of ACM SIGGRAPH 2001, 15–22. Google ScholarDigital Library
    9. Feldman, B. E., O’Brien, J. F., and Arikan, O. 2003. Animating suspended particle explosions. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3, 708–715. Google ScholarDigital Library
    10. Feldman, B., O’Brien, J., and Klingner, B. 2005. Animating gases with hybrid meshes. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 904–909. Google ScholarDigital Library
    11. Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proc. of ACM SIGGRAPH 2001, 23–30. Google ScholarDigital Library
    12. Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graph. Models and Image Processing 58, 471–483. Google ScholarDigital Library
    13. Foster, N., and Metaxas, D. 1997. Controlling fluid animation. In Comput. Graph. Int., 178–188. Google ScholarDigital Library
    14. Foster, N., and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. In Proc. of SIGGRAPH 97, 181–188. Google ScholarDigital Library
    15. Gascuel, M.-P. 1993. An implicit formulation for precise contact modeling between flexible solids. In Proc. SIGGRAPH 93, 313–320. Google ScholarDigital Library
    16. Goktekin, T. G., Bargteil, A. W., and O’Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 463–467. Google ScholarDigital Library
    17. Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 973–981. Google ScholarDigital Library
    18. Hong, J.-M., and Kim, C.-H. 2003. Animation of bubbles in liquid. Comp. Graph. Forum (Eurographics Proc.) 22, 3, 253–262.Google ScholarCross Ref
    19. Hong, J.-M., and Kim, C.-H. 2005. Discontinuous fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 915–919. Google ScholarDigital Library
    20. Hong, J.-M. 2005. Visual Simulation of Fluids with Discontinuous State Variables. PhD thesis, Korea University.Google Scholar
    21. Houston, B., Nielsen, M., Batty, C., Nilsson, O., and Museth, K. 2006. Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Trans. Graph. 25, 1, 1–24. Google ScholarDigital Library
    22. Ihm, I., Kang, B., and Cha, D. 2004. Animation of reactive gaseous fluids through chemical kinetics. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 203–212. Google ScholarDigital Library
    23. Irving, G. 2007. PhD thesis, Stanford University.Google Scholar
    24. Kang, M., Fedkiw, R., and Liu, X.-D. 2000. A boundary condition capturing method for multiphase incompressible flow. J. Sci. Comput. 15, 323–360. Google ScholarDigital Library
    25. Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. In Comput. Graph. (Proc. of SIGGRAPH 90), vol. 24, 49–57. Google ScholarDigital Library
    26. Keiser, R., Adams, B., Gasser, D., Bazzi, P., Dutré, P., and GROSS, M. 2005. A unified lagrangian approach to solid-fluid animation. In Eurographics Symp. on Point-Based Graph. Google ScholarDigital Library
    27. Lamorlette, A., and Foster, N. 2002. Structural modeling of natural flames. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 729–735. Google ScholarDigital Library
    28. Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 457–462. Google ScholarDigital Library
    29. Losasso, F., Irving, G., Guendelman, E., and Fedkiw, R. 2006. Melting and burning solids into liquids and gases. IEEE Trans. on Vis. and Comput. Graph. 12, 3, 343–352. Google ScholarDigital Library
    30. McNamara, A., Treuille, A., Popović, Z., and Stam, J. 2004. Fluid control using the adjoint method. ACM Trans. Graph. (SIGGRAPH Proc.), 449–456. Google ScholarDigital Library
    31. Melek, Z., and Keyser, J. 2005. Multi-representation interaction for physically based modeling. In ACM Symp. on Solid and Physical Modeling, 187–196. Google ScholarDigital Library
    32. Merriman, B., Bence, J., and Osher, S. 1994. Motion of multiple junctions: A level set approach. J. Comput. Phys. 112, 334–363. Google ScholarDigital Library
    33. Mihalef, V., Metaxas, D., and Sussman, M. 2004. Animation and control of breaking waves. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 315–324. Google ScholarDigital Library
    34. Müller, M., Solenthaler, B., Keiser, R., and Gross, M. 2005. Particle-based fluid-fluid interaction. In Proc. of the 2005 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 237–244. Google ScholarDigital Library
    35. Neff, M., and Fiume, E. 1999. A visual model for blast waves and fracture. In Proc. of Graph. Interface 1999, 193–202. Google ScholarDigital Library
    36. Nguyen, D., Fedkiw, R., and Jensen, H. 2002. Physically based modeling and animation of fire. ACM Trans. Graph. (SIGGRAPH Proc.) 29, 721–728. Google ScholarDigital Library
    37. Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. 2003. Particlebased simulation of fluids. In Comp. Graph. Forum (Eurographics Proc.), vol. 22, 401–410.Google ScholarCross Ref
    38. Rasmussen, N., Nguyen, D., Geiger, W., and Fedkiw, R. 2003. Smoke simulation for large scale phenomena. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 703–707. Google ScholarDigital Library
    39. Rasmussen, N., Enright, D., Nguyen, D., Marino, S., Sumner, N., Geiger, W., Hoon, S., and Fedkiw, R. 2004. Directible photorealistic liquids. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 193–202. Google ScholarDigital Library
    40. Ruuth, S. 1998. A diffusion-generated approach to multiphase motion. J. Comput. Phys. 145, 166–192. Google ScholarDigital Library
    41. Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 910–914. Google ScholarDigital Library
    42. Shi, L., and Yu, Y. 2005. Taming liquids for rapidly changing targets. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 229–236. Google ScholarDigital Library
    43. Smith, K., Solis, F., and Chopp, D. 2002. A projection method for motion of triple junctions by level sets. Interfaces and Free Boundaries 4, 3, 263–276.Google ScholarCross Ref
    44. Stam, J., and Fiume, E. 1995. Depicting Fire and Other Gaseous Phenomena Using Diffusion Process. In Proc. of SIGGRAPH 1995, 129–136. Google ScholarDigital Library
    45. Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH 99, 121–128. Google ScholarDigital Library
    46. Stam, J. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 724–731. Google ScholarDigital Library
    47. Treuille, A., McNamara, A., Popović, Z., and Stam, J. 2003. Keyframe control of smoke simulations. ACM Trans. Graph. (SIGGRAPH Proc.) 22, 3, 716–723. Google ScholarDigital Library
    48. Vese, L., and Chan, T. 2002. A multiphase level set framework for image segmentation using the mumford and shah model. Int. J. of Comput. Vision 50, 3, 271–293. Google ScholarDigital Library
    49. Wang, H., Mucha, P., and Turk, G. 2005. Water drops on surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 921–929. Google ScholarDigital Library
    50. Yngve, G., O’Brien, J., and Hodgins, J. 2000. Animating explosions. In Proc. SIGGRAPH 2000, vol. 19, 29–36. Google ScholarDigital Library
    51. Zhao, H.-K., Chan, T., Merriman, B., and Osher, S. 1996. A variational level set approach to multiphase motion. J. Comput. Phys. 127, 179–195. Google ScholarDigital Library
    52. Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 965–971. Google ScholarDigital Library

ACM Digital Library Publication: