Directable photorealistic liquids

ABSTRACT

We present a method for the directable animation of photorealistic liquids using the particle level set method to obtain smooth, visually pleasing complex liquid surfaces. We also provide for a degree of control common to particle-only based simulation techniques. A variety of directable liquid primitive variables, including the isosurface value, velocity, and viscosity, can be set throughout the liquid. Interaction of thin liquid sheets with immersed rigid bodies is improved with newly proposed object-liquid boundary conditions. Efficient calculation of large-scale animations is supported via a multiple grid pipelined flow method and a novel moving grid windowing technique. In addition, we propose a few significant algorithmic enhancements to the basic liquid simulation algorithm to provide for the smooth merging of liquid drops, allow for the efficient calculation of high viscosity liquids, and ensure the proper treatment of isolated free liquid pockets surrounded by controlled liquid regions.

REFERENCES

• 1: R. Bridson , S. Marino , R. Fedkiw, Simulation of clothing with folds and wrinkles, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 2: Jim X. Chen , Niels da Vitoria Lobo, Toward interactive-rate simulation of fluids with moving obstacles using Navier-Stokes equations, Graphical Models and Image Processing, v.57 n.2, p.107-116, March 1995 [doi>10.1006/gmip.1995.1012]
• 3: Mark Carlson , Peter J. Mucha , R. Brooks Van Horn, III , Greg Turk, Melting and flowing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545289]
• 4: {ELF04} Enright D., Losasso F., Fedkiw R.: A fast and accurate semi-Lagrangian particle level set method. Computers and Structures, (in press) (2004). 3
• 5: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 6: {ENGF03} Enright D., Nguyen D., Gibou F., Fedkiw R.: 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. (2003), no. FEDSM2003--45144, ASME. 6
• 7: 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]
• 8: 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]
• 9: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 10: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 11: Bryan E. Feldman , James F. O'Brien , Okan Arikan, Animating suspended particle explosions, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 12: Alain Fournier , William T. Reeves, A simple model of ocean waves, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.75-84, August 1986
• 13: Henrik Fält , Douglas Roble, Fluids with extreme viscosity, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California [doi>10.1145/965400.965559]
• 14: {Gat94} Gates W.: Interactive Flow Field Modeling for the Design and Control of Fluid Motion in Computer Animation. Master's thesis, University of British Columbia, 1994. Dept. of Computer Science. 2
• 15: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 16: {GHD03} Génevaux O., Habibi A., Dischler J.-M.: Simulating fluid-solid interaction. In Graphics Interface (2003), A K Peters, pp. 31--38. 2
• 17: Ben Houston , Chris Bond , Mark Wiebe, A unified approach for modeling complex occlusions in fluid simulations, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California [doi>10.1145/965400.965561]
• 18: {HK03} Hong J.-M., Kim C.-H.: Animation of bubbles in liquid. Comp. Graph. Forum (Eurographics Proc.) 22, 3 (2003), 253--262. 2
• 19: Damien Hinsinger , Fabrice Neyret , Marie-Paule Cani, Interactive animation of ocean waves, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545288]
• 20: {HW65} Harlow F., Welch J.: Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface. Phys. Fluids 8 (1965), 2182--2189. 2, 3
• 21: Michael Kass , Gavin Miller, Rapid, stable fluid dynamics for computer graphics, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.49-57, September 1990, Dallas, TX, USA
• 22: {LF02} Lamorlette A., Foster N.: Structural modeling of natural flames. ACM Trans. Graph. (SIGGRAPH Proc.) 21, 3 (2002), 729--735. 2
• 23: 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
• 24: 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
• 25: Antoine McNamara , Adrien Treuille , Zoran Popović , Jos Stam, Fluid control using the adjoint method, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 26: Gary A. Mastin , Peter A. Watterberg , John F. Mareda, Fourier synthesis of ocean scenes, IEEE Computer Graphics and Applications, v.7 n.3, p.16-23, March 1987 [doi>10.1109/MCG.1987.276961]
• 27: Fabrice Neyret, Advected textures, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 28: {OF02} Osher S., Fedkiw R.: Level Set Methods and Dynamic Implicit Surfaces. Springer-Verlag, 2002. New York, NY. 3
• 29: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 30: {Pan96} Panton R. L.: Incompressible Flow. John Wiley & Sons, 1996. (2nd ed.). 5
• 31: Darwyn R. Peachey, Modeling waves and surf, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.65-74, August 1986
• 32: Hans Køhling Pedersen, Decorating implicit surfaces, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.291-300, September 1995 [doi>10.1145/218380.218458]
• 33: {PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R.: Particle-based simulation of fluids. In Comp. Graph. Forum (Eurographics Proc.) (2003), vol. 22, pp. 401--410. 2
• 34: William T. Reeves, Particle systems—a technique for modeling a class of fuzzy objects, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.359-375, July 25-29, 1983, Detroit, Michigan, United States
• 35: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 36: {SHG*03} Sumner N., Hoon S., Geiger W., Marino S., Rasmussen N., Fedkiw R.: Melting a terminatrix. In SIGGRAPH 2003 Sketches & Applications (2003), ACM Press. 1
• 37: 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]
• 38: Jos Stam, Flows on surfaces of arbitrary topology, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 39: Mark Sussman, A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles, Journal of Computational Physics, v.187 n.1, p.110-136, May 2003 [doi>10.1016/S0021-9991(03)00087-1]
• 40: {Tes02} Tessendorf J.: Simulating Ocean Water. In SIGGRAPH 2002 Course Notes #9 (Simulating Nature: Realistic and Interactive Techniques) (2002), ACM Press. 2
• 41: {TFK*03} Takahashi T., Fujii H., Kunimatsu A., Hiwada K., Saito T., Tanaka K., Ueki H.: Realistic animation of fluid with splash and foam. Comp. Graph. Forum (Eurographics Proc.) 22, 3 (2003), 391--400. 2
• 42: Adrien Treuille , Antoine McNamara , Zoran Popović , Jos Stam, Keyframe control of smoke simulations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 43: Patrick Witting, Computational fluid dynamics in a traditional animation environment, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.129-136, July 1999 [doi>10.1145/311535.311549]
• 44: Magnus Wrenninge , Doug Roble, Fluid simulation interaction techniques, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California [doi>10.1145/965400.965558]

INDEX TERMS

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