Spatio-temporal extrapolation for fluid animation

We introduce a novel spatio-temporal extrapolation technique for fluid simulation designed to improve the results without using higher resolution simulation grids. In general, there are rigid demands associated with pushing fluid animations to higher resolutions given limited computational capabilities. This results in tradeoffs between implementing high-order numerical methods and increasing the resolution of the simulation in space and time. For 3D problems, such challenges rapidly become cost-ineffective. The extrapolation method we present improves the flow features without using higher resolution simulation grids. In this paper, we show that simulation results from our extrapolation are comparable to those from higher resolution simulations. In addition, our method differs from high-order numerical methods because it does not depend on the equation or specific solver. We demonstrate that it is easy to implement and can significantly improve the fluid animation results.

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

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

[3]  T. Dupont,et al.  Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function , 2003 .

[4]  Ronald D. Henderson.  Scalable fluid simulation in linear time on shared memory multiprocessors , 2012, DigiPro '12.

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

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

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

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

[9]  Sarah Tariq,et al.  Scalable fluid simulation using anisotropic turbulence particles , 2010, ACM Trans. Graph..

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

[11]  Sarah Tariq,et al.  Scalable fluid simulation using anisotropic turbulence particles , 2010, SIGGRAPH 2010.

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

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

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

[15]  Heeyoung Kim,et al.  Multilevel vorticity confinement for water turbulence simulation , 2010, The Visual Computer.

[16]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

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

[18]  Andrew Selle,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

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

[20]  Shin-Jin Kang,et al.  Procedural Synthesis using Vortex Particle Method for Fluid Simulation , 2009, Comput. Graph. Forum.

[21]  Clarence O. E. Burg,et al.  Application of Richardson extrapolation to the numerical solution of partial differential equations , 2009 .

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

[23]  L. Richardson.  The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving Differential Equations, with an Application to the Stresses in a Masonry Dam , 1911 .