A hybrid Lagrangian-Eulerian formulation for bubble generation and dynamics

ABSTRACT

We present a hybrid Lagrangian-Eulerian framework for simulating both small and large scale bubble dynamics, where the bubbles can grow or shrink in volume as dictated by pressure forces in the surrounding fluid. Small under-resolved bubbles are evolved using Lagrangian particles that are monolithically two-way coupled to the surrounding flow in a manner that closely approximates the analytic bubble oscillation frequency while converging to the analytic volume as predicted by the well-known Rayleigh-Plesset equation. We present a novel scheme for interconverting between these under-resolved Lagrangian bubbles and larger well-resolved bubbles that are modeled with a traditional Eulerian level set approach. We also present a novel seeding mechanism to realistically generate bubbles when simulating fluid structure interaction with complex objects such as ship propellers. Moreover, our framework for bubble generation is general enough to be incorporated into all grid-based as well as particle-based fluid simulation methods.

References

1. Aanjaneya, M., Patkar, S., and Fedkiw, R. 2013. A monolithic mass tracking formulation for bubbles in incompressible flow. Journal of Computational Physics 247, 17--61.
2. Boyd, L., and Bridson, R. 2012. Multiflip for energetic two-phase fluid simulation. ACM Trans. Graph. 31, 2, 16:1--16:12.
3. Brennen, C. E. 1995. Cavitation and Bubble Dynamics. Oxford University Press, USA.
4. Busaryev, O., Dey, T. K., Wang, H., and Ren, Z. 2012. Animating bubble interactions in a liquid foam. ACM Trans. Graph. 31, 4, 63:1--63:8.
5. Cleary, P. W., Pyo, S. H., Prakash, M., and Koo, B. K. 2007. Bubbling and frothing liquids. ACM Trans. Graph. 26, 3.
6. Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3, 736--744.
7. 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., number FEDSM2003--45144. ASME.
8. Enright, D., Losasso, F., and Fedkiw, R. 2005. A fast and accurate semi-Lagrangian particle level set method. Computers and Structures 83, 479--490.
9. Fedkiw, R., Liu, X.-D., and Osher, S. 2002. A general technique for eliminating spurious oscillations in conservative schemes for multiphase and multispecies euler equations. Int. J. Nonlinear Sci. and Numer. Sim. 3, 99--106.
10. Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proc. of ACM SIGGRAPH 2001, 23--30.
11. Geiger, W., Leo, M., Rasmussen, N., Losasso, F., and Fedkiw, R. 2006. So real it'll make you wet. In SIGGRAPH 2006 Sketches & Applications, ACM Press.
12. Greenwood, S. T., and House, D. H. 2004. Better with bubbles: enhancing the visual realism of simulated fluid. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 287--296.
13. Grétarsson, J., and Fedkiw, R. 2013. Fully conservative, robust treatment of thin shell fluid-structure interactions in compressible flows. Journal of Computational Physics 245, 160--204.
14. 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.
15. Hong, J.-M., and Kim, C.-H. 2003. Animation of bubbles in liquid. Comput. Graph. Forum (Eurographics Proc.) 22, 3, 253--262.
16. Hong, J.-M., and Kim, C.-H. 2005. Discontinuous fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 915--920.
17. Hong, J.-M., Lee, H.-Y., Yoon, J.-C., and Kim, C.-H. 2008. Bubbles alive. ACM Trans. Graph. 27, 3, 48:1--48:4.
18. Ihmsen, M., Akinci, N., Akinci, G., and Teschner, M. 2012. Unified spray, foam and air bubbles for particle-based fluids. Vis. Comput. 28, 6-8, 669--677.
19. Jakob, W., and Marschner, S. 2012. Manifold exploration: a markov chain monte carlo technique for rendering scenes with difficult specular transport. ACM Trans. Graph., 58:1--58:13.
20. Kim, T., and Carlson, M. 2007. A simple boiling module. In ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 27--34.
21. 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.
22. Kim, D., Song, O.-y., and Ko, H.-S. 2010. A practical simulation of dispersed bubble flow. ACM Trans. Graph. 29, 70:1--70:5.
23. Kim, P.-R., Lee, H.-Y., Kim, J.-H., and Kim, C.-H. 2012. Controlling shapes of air bubbles in a multi-phase fluid simulation. Vis. Comput. 28, 6-8, 597--602.
24. Kwatra, N., Su, J., Grétarsson, J., and Fedkiw, R. 2009. A method for avoiding the acoustic time step restriction in compressible flow. J. Comput. Phys. 228, 11, 4146--4161.
25. Lee, H.-Y., Hong, J.-M., and Kim, C.-H. 2009. Interchangeable sph and level set method in multiphase fluids. Vis. Comput. 25, 5-7, 713--718.
26. Lentine, M., Grétarsson, J., and Fedkiw, R. 2011. An unconditionally stable fully conservative semi-lagrangian method. J. Comput. Phys. 230, 2857--2879.
27. Losasso, F., Fedkiw, R., and Osher, S. 2006. Spatially adaptive techniques for level set methods and incompressible flow. Computers and Fluids 35, 995--1010.
28. Losasso, F., Shinar, T., Selle, A., and Fedkiw, R. 2006. Multiple interacting liquids. ACM Trans. Graph. (SIGGRAPH Proc.) 25, 3, 812--819.
29. Losasso, F., Talton, J., Kwatra, N., and Fedkiw, R. 2008. Two-way coupled sph and particle level set fluid simulation. IEEE TVCG 14, 4, 797--804.
30. Majda, A. J. 2001. Vorticity and Incompressible Flow. Cambridge Univ Pr.
31. Mihalef, V., Unlusu, B., Metaxas, D., Sussman, M., and Hussaini, M. 2006. Physics based boiling simulation. In SCA '06: Proc. of the 2006 ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 317--324.
32. Mihalef, V., Metaxas, D. N., and Sussman, M. 2009. Simulation of two-phase flow with sub-scale droplet and bubble effects. Comput. Graph. Forum.
33. Moss, W., Yeh, H., Hong, J.-M., Lin, M. C., and Manocha, D. 2010. Sounding liquids: Automatic sound synthesis from fluid simulation. ACM TOG 29, 3, 21:1--21:13.
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.
35. Selle, A., Fedkiw, R., Kim, B., Liu, Y., and Rossignac, J. 2008. An Unconditionally Stable MacCormack Method. J. Sci. Comp. 35, 2, 350--371.
36. Song, O.-Y., Shin, H., and Ko, H.-S. 2005. Stable but nondissipative water. ACM Trans. Graph., 81--97.
37. Thürey, N., Sadlo, F., Schirm, S., Müller-Fischer, M., and Gross, M. 2007. Real-time simulations of bubbles and foam within a shallow water framework. In SCA '07: Proc. of 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, 191--198.
38. van Terwisga, T. J. C. Cavitation on ship propellers. http://ocw.tudelft.nl/courses/marine-technology/cavitation-on-ship-propellers/.
39. Zheng, C., and James, D. L. 2009. Harmonic fluids. ACM Trans. Graph. (SIGGRAPH Proc.) 28, 3, 37:1--37:12.
40. Zheng, W., Yong, J.-H., and Paul, J.-C. 2006. Simulation of bubbles. In SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation, 325--333.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Physical simulation

    • Shape modeling

• Mathematics of computing

  • Continuous mathematics

    • Topology

      • Geometric topology