| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Two-Way Coupled SPH and Particle Level Set Fluid Simulation
July/August 2008 (vol. 14 no. 4)
pp. 797-804
Grid-based methods have difficulty resolving features on or below the scale of the underlying grid. Although adaptive methods (e.g. RLE, octrees) can alleviate this to some degree, separate techniques are still required for simulating small-scale phenomena such as spray and foam, especially since these more diffuse materials typically behave quite differently than their denser counterparts. In this paper, we propose a two-way coupled simulation framework that uses the particle level set method to efficiently model dense liquid volumes and a smoothed particle hydrodynamics (SPH) method to simulate diffuse regions such as sprays. Our novel SPH method allows us to simulate both dense and diffuse water volumes, fully incorporates the particles that are automatically generated by the particle level set method in under-resolved regions, and allows for two way mixing between dense SPH volumes and grid-based liquid representations.
[1] W. Geiger, M. Leo, N. Rasmussen, F. Losasso, and R. Fedkiw, “SoReal It'll Make You Wet,” ACM SIGGRAPH Sketches and Applications. ACM Press, 2006.
[2] J. Iversen and R. Sakaguchi, “Growing Up with Fluid Simulation on “The Day After Tomorrow”,” ACM SIGGRAPH Sketches and Applications. ACM Press, 2004.
[3] D. Baraff, A. Witkin, M. Kass, and J. Anderson, “Physically Based Modeling (a Little Fluid Dynamics for Graphics),” ACM SIGGRAPH Course Notes. ACM, 2003.
[4] S. Brown and R. Collier, “Flooding “Ice Age: The Meltdown” Using Wavesynth and Point-Based Froth,” ACM SIGGRAPH Sketches and Applications. ACM Press, 2006.
[5] J. Thornton, “Directable Simulation of Stylized Water-Splash Effects in 3D Space,” ACM SIGGRAPH Sketches and Applications. ACM Press, 2006.
[6] D. Enright, S. Marschner, and R. Fedkiw, “Animation and Rendering of Complex Water Surfaces,” ACM Trans. Graphics, vol. 21, no. 3, pp. 736-744, 2002.
[7] W.T. Reeves, “Particle Systems—A Technique for Modeling a Class of Fuzzy Objects,” Proc. ACM SIGGRAPH '83, vol. 17, pp.359-376, 1983.
[8] D. Terzopoulos, J. Platt, and K. Fleischer, “Heating and Melting Deformable Models (from Goop to Glop),” Proc. Eighth Graphics Interface Conf. (GI '89), pp. 219-226, 1989.
[9] G. Miller and A. Pearce, “Globular Dynamics: A Connected Particle System for Animating Viscous Fluids,” Computers and Graphics, vol. 13, no. 3, pp. 305-309, 1989.
[10] D. Tonnesen, “Modeling Liquids and Solids Using Thermal Particles,” Proc. 10th Graphics Interface Conf. (GI '91), pp. 255-262, 1991.
[11] R.A. Gingold and J.J. Monaghan, “Smoothed Particle Hydrodynamics—Theory and Application to Nonspherical Stars,” Monthly Notices of the Royal Astronomical Soc., vol. 181, p. 375, 1977.
[12] L. Lucy, “A Numerical Approach to the Testing of the Fission Hypothesis,” Astronomical J., vol. 82, pp. 1013-1024, 1977.
[13] J. Stam and E. Fiume, “Depicting Fire and Other Gaseous Phenomena Using Diffusion Process,” Proc. ACM SIGGRAPH '95, pp. 129-136, 1995.
[14] M. Desbrun and M.-P. Cani, “Smoothed Particles: A New Paradigm for Animating Highly Deformable Bodies,” Proc. Eurographics Workshop Computer Animation and Simulation (EGCAS '96), R. Boulic and G. Hegron, eds., pp. 61-76, Aug. 1996, published under the name M.-P. Gascuel.
[15] G.D. Yngve, J.F. O'Brien, and J.K. Hodgins, “Animating Explosions,” Proc. ACM SIGGRAPH '00, pp. 29-36, 2000.
[16] N. Foster and D. Metaxas, “Realistic Animation of Liquids,” Graphical Models and Image Processing, vol. 58, pp. 471-483, 1996.
[17] N. Foster and D. Metaxas, “Controlling Fluid Animation,” Proc. Conf. Computer Graphics Int'l (CGI '97), pp. 178-188, 1997.
[18] F. Harlow and J. Welch, “Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface,” Physics of Fluids, vol. 8, pp. 2182-2189, 1965.
[19] N. Foster and D. Metaxas, “Modeling the Motion of a Hot, Turbulent Gas,” Proc. ACM SIGGRAPH '97, pp. 181-188, 1997.
[20] N. Foster and R. Fedkiw, “Practical Animation of Liquids,” Proc. ACM SIGGRAPH '01, pp. 23-30, 2001.
[21] E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw, “Coupling Water and Smoke to Thin Deformable and Rigid Shells,” Proc. ACM SIGGRAPH '05, vol. 24, no. 3, pp. 973-981, 2005.
[22] J. Kim, D. Cha, B. Chang, B. Koo, and I. Ihm, “Practical Animation of Turbulent Splashing Water,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '06), pp. 335-344, 2006.
[23] F. Losasso, G. Irving, E. Guendelman, and R. Fedkiw, “Melting and Burning Solids into Liquids and Gases,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 3, pp. 343-352, May/June 2006.
[24] S.T. Greenwood and D.H. House, “Better with Bubbles: Enhancing the Visual Realism of Simulated Fluid,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '04), pp. 287-296, 2004.
[25] J.F. O'Brien and J.K. Hodgins, “Dynamic Simulation of Splashing Fluids,” Proc. Computer Animation '95, pp. 198-205, Apr. 1995.
[26] T. Takahashi, H. Fujii, A. Kunimatsu, K. Hiwada, T. Saito, K. Tanaka, and H. Ueki, “Realistic Animation of Fluid with Splash and Foam,” Computer Graphics Forum, vol. 22, no. 3, pp. 391-400, 2003.
[27] E. Oñate, J. Garcia, S. Idelsohn, and F.D. Pin, “Finite Calculus Formulations for Finite Element Analysis of Incompressible Flows. Eulerian, Ale and Lagrangian Approaches,” Computer Methods in Applied Mechanics and Eng., vol. 195, pp. 3001-3037, 2006.
[28] A. Selle, N. Rasmussen, and R. Fedkiw, “A Vortex Particle Method for Smoke, Water and Explosions,” ACM Trans. Graphics, vol. 24, no. 3, pp. 910-914, 2005.
[29] Y. Zhu and R. Bridson, “Animating Sand as a Fluid,” ACM Trans. Graphics, vol. 24, no. 3, pp. 965-972, 2005.
[30] D. Stora, P.-O. Agliati, M.-P. Cani, F. Neyret, and J.-D. Gascuel, “Animating Lava Flows,” Proc. 18th Graphics Interface Conf. (GI'99), pp. 203-210, 1999.
[31] M. Müller, D. Charypar, and M. Gross, “Particle-Based Fluid Simulation for Interactive Applications,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '03), pp. 154-159, 2003.
[32] M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa, “Point Based Animation of Elastic, Plastic and Melting Objects,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '04), pp. 141-151, 2004.
[33] M. Wicke, P. Hatt, M. Pauly, M. Mueller, and M. Gross, “Versatile Virtual Materials Using Implicit Connectivity,” Proc. IEEE/Eurographics Symp. Point-Based Graphics (PBG '06), p. 8, 2006.
[34] B. Solenthaler, J. Schlfli, and R. Pajarola, “From Fluid to Solid and Back in a Unified Particle Model,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '06), pp. 13-14, 2006.
[35] M. Müller, S. Schirm, M. Teschner, B. Heidelberger, and M. Gross, “Interaction of Fluids with Deformable Solids,” J. Computer Animation and Virtual Worlds, vol. 15, nos. 3-4, pp. 159-171, July 2004.
[36] R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutré, and M. Gross, “A Unified Lagrangian Approach to Solid-Fluid Animation,” Proc.IEEE/Eurographics Symp. Point-Based Graphics (PBG), 2005.
[37] M. Müller, B. Solenthaler, R. Keiser, and M. Gross, “Particle-Based Fluid-Fluid Interaction,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '05), pp. 237-244, 2005.
[38] F. Pighin, J.M. Cohen, and M. Shah, “Modeling and Editing Flows Using Advected Radial Basis Functions,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA), 2004.
[39] S. Premoze, T. Tasdizen, J. Bigler, A. Lefohn, and R. Whitaker, “Particle-Based Simulation of Fluids,” Computer Graphics Forum, vol. 22, no. 3, pp. 401-410, 2003.
[40] R. Fedkiw, J. Stam, and H. Jensen, “Visual Simulation of Smoke,” Proc. ACM SIGGRAPH '01, pp. 15-22, 2001.
[41] A. Selle, R. Fedkiw, B.-M. Kim, Y. Liu, and J. Rossignac, “An Unconditionally Stable Maccormack Method,” J. Scientific Computing, http://graphics.stanford.edu~fedkiw/, to appear.
[42] J. Stam, “Stable Fluids,” Proc. ACM SIGGRAPH '99, pp. 121-128, 1999.
[43] J. Morris, P. Fox, and Y. Zhu, “Modeling Low Reynolds Number Incompressible Flows Using SPH,” J. Computational Physics, vol. 136, pp. 214-226, 1997.
[44] S. Koshizuka, H. Tamako, and Y. Oka, “A Particle Method for Incompressible Viscous Flows with Fluid Fragmentation,” Computational Fluid Dynamics J., 1995.
[45] S. Koshizuka, A. Nobe, and Y. Oka, “Numerical Analysis of Breaking Waves Using the Moving Particle Semi-Implicit Method,” Int'l J. Numerical Methods in Fluids, vol. 26, pp. 751-769, 1998.
[46] H. Yoon, S. Koshizuka, and Y. Oka, “A Particle-Gridless Hybrid Method for Incompressible Flows,” Int'l J. Numerical Methods in Fluids, vol. 30, pp. 407-424, 1999.
[47] S. Cummins and M. Rudman, “An SPH Projection Method,” J.Computational Physics, vol. 152, no. 2, pp. 584-607, 1999.
[48] F. Colina, R. Egli, and F. Lin, “Computing a Null Divergence Velocity Field Using Smoothed Particle Hydrodynamics,” J.Computational Physics, vol. 217, pp. 680-692, 2006.
[49] J. Liu, S. Koshizuka, and Y. Oka, “A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows,” J. Computational Physics, vol. 202, no. 1, pp. 65-93, 2005.
[50] B.E. Feldman, J.F. O'Brien, and O. Arikan, “Animating Suspended Particle Explosions,” ACM Trans. Graphics, vol. 22, no. 3, pp. 708-715, 2003.
[51] F. Losasso, T. Shinar, A. Selle, and R. Fedkiw, “Multiple Interacting Liquids,” ACM Trans. Graphics, vol. 25, no. 3, pp.812-819, 2006.
[52] V. Mihalef, D. Metaxas, and M. Sussman, “Animation and Control of Breaking Waves,” Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '04), pp. 315-324, 2004.
Index Terms:
Animation, Physically based modeling
Citation:
Frank Losasso, Jerry Talton, Nipun Kwatra, Ronald Fedkiw, "Two-Way Coupled SPH and Particle Level Set Fluid Simulation," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 4, pp. 797-804, July/Aug. 2008, doi:10.1109/TVCG.2008.37
