Coupling 3D Eulerian, Heightfield and Particle Methods for Interactive Simulation of Large Scale Liquid Phenomena

We propose a new method to simulate large scale water phenomena by combining particle, 3D grid and height field methods. In contrast to most hybrid approaches that use particles to simulate foam and spray only, we also represent the bulk of water near the surface with both particles and a grid depending on the regions of interest and switch between those two representations during the course of the simulation. For the coupling we leverage the recent idea of tracking the water surface with a density field in grid based methods. Combining particles and a grid simulation then amounts to adding the density field of the particles and the one stored on the grid. For open scenes, we simulate the water outside of the 3D grid domain by solving the Shallow Water Equations on a height field. We propose new methods to couple these two domains such that waves travel naturally across the border. We demonstrate the effectiveness of our approach in various scenarios including a whale breaching simulation, all running in real-time or at interactive rates.

[1]  D. Sulsky,et al.  A particle method for history-dependent materials , 1993 .

[2]  Francis H Harlow,et al.  The particle-in-cell method for numerical solution of problems in fluid dynamics , 1962 .

[3]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[4]  Robert Bridson,et al.  Fast Poisson disk sampling in arbitrary dimensions , 2007, SIGGRAPH '07.

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

[6]  Jostein R. Natvig,et al.  Visual simulation of shallow-water waves , 2005, Simul. Model. Pract. Theory.

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

[8]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, ACM Trans. Graph..

[9]  Yee-Hong Yang,et al.  Modeling water for computer graphics , 1997, Comput. Graph..

[10]  Ulrich Rüde,et al.  Animation of open water phenomena with coupled shallow water and free surface simulations , 2006, SCA '06.

[11]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[12]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, ACM Trans. Graph..

[13]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

[14]  Shuang Zhao,et al.  High-order similarity relations in radiative transfer , 2014, ACM Trans. Graph..

[15]  Chang-Hun Kim,et al.  Bubbles alive , 2008, ACM Trans. Graph..

[16]  Ronald Fedkiw,et al.  A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension , 2015, J. Comput. Phys..

[17]  Jihun Yu,et al.  Reconstructing surfaces of particle-based fluids using anisotropic kernels , 2010, SCA '10.

[18]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

[19]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[20]  Miguel Sainz,et al.  Screen space fluid rendering with curvature flow , 2009, I3D '09.

[21]  Qiang Zhang,et al.  Hybrid particle–grid fluid animation with enhanced details , 2013, The Visual Computer.

[22]  Yiying Tong,et al.  A variational approach to Eulerian geometry processing , 2007, ACM Trans. Graph..

[23]  Matthias Teschner,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Weakly Compressible Sph for Free Surface Flows , 2022 .

[24]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[25]  R. Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, SIGGRAPH 2009.

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

[27]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[28]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

[29]  Ronald Fedkiw,et al.  A new grid structure for domain extension , 2013, ACM Trans. Graph..

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

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

[32]  Ulrich Rüde,et al.  Free Surface Lattice-Boltzmann fluid simulations with and without level sets , 2004, VMV.

[33]  Robert Bridson,et al.  MultiFLIP for energetic two-phase fluid simulation , 2012, TOGS.

[34]  Reiji Tsuruno,et al.  Preserving Fluid Sheets with Adaptively Sampled Anisotropic Particles , 2012, IEEE Transactions on Visualization and Computer Graphics.

[35]  Ross T. Whitaker A FAST EIKONAL EQUATION SOLVER FOR PARALLEL SYSTEMS , 2007 .

[36]  Ronald Fedkiw,et al.  Chimera grids for water simulation , 2013, SCA '13.

[37]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[38]  LosassoFrank,et al.  Two-Way Coupled SPH and Particle Level Set Fluid Simulation , 2008 .

[39]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[40]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

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

[42]  Insung Ihm,et al.  Practical animation of turbulent splashing water , 2006, Symposium on Computer Animation.

[43]  Hongyi Xu,et al.  Signed distance fields for polygon soup meshes , 2014, Graphics Interface.

[44]  Christopher Batty,et al.  Tetrahedral Embedded Boundary Methods for Accurate and Flexible Adaptive Fluids , 2010, Comput. Graph. Forum.

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

[46]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

[47]  Huamin Wang,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Solving General Shallow Wave Equations on Surfaces , 2022 .

[48]  E. Guendelman,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, SIGGRAPH 2006.

[49]  Matthias Müller,et al.  Mass-Conserving Eulerian Liquid Simulation , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

[51]  Markus H. Gross,et al.  Two-scale particle simulation , 2011, ACM Trans. Graph..

[52]  Burkhard Wünsche,et al.  Efficient modeling and rendering of turbulent water over natural terrain , 2004, GRAPHITE '04.

[53]  Greg Turk,et al.  Hybrid smoothed particle hydrodynamics , 2011, SCA '11.

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

[55]  J. Brackbill,et al.  FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions , 1986 .

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

[57]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .