Resolving fluid boundary layers with particle strength exchange and weak adaptivity

Most fluid scenarios in graphics have a high Reynolds number, where viscosity is dominated by inertial effects, thus most solvers drop viscosity altogether: numerical damping from coarse grids is generally stronger than physical viscosity while resembling it in character. However, viscosity remains crucial near solid boundaries, in the boundary layer, to a large extent determining the look of the flow as a function of Reynolds number. Typical graphics simulations do not resolve boundary layer dynamics, so their look is determined mostly by numerical errors with the given grid size and time step, rather than physical parameters. We introduce two complementary techniques to capture boundary layer dynamics, bringing more physical control and predictability. We extend the FLIP particle-grid method with viscous particle strength exchange[Rivoalen and Huberson 2001] to better transfer momentum at solid boundaries, dubbed VFLIP. We also introduce Weakly Higher Resolution Regional Projection (WHIRP), a cheap and simple way to increase grid resolution where important by overlaying high resolution grids on the global coarse grid.

[1]  Chenfanfu Jiang,et al.  The affine particle-in-cell method , 2015, ACM Trans. Graph..

[2]  Robert Bridson,et al.  Restoring the missing vorticity in advection-projection fluid solvers , 2015, ACM Trans. Graph..

[3]  Christopher Wojtan,et al.  A Dimension‐reduced Pressure Solver for Liquid Simulations , 2015, Comput. Graph. Forum.

[4]  Robert Bridson,et al.  A PPPM fast summation method for fluids and beyond , 2014, ACM Trans. Graph..

[5]  Eftychios Sifakis,et al.  SPGrid: a sparse paged grid structure applied to adaptive smoke simulation , 2014, ACM Trans. Graph..

[6]  Rüdiger Westermann,et al.  Large-Scale Liquid Simulation on Adaptive Hexahedral Grids , 2014, IEEE Transactions on Visualization and Computer Graphics.

[7]  Robert Bridson,et al.  Fine water with coarse grids: combining surface meshes and adaptive discontinuous Galerkin , 2013, SIGGRAPH '13.

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

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

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

[11]  R. Fedkiw,et al.  A novel algorithm for incompressible flow using only a coarse grid projection , 2010, ACM Trans. Graph..

[12]  Eftychios Sifakis,et al.  A parallel multigrid Poisson solver for fluids simulation on large grids , 2010, SCA '10.

[13]  Mark J. Stock,et al.  Modeling Rotor Wakes with a Hybrid OVERFLOW-Vortex Method on a GPU Cluster , 2010 .

[14]  Mark J. Stock,et al.  A GPU-accelerated Boundary Element Method and Vortex Particle Method , 2010 .

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

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

[17]  Markus H. Gross,et al.  Wavelet turbulence for fluid simulation , 2008, ACM Trans. Graph..

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

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

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

[21]  Hyeong-Seok Ko,et al.  Derivative Particles for Simulating Detailed Movements of Fluids , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

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

[25]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[26]  S. Huberson,et al.  The particle strength exchange method applied to axisymmetric viscous flows , 2001 .

[27]  S. Mas-Gallic Particle approximation of a linear convection-diffusion problem with Neumann boundary conditions , 1995 .

[28]  Manuel N. Gamito,et al.  Two-dimensional simulation of gaseous phenomena using vortex particles , 1995 .

[29]  J. Steinhoff,et al.  Modification of the Euler equations for ‘‘vorticity confinement’’: Application to the computation of interacting vortex rings , 1994 .

[30]  M. V. Dyke,et al.  An Album of Fluid Motion , 1982 .

[31]  A. Chorin Numerical study of slightly viscous flow , 1973, Journal of Fluid Mechanics.

[32]  A. Ralston Runge-Kutta methods with minimum error bounds , 1962 .