Practical animation of turbulent splashing water

ABSTRACT

Despite recent advances in fluid animation, producing small-scale detail of turbulent water still remains challenging. In this paper, we extend the well-accepted particle level set method in an attempt to integrate the dynamic behavior of splashing water easily into a fluid animation system. Massless marker particles that still escape from the main body of water, in spite of the level set correction, are transformed into water particles to represent subcell-level features that are hard to capture with a limited grid resolution. These physical particles are then moved in the air through a particle simulation system that, combined with the level set, creates realistic turbulent splashing. In the rendering stage, the particle's physical properties such as mass and velocity are exploited to generate a natural appearance of water droplets and spray. In order to visualize the hybrid water, represented in both level set and water particles, we also extend a Monte Carlo ray tracer so that the particle agglomerates are smoothed, thickened, if necessary, and rendered efficiently. The effectiveness of the presented technique is demonstrated with several examples of pictures and animations.

REFERENCES

• 1: James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
• 2: J U Brackbill , H M Ruppel, FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions, Journal of Computational Physics, v.65 n.2, p.314-343, Aug. 1986 [doi>10.1016/0021-9991(86)90211-1]
• 3: Simon Clavet , Philippe Beaudoin , Pierre Poulin, Particle-based viscoelastic fluid simulation, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073400]
• 4: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 5: Douglas Enright , Ronald Fedkiw , Joel Ferziger , Ian Mitchell, A hybrid particle level set method for improved interface capturing, Journal of Computational Physics, v.183 n.1, p.83-116, November 20, 2002 [doi>10.1006/jcph.2002.7166]
• 6: {ELF05} Enright D., Losasso F., Fedkiw R.: A fast and accurate semi-Lagrangian particle levle set method. Computers and Structures 83 (2005), 479--490. 2, 8
• 7: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 8: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 9: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 10: S. T. Greenwood , D. H. House, Better with bubbles: enhancing the visual realism of simulated fluid, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028562]
• 11: {GM77} Gingold R. A., Monaghan J. J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society 181, 2 (1977), 375--389. 2
• 12: Eran Guendelman , Andrew Selle , Frank Losasso , Ronald Fedkiw, Coupling water and smoke to thin deformable and rigid shells, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 13: {Har64} Harlow F. H.: The particle-in-cell computing methods for fluid dynamics. Methods in Computational Physics 3 (1964), 319--343. 2, 4
• 14: {HK03} Hong J., Kim C.: Animation of bubbles in liquid. Computer Graphics Forum (Eurographics 2003) 22, 3 (2003), 253--262. 2
• 15: Jeong-Mo Hong , Chang-Hun Kim, Discontinuous fluids, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 16: {KTO95} Koshizuka S., Tamako H., Oka Y.: A particle method for incompressible viscous flow with fluid fragmentation. Computational Fluid Dynamics Journal 4, 1 (1995), 29--46. 2
• 17: Frank Losasso , Frédéric Gibou , Ron Fedkiw, Simulating water and smoke with an octree data structure, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 18: {Luc77} Lucy L. B.: A numerical approach to the testing of the fission hypothesis. The Astronomical Journal 82, 12 (1977), 1013--1024. 2
• 19: Matthias Müller , David Charypar , Markus Gross, Particle-based fluid simulation for interactive applications, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 20: Matthias Müller , Barbara Solenthaler , Richard Keiser , Markus Gross, Particle-based fluid-fluid interaction, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073402]
• 21: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 22: {PTB*03} Premože S., Tasdizen T., Bigler J., Lefohn A., Whitaker R. T.: Particle-based simulation of fluids. Computer Graphics Forum (Eurographics 2003) 22, 3 (2003), 401--410. 2, 4, 5
• 23: N. Rasmussen , D. Enright , D. Nguyen , S. Marino , N. Sumner , W. Geiger , S. Hoon , R. Fedkiw, Directable photorealistic liquids, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028549]
• 24: Jos Stam , Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.129-136, September 1995 [doi>10.1145/218380.218430]
• 25: Karl Sims, Particle animation and rendering using data parallel computation, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.405-413, September 1990, Dallas, TX, USA
• 26: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 27: Oh-Young Song , Hyuncheol Shin , Hyeong-Seok Ko, Stable but nondissipative water, ACM Transactions on Graphics (TOG), v.24 n.1, p.81-97, January 2005 [doi>10.1145/1037957.1037962]
• 28: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 29: {TFK*03} Takahashi T., Fujii H., Kunimatsu A., Hiwada K., Saito T., Tanaka K., Ueki H.: Realistic animation of fluid with splash and foam. Computer Graphics Forum (EUROGRAPHICS 2003) 22, 3 (2003), 391--400. 2, 7, 8
• 30: {WMW86} Wyvill G., McPheeters C., Wyvill B.: Data structure for soft objects. The Visual Computer 2, 4 (1986), 227--234. 6
• 31: Yongning Zhu , Robert Bridson, Animating sand as a fluid, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation