A Novel Projection Technique with Detail Capture and Shape Correction for Smoke Simulation

Smoke simulation on a large grid is quite time consuming and most of the computation time is spent on the projection step. We present a novel projection method which produces quite similar visual results as those produced with the traditional projection method, but uses much less computation time. Our method includes two steps: detail‐capture and shape‐correction. The first step preserves most of the smoke details using an efficient DST (Discrete Sine Transformation) Poisson Solver with auxiliary boundary sweeping. The second step maintains the overall flow shape by solving a correcting Poisson equation on a coarse grid. Our algorithm is very fast and quite easy to implement. Experiments show that our projection is approximately 10–30 times faster than the traditional projection with PCG(Preconditioned Conjugate Gradient), while convincingly preserving both the flow details and the overall shape of the smoke.

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

[2]  Ken Museth,et al.  Guiding of smoke animations through variational coupling of simulations at different resolutions , 2009, SCA '09.

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

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

[5]  Amir Averbuch,et al.  A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions , 1998, SIAM J. Sci. Comput..

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

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

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

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

[10]  Jos Starn.  A Simple Fluid Solver Based on the FFT , 2001, J. Graphics, GPU, & Game Tools.

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

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

[13]  Ye Zhao,et al.  Pattern-guided smoke animation with lagrangian coherent structure , 2011, SA '11.

[14]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, SIGGRAPH Courses.

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

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

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

[18]  Alain Fournier,et al.  Stochastic Motion—Motion Under the Influence of Wind , 1992, Comput. Graph. Forum.

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

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

[21]  Michael Bang Nielsen,et al.  Improved Variational Guiding of Smoke Animations , 2010, Comput. Graph. Forum.

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

[23]  John Keyser,et al.  Preview-based sampling for controlling gaseous simulations , 2011, SCA '11.

[24]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, ACM Trans. Graph..

[25]  J. Stam.  Real-Time Fluid Dynamics for Games , 2003 .

[26]  Erik Reinhard,et al.  Real-time fluid simulation using discrete sine/cosine transforms , 2009, I3D '09.