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: Angelidis, A., and Neyret, F. 2005. Simulation of smoke based on vortex filament primitives. In ACM-SIGGRAPH/EG Symposium on Computer Animation.
• 2: Bascom, W. 1980. Waves and Beaches. Anchor Books, Garden City, NY.
• 3: Baxter, W., Wendt, J., and Lin, M. C. 2004. Impasto: a realistic, interactive model for paint. In NPAR '04, 45--148.
• 4: Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: animating the interplay between rigid bodies and fluid. ACM Trans. Graph. 23, 3, 377--384.
• 5: Chen, J. X., and da Vitoria Lobo, N. 1995. Toward interactive-rate simulation of fluids with moving obstacles using navier-stokes equations. Graph. Models Image Process. 57, 2, 107--116.
• 6: Enright, D., Marschner, S., and Fedkiw, R. 2002. Animation and rendering of complex water surfaces. In Proc. of SIGGRAPH '02, 736--744.
• 7: Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. In Proc. of SIGGRAPH '01, 15--22.
• 8: Fedkiw, R. P. 2002. Coupling an eulerian fluid calculation to a lagrangian solid calculation with the ghost fluid method. J. Comput. Phys. 175, 1, 200--224.
• 9: Feldman, B. E., O'Brien, J. F., and Klingner, B. M. 2005. Animating gases with hybrid meshes. In Proc. of SIGGRAPH '05, 904--909.
• 10: Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In Proc. of SIGGRAPH '01, 23--30.
• 11: Foster, N., and Metaxas, D. 1996. Realistic animation of liquids. Graph. Models Image Process. 58, 5, 471--483.
• 12: Foster, N., and Metaxas, D. 1997. Controlling fluid animation. In CGI '97: Proc. of the 1997 Conference on Computer Graphics International, 178.
• 13: Foster, N., and Metaxas, D. 1997. Modeling the motion of a hot, turbulent gas. In Proc. of SIGGRAPH '97, 181--188.
• 14: Fournier, A., and Reeves, W. T. 1986. A simple model of ocean waves. In Proc. of SIGGRAPH '86, 75--84.
• 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: Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. ACM Trans. Graph. 22, 3, 871--878.
• 18: Guendelman, E., Selle, A., Losasso, F., and Fedkiw, R. 2005. Coupling water and smoke to thin deformable and rigid shells. In Proc. of SIGGRAPH '05, 973--981.
• 19: Houston, B., Nielsen, M. B., Batty, C., Nilsson, O., and Museth, K. 2006. Hierarchical rle level set: A compact and versatile deformable surface representation. ACM Trans. Graph. 25, 1, 151--175.
• 20: Irving, G., Guendelman, E., Losasso, F., and Fedkiw, R. 2006. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. In Proc. '06 SIGGRAPH '06, 805--811.
• 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: Kass, M., and Miller, G. 1990. Rapid, stable fluid dynamics for computer graphics. In Proc. of SIGGRAPH '90, 49--57.
• 24: Kim, J., Kim, S., Ko, H., and Terzopoulos, D. 2006. Fast gpu computation of the mass properties of a general shape and its application to buoyancy simulation. The Visual Computer 22, 856--864.
• 25: Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. In Proc. of SIGGRAPH '06, 820--825.
• 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: Losasso, F., Gibou, F., and Fedkiw, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. 23, 3, 457--462.
• 28: Losasso, F., Irving, G., and Guendelman, E. 2006. Melting and burning solids into liquids and gases. IEEE Trans. on Vis. and Comp. Graph. 12, 3, 343--352.
• 29: Mastin, G. A., Watterberg, P. A., and Mareda, J. F. 1987. Fourier synthesis of ocean scenes. IEEE Comput. Graph. Appl. 7, 3, 16--23.
• 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: Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In SCA '03: Proceedings of the 2003 ACM Siggraph/Eurographics symposium on Computer animation, 154--159.
• 32: Munson, B. R., Young, D. F., and Okiishi, T. H. 2006. Fundamentals of fluid mechanics. Wiley, New York, NY.
• 33: O'Brien, J. F., and Hodgins, J. K. 1995. Dynamic simulation of splashing fluids. In CA '95: Proc. of the Computer Animation, 198.
• 34: Peachey, D. R. 1986. Modeling waves and surf. In Proc. of SIGGRAPH '86, 65--74.
• 35: Perlin, K., and Hoffert, E. M. 1989. Hypertexture. In Proc. of SIGGRAPH '89, 253--262.
• 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: Reeves, W. T. 1983. Particle systems a technique for modeling a class of fuzzy objects. ACM Trans. Graph. 2, 2, 91--108.
• 39: Schachter, B. 1980. Long crested wave models. Computer Graphics and Image Processing 12, 187--201.
• 40: Schneider, J., and Westermann, R. 2001. Towards real-time visual simulation of water surfaces. In VMV '01: Proc. of the Vision Modeling and Visualization Conference 2001, 211--218.
• 41: Selle, A., Rasmussen, N., and Fedkiw, R. 2005. A vortex particle method for smoke, water and explosions. In Proc. of SIGGRAPH '05, 910--914.
• 42: Shah, M. A., Konttinen, J., and Pattanaik, S. 2007. Caustics mapping: An image-space technique for real-time caustics. IEEE TVCG 13, 2, 272--280.
• 43: Stam, J. 1999. Stable fluids. In Proc. of SIGGRAPH '99, 121--128.
• 44: Takashi, T., Heihachi, U., and Kunimatsu, A. 2002. The simulation of fluid-rigid body interaction. In SIGGRAPH '02: Sketches & Applications, 226.
• 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: Treuille, A., Lewis, A., and Popovic, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3, 826--834.
• 50: Ts'O, P. Y, and Barsky, B. A. 1987. Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping. ACM Trans. Graph. 6, 3, 191--214.
• 51: Zhu, Y., and Bridson, R. 2005. Animating sand as a fluid. ACM Trans. Graph. 24, 3, 965--972.

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