Visual simulation of smoke

In this paper, we propose a new approach to numerical smoke simulation for computer graphics applications. The method proposed here exploits physics unique to smoke in order to design a numerical method that is both fast and efficient on the relatively coarse grids traditionally used in computer graphics applications (as compared to the much finer grids used in the computational fluid dynamics literature). We use the inviscid Euler equations in our model, since they are usually more appropriate for gas modeling and less computationally intensive than the viscous Navier-Stokes equations used by others. In addition, we introduce a physically consistent vorticity confinement term to model the small scale rolling features characteristic of smoke that are absent on most coarse grid simulations. Our model also correctly handles the inter-action of smoke with moving objects.

[1]  Gene H. Golub,et al.  Matrix computations , 1983 .

[2]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[3]  Geoffrey Y. Gardner,et al.  Visual simulation of clouds , 1985, SIGGRAPH.

[4]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[5]  Craig Upson,et al.  Combining physical and visual simulation—creation of the planet Jupiter for the film “2010” , 1986, SIGGRAPH.

[6]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[7]  Georgios Sakas,et al.  Fast Rendering of Arbitrary Distributed Volume Densities , 1990, Eurographics.

[8]  David S. Ebert,et al.  Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques , 1990, SIGGRAPH.

[9]  A. Staniforth,et al.  Semi-Lagrangian integration schemes for atmospheric models - A review , 1991 .

[10]  James C. Miller,et al.  Computer graphics principles and practice, second edition , 1992, Comput. Graph..

[11]  C. Schlick,et al.  A Rendering Algorithm for Discrete Volume Density Objects , 1993, Comput. Graph. Forum.

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

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

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

[15]  G. Rybicki.  Radiative transfer , 2019, Climate Change and Terrestrial Ecosystem Modeling.

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

[17]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[18]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[19]  A. Chorin.  A Numerical Method for Solving Incompressible Viscous Flow Problems , 1997 .

[20]  Per H. Christensen,et al.  Efficient simulation of light transport in scenes with participating media using photon maps , 1998, SIGGRAPH.

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

[22]  Kazufumi Kaneda,et al.  A simple, efficient method for realistic animation of clouds , 2000, SIGGRAPH.

[23]  Jessica K. Hodgins,et al.  Animating explosions , 2000, SIGGRAPH.