An advection-reflection solver for detail-preserving fluid simulation

Advection-projection methods for fluid animation are widely appreciated for their stability and efficiency. However, the projection step dissipates energy from the system, leading to artificial viscosity and suppression of small-scale details. We propose an alternative approach for detail-preserving fluid animation that is surprisingly simple and effective. We replace the energy-dissipating projection operator applied at the end of a simulation step by an energy-preserving reflection operator applied at mid-step. We show that doing so leads to two orders of magnitude reduction in energy loss, which in turn yields vastly improved detail-preservation. We evaluate our reflection solver on a set of 2D and 3D numerical experiments and show that it compares favorably to state-of-the-art methods. Finally, our method integrates seamlessly with existing projection-advection solvers and requires very little additional implementation.

[1]  Peter Schröder,et al.  Schrödinger's smoke , 2016, ACM Trans. Graph..

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

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

[4]  Nils Thürey,et al.  Turbulent fluids , 2013, SIGGRAPH '13.

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

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

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

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

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

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

[11]  Raanan Fattal,et al.  Efficient simulation of inextensible cloth , 2007, ACM Trans. Graph..

[12]  R. Bridson,et al.  Author manuscript, published in "ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) (2007)" A Fast Variational Framework for Accurate Solid-Fluid Coupling , 2022 .

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

[14]  Alexis Angelidis,et al.  Simulation of smoke based on vortex filament primitives , 2005, SCA '05.

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

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

[17]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

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

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

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

[21]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[22]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[23]  André Robert,et al.  A stable numerical integration scheme for the primitive meteorological equations , 1981 .

[24]  A. Chorin Numerical solution of the Navier-Stokes equations , 1968 .

[25]  Matthias Teschner,et al.  SPH Fluids in Computer Graphics , 2014, Eurographics.

[26]  E. Guendelman,et al.  Industrial Light + Magic , 2012 .

[27]  Ignacio Llamas,et al.  Advections with Significantly Reduced Dissipation and Diffusion , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  Online Submission ID : 307 Stable , 2006 .

[29]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[30]  R. Fedkiw,et al.  Online Submission ID: papers 0432 Volume Conserving Finite Element Simulations of Deformable Models , 2022 .