Scalable fluid simulation using anisotropic turbulence particles

It is usually difficult to resolve the fine details of turbulent flows, especially when targeting real-time applications. We present a novel, scalable turbulence method that uses a realistic energy model and an efficient particle representation that allows for the accurate and robust simulation of small-scale detail. We compute transport of turbulent energy using a complete two-equation k-ε model with accurate production terms that allows us to capture anisotropic turbulence effects, which integrate smoothly into the base flow. We only require a very low grid resolution to resolve the underlying base flow. As we offload complexity from the fluid solver to the particle system, we can control the detail of the simulation easily by adjusting the number of particles, without changing the large scale behavior. In addition, no computations are wasted on areas that are not visible. We demonstrate that due to the design of our algorithm it is highly suitable for massively parallel architectures, and is able to generate detailed turbulent simulations with millions of particles at high framerates.

[1]  Ignacio Llamas,et al.  FlowFixer: Using BFECC for Fluid Simulation , 2005, NPH.

[2]  Hubert Nguyen,et al.  GPU Gems 3 , 2007 .

[3]  Ian M. Mitchell,et al.  A hybrid particle level set method for improved interface capturing , 2002 .

[4]  Robert Bridson,et al.  Evolving sub-grid turbulence for smoke animation , 2008, SCA '08.

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

[6]  B. Launder,et al.  Application of the energy-dissipation model of turbulence to the calculation of flow near a spinning disc , 1974 .

[7]  Hyeong-Seok Ko,et al.  A Semi‐Lagrangian CIP Fluid Solver without Dimensional Splitting , 2008, Comput. Graph. Forum.

[8]  U. Frisch Turbulence: The Legacy of A. N. Kolmogorov , 1996 .

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

[10]  Fabrice Neyret,et al.  Scalable real‐time animation of rivers , 2009, Comput. Graph. Forum.

[11]  Christopher L. Rumsey,et al.  Effective Inflow Conditions for Turbulence Models in Aerodynamic Calculations , 2007 .

[12]  Adrien Treuille,et al.  Modular bases for fluid dynamics , 2009, ACM Trans. Graph..

[13]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

[14]  S. Panchev Random Functions and Turbulence , 1972 .

[15]  Zhi Yuan,et al.  Enhancing fluid animation with adaptive, controllable and intermittent turbulence , 2010, SCA '10.

[16]  Oliver K. Smith,et al.  Eigenvalues of a symmetric 3 × 3 matrix , 1961, Commun. ACM.

[17]  Sarah Tariq,et al.  Interactive fluid-particle simulation using translating Eulerian grids , 2010, I3D '10.

[18]  Jonathan M. Cohen,et al.  Low viscosity flow simulations for animation , 2008, SCA '08.

[19]  Eugene Fiume,et al.  Turbulent wind fields for gaseous phenomena , 1993, SIGGRAPH.

[20]  Ronald Fedkiw,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

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

[22]  Tony DeRose,et al.  Wavelet noise , 2005, SIGGRAPH 2005.

[23]  Duc Quang Nguyen,et al.  Smoke simulation for large scale phenomena , 2003, ACM Trans. Graph..

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

[25]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, ACM Trans. Graph..

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

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

[28]  Greg Turk,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, ACM Trans. Graph..

[29]  Chang-Hun Kim,et al.  Animation of Bubbles in Liquid , 2003, Comput. Graph. Forum.

[30]  Keenan Crane,et al.  Energy-preserving integrators for fluid animation , 2009, ACM Trans. Graph..

[31]  Markus H. Gross,et al.  Particle-based fluid-fluid interaction , 2005, SCA '05.

[32]  Christopher Horvath,et al.  Directable, high-resolution simulation of fire on the GPU , 2009, SIGGRAPH '09.

[33]  Ming C. Lin,et al.  Fast animation of turbulence using energy transport and procedural synthesis , 2008, SIGGRAPH Asia '08.

[34]  Doug L. James,et al.  Wavelet turbulence for fluid simulation , 2008, SIGGRAPH 2008.

[35]  Arnauld Lamorlette,et al.  Structural modeling of flames for a production environment , 2002, SIGGRAPH.

[36]  Markus H. Gross,et al.  Synthetic turbulence using artificial boundary layers , 2009, ACM Trans. Graph..

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

[38]  James F. O'Brien,et al.  Animating gases with hybrid meshes , 2005, ACM Trans. Graph..