Wave particles

ABSTRACT

We present a new method for the real-time simulation of fluid surface waves and their interactions with floating objects. The method is based on the new concept of wave particles, which offers a simple, fast, and unconditionally stable approach to wave simulation. We show how graphics hardware can be used to convert wave particles to a height field surface, which is warped horizontally to account for local wave-induced flow. The method is appropriate for most fluid simulation situations that do not involve significant global flow. It is demonstrated to work well in constrained areas, including wave reflections off of boundaries, and in unconstrained areas, such as an ocean surface. Interactions with floating objects are easily integrated by including wave forces on the objects and wave generation due to object motion. Theoretical foundations and implementation details are provided, and experiments demonstrate that we achieve plausible realism. Timing studies show that the method is scalable to allow simulation of wave interaction with several hundreds of objects at real-time rates.

REFERENCES

• 1: Alexis Angelidis , Fabrice Neyret, Simulation of smoke based on vortex filament primitives, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073380]
• 2: Bascom, W. 1980. Waves and Beaches. Anchor Books, Garden City, NY.
• 3: William Baxter , Jeremy Wendt , Ming C. Lin, IMPaSTo: a realistic, interactive model for paint, Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, June 07-09, 2004, Annecy, France [doi>10.1145/987657.987665]
• 4: Mark Carlson , Peter J. Mucha , Greg Turk, Rigid fluid: animating the interplay between rigid bodies and fluid, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 5: 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]
• 6: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 7: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 8: Ronald P. Fedkiw, Coupling an Eulerian fluid calculation to a Lagrangian solid calculation with the ghost fluid method, Journal of Computational Physics, v.175 n.1, p.200-224, January 1, 2002 [doi>10.1006/jcph.2001.6935]
• 9: Bryan E. Feldman , James F. O'Brien , Bryan M. Klingner, Animating gases with hybrid meshes, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 10: 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]
• 11: 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]
• 12: Nick Foster , Dimitris Metaxas, Controlling Fluid Animation, Proceedings of the 1997 Conference on Computer Graphics International, p.178, June 23-27, 1997
• 13: 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]
• 14: 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
• 15: Genevaux, O., Habibi, A., and Dischler, J. M. 2003. Simulating fluid-solid interaction. In Graphics Interface, 31--38.
• 16: Gerstner, F. V. 1802. Theory of waves. Abhandlungen der Koenigl, boehmischen Gesellschaft der Wissenschaften zu Prag.
• 17: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 18: Eran Guendelman , Andrew Selle , Frank Losasso , Ronald Fedkiw, Coupling water and smoke to thin deformable and rigid shells, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 19: Ben Houston , Michael B. Nielsen , Christopher Batty , Ola Nilsson , Ken Museth, Hierarchical RLE level set: A compact and versatile deformable surface representation, ACM Transactions on Graphics (TOG), v.25 n.1, p.151-175, January 2006 [doi>10.1145/1122501.1122508]
• 20: Geoffrey Irving , Eran Guendelman , Frank Losasso , Ronald Fedkiw, Efficient simulation of large bodies of water by coupling two and three dimensional techniques, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 21: Jensen, L. S., and Goliáš, R. 2001. Deep-water animation and rendering. In Proc. Game Developer's Conference.
• 22: Johanson, C. 2004. Real-time Water Rendering. Ms thesis, Lund University.
• 23: 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
• 24: Jinwook Kim , Soojae Kim , Heedong Ko , Demetri Terzopoulos, Fast GPU computation of the mass properties of a general shape and its application to buoyancy simulation, The Visual Computer: International Journal of Computer Graphics, v.22 n.9, p.856-864, September 2006 [doi>10.1007/s00371-006-0071-x]
• 25: Bryan M. Klingner , Bryan E. Feldman , Nuttapong Chentanez , James F. O'Brien, Fluid animation with dynamic meshes, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 26: Layton, A. T., and van De Panne, M. 2002. A numerically efficient and stable algorithm for animating water waves. The Visual Computer 18, 1, 41--53.
• 27: 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
• 28: Frank Losasso , Geoffrey Irving , Eran Guendelman , Ron Fedkiw, Melting and Burning Solids into Liquids and Gases, IEEE Transactions on Visualization and Computer Graphics, v.12 n.3, p.343-352, May 2006 [doi>10.1109/TVCG.2006.51]
• 29: 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]
• 30: Miller, G., and Pearce, A. 1989. Globular dynamics: A connected particle system for animating viscous fluids. Computers and Graphics 13, 3, 305--309.
• 31: 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
• 32: Munson, B. R., Young, D. F., and Okiishi, T. H. 2006. Fundamentals of fluid mechanics. Wiley, New York, NY.
• 33: J. F. O'Brien , J. K. Hodgins, Dynamic simulation of splashing fluids, Proceedings of the Computer Animation, p.198, April 19-21, 1995
• 34: Darwyn R. Peachey, Modeling waves and surf, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.65-74, August 1986
• 35: K. Perlin , E. M. Hoffert, Hypertexture, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.253-262, July 1989
• 36: Peskin, C. S. 2002. The immersed boundary method. Acta Numerical 11, 479--517.
• 37: Premoze, S., Tasdizen, T., Bigler, J., Lefohn, A., and Whitaker, R. 2003. Particle-based simulation of fluids. In Comp. Graph. Forum (Eurographics Proc.), vol. 22, 401--410.
• 38: W. T. Reeves, Particle Systems—a Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics (TOG), v.2 n.2, p.91-108, April 1983 [doi>10.1145/357318.357320]
• 39: Schachter, B. 1980. Long crested wave models. Computer Graphics and Image Processing 12, 187--201.
• 40: Jens Schneider , Rüdiger Westermann, Towards Real-Time Visual Simulation of Water Surfaces, Proceedings of the Vision Modeling and Visualization Conference 2001, p.211-218, November 21-23, 2001
• 41: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 42: Musawir A. Shah , Jaakko Konttinen , Sumanta Pattanaik, Caustics Mapping: An Image-Space Technique for Real-Time Caustics, IEEE Transactions on Visualization and Computer Graphics, v.13 n.2, p.272-280, March 2007 [doi>10.1109/TVCG.2007.32]
• 43: 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]
• 44: Tsunemi Takahashi , Heihachi Ueki , Atsushi Kunimatsu , Hiroko Fujii, The simulation of fluid-rigid body interaction, ACM SIGGRAPH 2002 conference abstracts and applications, July 21-26, 2002, San Antonio, Texas [doi>10.1145/1242073.1242279]
• 45: Takashi, T., Fujii, H., Kunimatsu, A., Hiwada, K., Saito, T., Tanaka, K., and Ueki, H. 2003. Realistic animation of fluid with splash and foam. Computer Graphics Forum 22 3, 391--401.
• 46: Terzopoulos, D., Platt, J., and Fleischer, K. 1989. Heating and melting deformable models (from goop to glop). Graphics Interface 89, 219--226.
• 47: Tessendorf, J. 2001. Simulating ocean water. In Simulating Nature: Realistic and Interactive Techniques, ACM SIGGRAPH '01 Course #47 Notes.
• 48: Tessendorf, J. 2004. Interactive water surfaces. Game Programming Gems 4.
• 49: Adrien Treuille , Andrew Lewis , Zoran Popović, Model reduction for real-time fluids, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 50: Pauline Y. Ts'o , Brian A. Barsky, Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping., ACM Transactions on Graphics (TOG), v.6 n.3, p.191-214, July 1987 [doi>10.1145/35068.35070]
• 51: 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.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

Keywords:
GPU algorithms, fluid-object interaction, real-time simulation, wave particles, waves