Advertisement

The Visual Computer

, Volume 29, Issue 9, pp 937–947 | Cite as

Hybrid particle–grid fluid animation with enhanced details

  • Chang-bo WangEmail author
  • Qiang Zhang
  • Fan-long Kong
  • Hong Qin
Original Article

Abstract

Simulating large-scale fluid while retaining and rendering details still remains to be a difficult task in spite of rapid advancements of computer graphics during the last two decades. Grid-based methods can be easily extended to handle large-scale fluid, yet they are unable to preserve sub-grid surface details like spray and foam without multi-level grid refinement. On the other hand, the particle-based methods model details naturally, but at the expense of increasing particle densities. This paper proposes a hybrid particle–grid coupling method to simulate fluid with finer details. The interaction between particles and fluid grids occurs in the vicinity of “coupling band” where multiple particle level sets are introduced simultaneously. First, fluids free of interaction could be modeled by grids and SPH particles independently after initialization. A coupling band inside and near the interface is then identified where the grids interact with the particles. Second, the grids inside and far away from the interface are adaptively sampled for large-scale simulation. Third, the SPH particles outside the coupling band are enhanced by diffuse particles which render little computational cost to simulate spray, foam, and bubbles. A distance function is continuously updated to adaptively coarsen or refine the grids near the coupling band and provides the coupling weights for the two-way coupling between grids and particles. One characteristic of our hybrid approach is that the two-way coupling between these particles of spray and foam and the grids of fluid volume can retain details with little extra computational cost. Our rendering results realistically exhibit fluids with enhanced details like spray, foam, and bubbles. We make comprehensive comparisons with existing works to demonstrate the effectiveness of our new method.

Keywords

Hybrid particle–grid simulation Fluid animation Two-way interaction Enhanced details 

Notes

Acknowledgements

This paper was partially supported by Natural Science Foundation of China (Grant Nos. 61070128, 61272199), National Natural Science Foundation of China (Grant Nos. 61190120, 61190121, and 61190125) and National Science Foundation of USA (Grant Nos. IIS0949467, IIS1047715, and IIS1049448), Innovation Program of the Shanghai Municipal Education Commission (Grant No. 12ZZ042), Fundamental Research Funds for the Central Universities, and Shanghai Knowledge Service Platform for Trustworthy Internet of Things (Grant No. ZF1213).

Supplementary material

(WMV 20.8 MB)

References

  1. 1.
    Enright, D., Marschner, S., Fedkiw, R.: Animation and rendering of complex water surfaces. ACM Trans. Graph. 21(3), 736–744 (2002) CrossRefGoogle Scholar
  2. 2.
    Thuerey, N.: A single-phase free-surface Lattice Boltzmann Method. Master thesis, Dept. of Computer Science, University of Erlangen-Nuremberg (2003) Google Scholar
  3. 3.
    Thuerey, N., Rude, U.: Free surface lattice-Boltzmann fluid simulations with and without level sets. In: Proceedings of Workshop on Vision, Modeling and Visualization, California, USA, 2004, pp. 199–207. IOS Press, Amsterdam (2004) Google Scholar
  4. 4.
    Bicknell, G.: The equations of motion of particles in smoothed particle hydrodynamics. SIAM J. Sci. Stat. Comput. 12(5), 1198–1206 (1991) MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Irving, G., Guendelman, E., Losasso, F.: Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Trans. Graph. 25(3), 805–811 (2006) CrossRefGoogle Scholar
  6. 6.
    Thuerey, N., Rude, U., Stamminger, M.: Animation of open water phenomena with coupled shallow water and free surface simulations. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 157–164 (2006) Google Scholar
  7. 7.
    Thuerey, N., Rude, U.: Stable free surface flows with the lattice Boltzmann method on adaptively coarsened grids. Comput. Vis. Sci. 12(5), 247–263 (2009) MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Solenthaler, B., Gross, M.: Two-scale particle simulation. ACM Trans. Graph. 30(4), 81:1–81:8 (2011) CrossRefGoogle Scholar
  9. 9.
    Chentanez, N., Muller, M.: Real-time simulation of large bodies of water with small scale details. In: Proceedings of ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation, pp. 197–206 (2010) Google Scholar
  10. 10.
    Losasso, F., Talton, J., Kwatra, N.: Two-way coupled SPH and particle level set fluid simulation. IEEE Trans. Vis. Comput. Graph. 14(4), 797–804 (2008) CrossRefGoogle Scholar
  11. 11.
    Ihmsen, M., Akinci, N., Akinci, G., Teschner, M.: Unified spray, foam and bubbles for particle-based fluids. Vis. Comput. 28(6–8), 669–677 (2012) CrossRefGoogle Scholar
  12. 12.
    Jiang, G., Peng, D.: Weighted Eno schemes for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21(6), 2126–2143 (1997) MathSciNetCrossRefGoogle Scholar
  13. 13.
    Enright, D., Fedkiw, R., Ferziger, J., Mitchell, I.: A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183(1), 83–116 (2002) MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Sethian, J.: Fast marching methods. SIAM Rev. 41(2), 199–235 (1999) MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Adalsteinsson, D., Sethian, J.A.: The fast construction of extension velocities in level set methods. J. Comput. Phys. 148(1), 2–22 (1998) MathSciNetCrossRefGoogle Scholar
  16. 16.
    Adalsteinsson, D., Sethian, J.A.: A fast level set method for propagating interfaces. J. Comput. Phys. 118(2), 269–277 (1995) MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Enright, D., Losasso, F., Fedkiw, R.: A fast and accurate semi-Lagrangian particle level set method. Comput. Struct. 83(6–7), 479–490 (2005) MathSciNetCrossRefGoogle Scholar
  18. 18.
    Kwak, Y., Kuo, C.C.J., Nakano, A.: Hybrid lattice-Boltzmann/level-set method for liquid simulation and visualization. Int. J. Comput. Sci. 3(6), 579–592 (2009) Google Scholar
  19. 19.
    Becker, M., Teschner, M.: Weakly compressible SPH for free surface flows. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 209–217 (2007) Google Scholar
  20. 20.
    Filippova, O., Hanel, D.: Grid refinement for lattice-BGK models. J. Comput. Phys. 147(11), 219–228 (1998) zbMATHCrossRefGoogle Scholar
  21. 21.
    Muller, M., Charypar, D., Gross, M.: Particle-based fluid simulation for interactive applications. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 154–159 (2003) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Chang-bo Wang
    • 1
    Email author
  • Qiang Zhang
    • 1
  • Fan-long Kong
    • 1
  • Hong Qin
    • 2
  1. 1.Software Engineering InstituteEast China Normal UniversityShanghaiChina
  2. 2.Department of Computer ScienceStony Brook UniversityStony BrookUSA

Personalised recommendations