Article

Smoke simulation for large scale phenomena

Authors:

Nick Rasmussen,

Duc Quang Nguyen,

Ronald FedkiwAuthors Info & Claims

SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

Pages 703 - 707

https://doi.org/10.1145/1201775.882335

Published: 01 July 2003 Publication History

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]

BLINN, J. F. 1982. Light Reflection Functions for Simulation of Clouds and Dusty Surfaces. Comput. Graph. 16, 3, 21--29.

Digital Library

[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]

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[7]

ENRIGHT, D., MARSCHNER, S., AND FEDKIW, R. 2002. Animation and Rendering of Complex Water Surfaces. In Proc. of SIGGRAPH 2001, 736--744.

Digital Library

[8]

FEDKIW, R., STAM, J., AND JENSEN, H. W. 2001. Visual Simulation of Smoke. In Proc. of SIGGRAPH 2001, 15--22.

Digital Library

[9]

FOSTER, N., AND FEDKIW, R. 2001. Practical Animation of Liquids. In Proc. of SIGGRAPH 2001, 23--30.

Digital Library

[10]

FOSTER, N., AND METAXAS, D. 1996. Realistic Animation of Liquids. Graph. Models and Image Processing 58, 471--483.

Digital Library

[11]

FOSTER, N., AND METAXAS, D. 1997. Modeling the Motion of a Hot, Turbulent Gas. In Proc. of SIGGRAPH 1997, 181--188.

Digital Library

[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]

GARDNER, G. Y. 1985. Visual Simulation of Clouds. In Proc. of SIGGRAPH 1985, 297--384.

Digital 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.

[15]

HADAP, S., AND MAGNENAT-THALMANN, N. 2001. Modeling Dynamic Hair as a Continuum. Comput. Graph. Forum 20, 3.

[16]

JENSEN, H. W., AND BUHLER, J. 2002. A Rapid Hierarchical Rendering Technique for Translucent Materials. In Proc. of SIGGRAPH 2002, 576--581.

Digital 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.

Digital Library

[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.

Digital Library

[19]

KAJIYA, J. T., AND VON HERZEN, B. P. 1984. Ray Tracing Volume Densities. In Proc. of SIGGRAPH 1984, 165--174.

Digital Library

[20]

LAMORLETTE, A., AND FOSTER, N. 2002. Structural Modeling of Flames for a Production Environment. In Proc. of SIGGRAPH 2002, 729--735.

Digital Library

[21]

LANDAU, L. D., AND LIFSHITZ, E. M. 1998. Fluid Mechanics, 2nd edition. Butterworth-Heinemann, Oxford.

[22]

LEVOY, M. 1988. Display of Surfaces from Volume Data. IEEE Comput. Graph. and Appl. 8, 3, 29--37.

Digital 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.

[24]

MUELLER, K., MOLLER, T., AND CRAWFIS, R. 1999. Splatting without Blur. In Proc. IEEE Vis. 1999, 363--370.

Digital Library

[25]

NEFF, M., AND FIUME, E. 1999. A Visual Model for Blast Waves and Fracture. In Proc. of Graph. Interface 1999, 193--202.

Digital 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.

Digital Library

[27]

PERLIN, K. 1985. An Image Synthesizer. In Proc. of SIGGRAPH 1985, 287--296.

Digital Library

[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]

SAKAS, G. 1993. Modeling and Animating Turbulent Gaseous Phenomena Using Spectral Synthesis. The Vis. Comput. 9, 200--212.

Digital Library

[31]

SIMS, K. 1990. Particle Animation and Rendering Using Data Parallel Computation. Comput. Graph. 24, 4, 405--413.

Digital Library

[32]

STAM, J., AND FIUME, E. 1993. Turbulent Wind Fields for Gaseous Phenomena. In Proc. of SIGGRAPH 1993, 369--376.

Digital Library

[33]

STAM, J., AND FIUME, E. 1995. Depicting Fire and Other Gaseous Phenomena Using Diffusion Process. In Proc. of SIGGRAPH 1995, 129--136.

Digital Library

[34]

STAM, J. 1999. Stable Fluids. In SIGGRAPH 99 Conf. Proc., Annual Conf. Series, 121--128.

Digital Library

[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]

SZELISKI, R., AND TONNESEN, D. 1992. Surface modeling with oriented particle systems. Comp. Graph. (SIGGRAPH Proc.), 185--194.

Digital Library

[37]

TESSENDORF, J. 2002. Simulating Ocean Water. In Simulating Nature: Realistic and Interactive Techniques, SIGGRAPH 2002, Course Notes 9.

[38]

WEJCHERT, J., AND HAUMANN, D. 1991. Animation Aerodynamics. Comput. Graph. 25, 4, 19--22.

Digital Library

[39]

WESTOVER, L. 1990. Footprint Evaluation for Volume Rendering. In Proc. of SIGGRAPH 1990, 367--376.

Digital Library

[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.

Digital Library

[41]

YNGVE, G. D., O'BRIEN, J. F., AND HODGINS, J. K. 2000. Animating Explosions. In Proc. of SIGGRAPH 2000, 29--36.

Digital Library

Cited By

Niu B(2023)Studies on the smoke dispersion when tear gas grenades exploded in different spacesHighlights in Science, Engineering and Technology10.54097/hset.v43i.745943(410-418)Online publication date: 14-Apr-2023
https://doi.org/10.54097/hset.v43i.7459
Kunii TWatanabe KMizoguchi MNoborio H(2023)System to Check Organs, Malignant Tumors, Blood Vessel Groups, and Scalpel Paths in DICOM with a 3D Stereo Immersive Sensory HMDHuman-Computer Interaction10.1007/978-3-031-35602-5_31(431-449)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-35602-5_31
McDuffee Svan Swaijj M(2018)Procedural fluid texturesACM SIGGRAPH 2018 Talks10.1145/3214745.3214767(1-2)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214745.3214767
Show More Cited By

Index Terms

Smoke simulation for large scale phenomena
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

Visual simulation of smoke
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

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 ...
Smoke simulation for large scale phenomena

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 ...
Simulation of Large Scale Pervasive Displays Networks

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

July 2003

683 pages

ISBN:1581137095

DOI:10.1145/1201775

Conference Chair:
Alyn P. Rockwood
Colorado School of Mines

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH03

Sponsor:

SIGGRAPH

SIGGRAPH03: Special Interest Group on Computer Graphics and Interactive Techniques

July 27 - 31, 2003

California, San Diego

Acceptance Rates

SIGGRAPH '03 Paper Acceptance Rate 81 of 424 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
2,446
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)8

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Niu B(2023)Studies on the smoke dispersion when tear gas grenades exploded in different spacesHighlights in Science, Engineering and Technology10.54097/hset.v43i.745943(410-418)Online publication date: 14-Apr-2023
https://doi.org/10.54097/hset.v43i.7459
Kunii TWatanabe KMizoguchi MNoborio H(2023)System to Check Organs, Malignant Tumors, Blood Vessel Groups, and Scalpel Paths in DICOM with a 3D Stereo Immersive Sensory HMDHuman-Computer Interaction10.1007/978-3-031-35602-5_31(431-449)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-35602-5_31
McDuffee Svan Swaijj M(2018)Procedural fluid texturesACM SIGGRAPH 2018 Talks10.1145/3214745.3214767(1-2)Online publication date: 12-Aug-2018
https://dl.acm.org/doi/10.1145/3214745.3214767
Takeshita D(2015)Upwind Inflow Boundary Condition for Animating Explosion using Particle Method粒子法を用いた爆発アニメーション制作手法における風上流入境界条件The Journal of the Society for Art and Science10.3756/artsci.14.9114:4(91-102)Online publication date: 15-Sep-2015
https://doi.org/10.3756/artsci.14.91
SUGANO SKIKUCHI T(2015)Visual Simulation of Spray of Snow Induced by Avalanche雪崩による雪煙のビジュアルシミュレーションThe Journal of the Society for Art and Science10.3756/artsci.14.8314:3(83-90)Online publication date: 15-Jun-2015
https://doi.org/10.3756/artsci.14.83
Ogniewski J(2015)Procedural Interactive Water in Memory- and Performance-Constrained SystemsThe Journal of the Society for Art and Science10.3756/artsci.14.10314:4(103-116)Online publication date: 15-Sep-2015
https://doi.org/10.3756/artsci.14.103
Huang ZGong GHan L(2015)Physically-based smoke simulation for computer graphicsMultimedia Tools and Applications10.1007/s11042-014-1992-474:18(7569-7594)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11042-014-1992-4
Huang ZGong GHan L(2014)Physically-based modeling, simulation and rendering of fire for computer animationMultimedia Tools and Applications10.1007/s11042-012-1273-z71:3(1283-1309)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s11042-012-1273-z
Liu SXu YNoh JTong Y(2014)Visual fluid animation via lifting wavelet transformComputer Animation and Virtual Worlds10.1002/cav.157425:3-4(475-485)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1002/cav.1574
Wu XYang XYang Y(2013)A Novel Projection Technique with Detail Capture and Shape Correction for Smoke SimulationComputer Graphics Forum10.1111/cgf.1205932:2pt4(389-397)Online publication date: 6-May-2013
https://doi.org/10.1111/cgf.12059
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents