“Smoke simulation for large scale phenomena” by Rasmussen, Quang Nguyen, Geiger and Fedkiw

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.

1. BLINN, J. F. 1982. Light Reflection Functions for Simulation of Clouds and Dusty Surfaces. Comput. Graph. 16, 3, 21–29. Google ScholarCross Ref
2. BRODLIE, K., AND WOOD, J. 2001. Recent Advances in Volume Visualization. Comput. Graph. Forum 20, 1, 125–148.Google ScholarCross Ref
3. CHANDRASEKHAR, S. 1960. Radiative Transfer. Dover, New York.Google Scholar
4. DESBRUN, M., AND CANI, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Comput. Anim. and Sim. ’96 (Proc. of EG Workshop on Anim. and Sim.), Springer-Verlag, R. Boulic and G. Hegron, Eds., 61–76. Published under the name Marie-Paule Gascuel. Google Scholar
5. DOBASHI, Y., KANEDA, K., OKITA, T., AND NISHITA, T. 2000. A Simple, Efficient Method for Realistic Animation of Clouds. In SIGGRAPH 2000 Conf. Proc., Annual Conf. Series, 19–28. Google Scholar
6. EBERT, D. S., AND PARENT, R. E. 1990. Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-buffer Techniques. In Proc. of SIGGRAPH 1990, 357–366. Google ScholarCross Ref
7. ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and Rendering of Complex Water Surfaces. In Proc. of SIGGRAPH 2001, 736–744. Google Scholar
8. FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual Simulation of Smoke. In Proc. of SIGGRAPH 2001, 15–22. Google ScholarDigital Library
9. FOSTER, N., AND FEDKIW, R. 2001. Practical Animation of Liquids. In Proc. of SIGGRAPH 2001, 23–30. Google ScholarCross Ref
10. FOSTER, N., AND METAXAS, D. 1996. Realistic Animation of Liquids. Graph. Models and Image Processing 58, 471–483. Google ScholarDigital Library
11. FOSTER, N., AND METAXAS, D. 1997. Modeling the Motion of a Hot, Turbulent Gas. In Proc. of SIGGRAPH 1997, 181–188. Google Scholar
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.Google Scholar
13. GARDNER, G. Y. 1985. Visual Simulation of Clouds. In Proc. of SIGGRAPH 1985, 297–384. Google ScholarDigital Library
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.Google ScholarCross Ref
15. HADAP, S., AND MAGNENAT-THALMANN, N. 2001. Modeling Dynamic Hair as a Continuum. Comput. Graph. Forum 20, 3.Google ScholarCross Ref
16. JENSEN, H. W., AND BUHLER, J. 2002. A Rapid Hierarchical Rendering Technique for Translucent Materials. In Proc. of SIGGRAPH 2002, 576–581. Google ScholarDigital Library
17. JENSEN, H. W., AND CHRISTENSEN, P. H. 1998. Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps. In Proc. of SIGGRAPH 2002, 311–320. Google Scholar
18. JENSEN, H. W., MARSCHNER, S., LEVOY, M., AND HANRAHAN, P. 2002. A Practical Model for Subsurface Light Transport. In Proc. of SIGGRAPH 2002, 511–518. Google Scholar
19. KAJIYA, J. T., AND VON HERZEN, B. P. 1984. Ray Tracing Volume Densities. In Proc. of SIGGRAPH 1984, 165–174. Google ScholarDigital Library
20. LAMORLETTE, A., AND FOSTER, N. 2002. Structural Modeling of Flames for a Production Environment. In Proc. of SIGGRAPH 2002, 729–735. Google ScholarDigital Library
21. LANDAU, L. D., AND LIFSHITZ, E. M. 1998. Fluid Mechanics, 2nd edition. Butterworth-Heinemann, Oxford.Google Scholar
22. LEVOY, M. 1988. Display of Surfaces from Volume Data. IEEE Comput. Graph. and Appl. 8, 3, 29–37. Google ScholarDigital Library
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.Google Scholar
24. MUELLER, K., MOLLER, T., AND CRAWFIS, R. 1999. Splatting without Blur. In Proc. IEEE Vis. 1999, 363–370. Google ScholarDigital Library
25. NEFF, M., AND FIUME, E. 1999. A Visual Model for Blast Waves and Fracture. In Proc. of Graph. Interface 1999, 193–202. Google ScholarDigital Library
26. NGUYEN, D., FEDKIW, R., AND JENSEN, H. W. 2002. Physically Based Modeling and Animation of Fire. In Proc. of SIGGRAPH 2002, 721–728. Google ScholarDigital Library
27. PERLIN, K. 1985. An Image Synthesizer. In Proc. of SIGGRAPH 1985, 287–296. Google ScholarDigital Library
28. RUDOLF, M. J., AND RACZKOWSKI, J. 2000. Modeling the Motion of Dense Smoke in the Wind Field. Comput. Graph. Forum 19, 3.Google ScholarCross Ref
29. SAKAS, G. 1990. Fast Rendering of Arbitrary Distributed Volume Densities. In Proc. of Eurographics 1990, 519–530.Google Scholar
30. SAKAS, G. 1993. Modeling and Animating Turbulent Gaseous Phenomena Using Spectral Synthesis. The Vis. Comput. 9, 200–212. Google ScholarDigital Library
31. SIMS, K. 1990. Particle Animation and Rendering Using Data Parallel Computation. Comput. Graph. 24, 4, 405–413. Google ScholarCross Ref
32. STAM, J., AND FIUME, E. 1993. Turbulent Wind Fields for Gaseous Phenomena. In Proc. of SIGGRAPH 1993, 369–376. Google ScholarCross Ref
33. STAM, J., AND FIUME, E. 1995. Depicting Fire and Other Gaseous Phenomena Using Diffusion Process. In Proc. of SIGGRAPH 1995, 129–136. Google Scholar
34. STAM, J. 1999. Stable Fluids. In SIGGRAPH 99 Conf. Proc., Annual Conf. Series, 121–128. Google Scholar
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.Google ScholarCross Ref
36. SZELISKI, R., AND TONNESEN, D. 1992. Surface modeling with oriented particle systems. Comp. Graph. (SIGGRAPH Proc.), 185–194. Google Scholar
37. TESSENDORF, J. 2002. Simulating Ocean Water. In Simulating Nature: Realistic and Interactive Techniques, SIGGRAPH 2002, Course Notes 9.Google Scholar
38. WEJCHERT, J., AND HAUMANN, D. 1991. Animation Aerodynamics. Comput. Graph. 25, 4, 19–22. Google ScholarDigital Library
39. WESTOVER, L. 1990. Footprint Evaluation for Volume Rendering. In Proc. of SIGGRAPH 1990, 367–376. Google ScholarCross Ref
40. YAEGER, L., AND UPSON, C. 1986. Combining Physical and Visual Simulation – Creation of the Planet Jupiter for the Film 2010. In Proc. of SIGGRAPH 1986, 85–93. Google ScholarDigital Library
41. YNGVE, G. D., O’BRIEN, J. F., AND HODGINS, J. K. 2000. Animating Explosions. In Proc. of SIGGRAPH 2000, 29–36. Google Scholar