Smoke simulation for large scale phenomena

ABSTRACT

In this paper, we present an efficient method for simulating highly detailed large scale participating media such as the nuclear explosions shown in figure 1. We capture this phenomena by simulating the motion of particles in a fluid dynamics generated velocity field. A novel aspect of this paper is the creation of highly detailed three-dimensional turbulent velocity fields at interactive rates using a low to moderate amount of memory. The key idea is the combination of two-dimensional high resolution physically based flow fields with a moderate sized three-dimensional Kolmogorov velocity field tiled periodically in space.

REFERENCES

• 1: James F. Blinn, Light reflection functions for simulation of clouds and dusty surfaces, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.21-29, July 1982
• 2: BRODLIE, K., AND WOOD, J. 2001. Recent Advances in Volume Visualization. Comput. Graph. Forum 20, 1, 125--148.
• 3: CHANDRASEKHAR, S. 1960. Radiative Transfer. Dover, New York.
• 4: Mathieu Desbrun , Marie-Paule Gascuel, Smoothed particles: a new paradigm for animating highly deformable bodies, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.61-76, December 1996, Poitiers, France
• 5: Yoshinori Dobashi , Kazufumi Kaneda , Hideo Yamashita , Tsuyoshi Okita , Tomoyuki Nishita, A simple, efficient method for realistic animation of clouds, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.19-28, July 2000 [doi>10.1145/344779.344795]
• 6: D. S. Ebert , Richard E. Parent, Rendering and animation of gaseous phenomena by combining fast volume and scanline A-buffer techniques, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.357-366, September 1990, Dallas, TX, USA
• 7: Douglas Enright , Stephen Marschner , Ronald Fedkiw, Animation and rendering of complex water surfaces, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 8: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 9: Nick Foster , Ronald Fedkiw, Practical animation of liquids, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.23-30, August 2001 [doi>10.1145/383259.383261]
• 10: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 11: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 12: GAMITO, M. N. 1995. Two dimensional Simulation of Gaseous Phenomena Using Vortex Particles. In Proc. of the 6th Eurographics Workshop on Comput. Anim. and Sim., Springer-Verlag, 3--15.
• 13: Geoffrey Y. Gardner, Visual simulation of clouds, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.297-304, July 1985
• 14: GINGOLD, R. A., AND MONAGHAN, J. J. 1977. Smoothed Particle Hydrodynamics-Theory and application to nonspherical stars. Mon. Not. R. Astron. Soc. 181, 375.
• 15: HADAP, S., AND MAGNENAT-THALMANN, N. 2001. Modeling Dynamic Hair as a Continuum. Comput. Graph. Forum 20, 3.
• 16: Henrik Wann Jensen , Juan Buhler, A rapid hierarchical rendering technique for translucent materials, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 17: Henrik Wann Jensen , Per H. Christensen, Efficient simulation of light transport in scences with participating media using photon maps, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.311-320, July 1998 [doi>10.1145/280814.280925]
• 18: Henrik Wann Jensen , Stephen R. Marschner , Marc Levoy , Pat Hanrahan, A practical model for subsurface light transport, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.511-518, August 2001 [doi>10.1145/383259.383319]
• 19: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 20: Arnauld Lamorlette , Nick Foster, Structural modeling of flames for a production environment, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 21: LANDAU, L. D., AND LIFSHITZ, E. M. 1998. Fluid Mechanics, 2nd edition. Butterworth-Heinemann, Oxford.
• 22: Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
• 23: MIYAZAKI, R., DOBASHI, Y., AND NISHITA, T. 2002. Simulation of Cumuliform Clounds Based on Computational Fluid Dynamics. Proc. Eurographics 2002 Short Presentation, 405--410.
• 24: Klaus Mueller , Torsten Möller , Roger Crawfis, Splatting without the blur, Proceedings of the conference on Visualization '99: celebrating ten years, p.363-370, October 1999, San Francisco, California, United States
• 25: Michael Neff , Eugene Fiume, A visual model for blast waves and fracture, Proceedings of the 1999 conference on Graphics interface '99, p.193-202, September 1999, Kingston, Ontario, Canada
• 26: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 27: Ken Perlin, An image synthesizer, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.287-296, July 1985
• 28: RUDOLF, M. J., AND RACZKOWSKI, J. 2000. Modeling the Motion of Dense Smoke in the Wind Field. Comput. Graph. Forum 19, 3.
• 29: SAKAS, G. 1990. Fast Rendering of Arbitrary Distributed Volume Densities. In Proc. of Eurographics 1990, 519--530.
• 30: Georgios Sakas, Modeling and animating turbulent gaseous phenomena using spectral synthesis, The Visual Computer: International Journal of Computer Graphics, v.9 n.4, p.200-212, Jan. 1993 [doi>10.1007/BF01901724]
• 31: Karl Sims, Particle animation and rendering using data parallel computation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.405-413, Aug. 1990
• 32: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 33: Jos Stam , Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.129-136, September 1995 [doi>10.1145/218380.218430]
• 34: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 35: STEINHOFF, J., AND UNDERHILL, D. 1994. Modification of the Euler Equations for "Vorticity Confinement": Application to the Computation of Interacting Vortex Rings. Phys. of Fluids 6, 8, 2738--2744.
• 36: Richard Szeliski , David Tonnesen, Surface modeling with oriented particle systems, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.185-194, July 1992
• 37: TESSENDORF, J. 2002. Simulating Ocean Water. In Simulating Nature: Realistic and Interactive Techniques, SIGGRAPH 2002, Course Notes 9.
• 38: Jakub Wejchert , David Haumann, Animation aerodynamics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.19-22, July 1991
• 39: Lee Westover, Footprint evaluation for volume rendering, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.367-376, September 1990, Dallas, TX, USA
• 40: Larry Yaeger , Craig Upson , Robert Myers, Combining physical and visual simulation—creation of the planet Jupiter for the film “2010”, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.85-93, August 1986
• 41: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Keywords:
Kolmogorov spectrum, incompressible Navier-Stokes equations, smoke, wind fields