Ocean waves animation using boundary integral equations and explicit mesh tracking

We tackle deep water simulation in a scalable way, solving 3D irrotational flow using only variables stored in a mesh of the surface of the water, in time proportional to the rendered mesh. The heart of our method is a novel boundary integral equation formulation that is amenable to explicit mesh tracking with unstructured triangle meshes. Our method complements FFT style waves as it is able to handle solid boundaries. It is less memory intensive than volumetric methods and inherently handles the near-infinite depth of the deep ocean. We demonstrate acceleration techniques using the FMM and GPU computing. The natural Lagrangian motion of our model gives inherent adaptivity to our simulation without the need for direct mesh operations.

[1]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[2]  Robert Bridson,et al.  Robust Topological Operations for Dynamic Explicit Surfaces , 2009, SIAM J. Sci. Comput..

[3]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[4]  Sang Il Park,et al.  Vortex fluid for gaseous phenomena , 2005, SCA '05.

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

[6]  Ronald Fedkiw,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, ACM Trans. Graph..

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

[8]  Michael B. Nielsen,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, SIGGRAPH 2011.

[9]  Markus H. Gross,et al.  Robust and Efficient Wave Simulations on Deforming Meshes , 2008, Comput. Graph. Forum.

[10]  Robert Bridson,et al.  Linear-time smoke animation with vortex sheet meshes , 2012, SCA '12.

[11]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[12]  Michiel van de Panne,et al.  A numerically efficient and stable algorithm for animating water waves , 2002, The Visual Computer.

[13]  M. G. Duffy,et al.  Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex , 1982 .

[14]  Ulrich Pinkall,et al.  Filament-based smoke with vortex shedding and variational reconnection , 2010, SIGGRAPH 2010.

[15]  K. Atkinson The Numerical Solution of Integral Equations of the Second Kind , 1997 .

[16]  Jerry Tessendorf,et al.  Simulation, simulation, simulation: integration of multiple simulation techniques to create realistic water motion in order to maintain highest level of flexibility , 2007, SIGGRAPH '07.

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

[18]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, ACM Trans. Graph..

[19]  Pradeep Dubey,et al.  Large-scale fluid simulation using velocity-vorticity domain decomposition , 2012, ACM Trans. Graph..

[20]  Hongbo Xü,et al.  Computations of fully nonlinear three-dimensional wave–wave and wave–body interactions. Part 1. Dynamics of steep three-dimensional waves , 2001, Journal of Fluid Mechanics.

[21]  Stephan T. Grilli,et al.  A fully non‐linear model for three‐dimensional overturning waves over an arbitrary bottom , 2001 .

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

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

[24]  Dick K. P. Yue,et al.  Computations of fully nonlinear three-dimensional wave–wave and wave–body interactions. Part 2. Nonlinear waves and forces on a body , 2001, Journal of Fluid Mechanics.

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

[26]  Ulrich Pinkall,et al.  Filament-based smoke with vortex shedding and variational reconnection , 2010, ACM Trans. Graph..

[27]  C. W. Groetsch,et al.  Integral equations of the first kind, inverse problems and regularization: a crash course , 2007 .

[28]  L. Greengard,et al.  Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions , 1999 .

[29]  Frédéric Dias,et al.  A fast method for nonlinear three-dimensional free-surface waves , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.