Scalable real‐time animation of rivers

Many recent games and applications target the interactive exploration of realistic large scale worlds. These worlds consist mostly of static terrain models, as the simulation of animated fluids in these virtual worlds is computationally expensive. Adding flowing fluids, such as rivers, to these virtual worlds would greatly enhance their realism, but causes specific issues: as the user is usually observing the world at close range, small scale details such as waves and ripples are important. However, the large scale of the world makes classical methods impractical for simulating these effects. In this paper, we present an algorithm for the interactive simulation of realistic flowing fluids in large virtual worlds. Our method relies on two key contributions: the local computation of the velocity field of a steady flow given boundary conditions, and the advection of small scale details on a fluid, following the velocity field, and uniformly sampled in screen space.

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

[2]  Jakub Wejchert,et al.  Animation aerodynamics , 1991, SIGGRAPH.

[3]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[4]  Jessica K. Hodgins,et al.  Flow-based video synthesis and editing , 2004, SIGGRAPH 2004.

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

[6]  Greg Humphreys,et al.  A spatial data structure for fast Poisson-disk sample generation , 2006, ACM Trans. Graph..

[7]  Nipun Kwatra,et al.  Texturing Fluids , 2006, IEEE Transactions on Visualization and Computer Graphics.

[8]  Nelson Max,et al.  Flow visualization using moving textures , 1995 .

[9]  Nipun Kwatra,et al.  Physics-Based Subsurface Visualization of Human Tissue , 2007 .

[10]  Jim X. Chen,et al.  Toward Interactive-Rate Simulation of Fluids with Moving Obstacles Using Navier-Stokes Equations , 1995, CVGIP Graph. Model. Image Process..

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

[12]  Ronald Fedkiw,et al.  The elements of nature: interactive and realistic techniques , 2004, SIGGRAPH '04.

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

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

[15]  Rüdiger Westermann,et al.  Realistic and interactive simulation of rivers , 2006, Graphics Interface.

[16]  Fabrice Neyret,et al.  Real‐Time Rendering and Editing of Vector‐based Terrains , 2008, Comput. Graph. Forum.

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

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

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

[20]  James F. O'Brien,et al.  A texture synthesis method for liquid animations , 2006, SCA '06.

[21]  Matthias Zwicker,et al.  Ieee Transactions on Visualization and Computer Graphics Ewa Splatting , 2002 .

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

[23]  Sylvain Lefebvre,et al.  Texture sprites: texture elements splatted on surfaces , 2005, I3D '05.

[24]  Jessica K. Hodgins,et al.  Flow-based video synthesis and editing , 2004, ACM Trans. Graph..

[25]  Fabrice Neyret,et al.  Advected textures , 2003, SCA '03.

[26]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[27]  Robert Bridson,et al.  Curl-noise for procedural fluid flow , 2007, ACM Trans. Graph..