Water Wave Animation via Wavefront Parameter Interpolation

We present an efficient wavefront tracking algorithm for animating bodies of water that interact with their environment. Our contributions include: a novel wavefront tracking technique that enables dispersion, refraction, reflection, and diffraction in the same simulation; a unique multivalued function interpolation method that enables our simulations to elegantly sidestep the Nyquist limit; a dispersion approximation for efficiently amplifying the number of simulated waves by several orders of magnitude; and additional extensions that allow for time-dependent effects and interactive artistic editing of the resulting animation. Our contributions combine to give us multitudes more wave details than similar algorithms, while maintaining high frame rates and allowing close camera zooms.

[1]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[2]  Petr Bulant,et al.  INTERPOLATION OF RAY THEORY TRAVELTIMES WITHIN RAY CELLS , 1999 .

[3]  J. Tessendorf.  Simulating Ocean Water , 2004 .

[4]  Nancy S. Pollard,et al.  Real-time gradient-domain painting , 2008, ACM Trans. Graph..

[5]  Manuel N. Gamito,et al.  An accurate model of wave refraction over shallow water , 2002, Comput. Graph..

[6]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[7]  Donald H. House,et al.  Wave particles , 2007, ACM Trans. Graph..

[8]  Gary Mastin,et al.  Fourier Synthesis of Ocean Scenes , 1987, IEEE Computer Graphics and Applications.

[9]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Real-time Simulations of Bubbles and Foam within a Shallow Water Framework , 2022 .

[10]  Robert Bridson,et al.  Synthesizing waves from animated height fields , 2013, ACM Trans. Graph..

[11]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[12]  Markus Gross,et al.  Real-time Breaking Waves for Shallow Water Simulations , 2007 .

[13]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[14]  O. Runborg.  Mathematical Models and Numerical Methods for High Frequency Waves , 2007 .

[15]  Robert G. Dean,et al.  Water wave mechanics for engineers and scientists , 1983 .

[16]  Jessica K. Hodgins,et al.  Dynamic simulation of splashing fluids , 1995, Proceedings Computer Animation'95.

[17]  H. J.,et al.  Hydrodynamics , 1924, Nature.

[18]  Djamchid Ghazanfarpour,et al.  A Survey of Ocean Simulation and Rendering Techniques in Computer Graphics , 2011, Comput. Graph. Forum.

[19]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[20]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..

[21]  Ken Museth,et al.  A PML-based nonreflective boundary for free surface fluid animation , 2010, TOGS.

[22]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[23]  Darwyn R. Peachey,et al.  Modeling waves and surf , 1986, SIGGRAPH.

[24]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[25]  G. Nielson.  The side-vertex method for interpolation in triangles☆ , 1979 .

[26]  Marie-Paule Cani,et al.  Interactive animation of ocean waves , 2002, SCA '02.

[27]  Bertrand Le Saëc,et al.  On modelling and rendering ocean scenes , 2000, Comput. Animat. Virtual Worlds.

[28]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[29]  Bertrand Le Saëc,et al.  A phenomenological model of coastal scenes based on physical considerations , 1997, Computer Animation and Simulation.

[30]  Bjoern Ursin,et al.  Quadratic wavefront and traveltime approximations in inhomogeneous layered media with curved interfaces , 1982 .

[31]  Robert Bridson,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, ACM Trans. Graph..

[32]  Alain Fournier,et al.  A simple model of ocean waves , 1986, SIGGRAPH.

[33]  Markus H. Gross,et al.  Real-time Breaking Waves for Shallow Water Simulations , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[34]  Robert Bridson,et al.  Ocean waves animation using boundary integral equations and explicit mesh tracking , 2014, SCA '14.

[35]  Brian A. Barsky,et al.  Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping. , 1987, TOGS.

[36]  Daniel D. Joseph,et al.  Correction of Lamb’s dissipation calculation for the effects of viscosity on capillary-gravity waves , 2007 .

[37]  P. Allen,et al.  Tides and Waves , 2009 .

[38]  Joseph B. Keller,et al.  Diffraction by a Smooth Object , 2015 .

[39]  J. Francis.  Tides and Waves , 1969, Nature.

[40]  Matthias Müller,et al.  Real-time simulation of large bodies of water with small scale details , 2010, SCA '10.

[41]  Gavin S. P. Miller,et al.  Rapid, stable fluid dynamics for computer graphics , 1990, SIGGRAPH.