research-article

Physics-Based Combustion Simulation

Authors:

Michael B. Nielsen,

Morten Bojsen-Hansen,

Konstantinos Stamatelos,

Robert BridsonAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 41, Issue 5

Article No.: 176, Pages 1 - 21

https://doi.org/10.1145/3526213

Published: 13 May 2022 Publication History

Abstract

We propose a physics-based combustion simulation method for computer graphics that extends the mathematical models of previous efforts to automatically capture more realistic flames as well as temperature and soot distributions. Our method includes mathematical models for the thermodynamic properties of real-world fuels which enables, for example, the prediction of adiabatic flame temperatures. We couple this with a model of heat transfer that includes convection, conduction as well as both radiative cooling and heating. This facilitates among other things ignition at a distance without heating up the intermediate air. We model the combustion as infinitely fast chemistry and couple this with the thin flame model, spatially varying laminar burning velocities based on local species and empirical measurements, physically validated soot formation and oxidation as well as water vapor production and condensation. We implement this on adaptive octree-like grids with collocated state variables, a new SBDF2-derived semi-Lagrangian time integrator for velocity, and a multigrid scheme used for multiple solver components. In combination, these models enable us to simulate deflagration phenomena ranging from small scale premixed and diffusion flames to fireballs and subsonic explosions which we demonstrate by several examples. In addition, we validate several of the results based on reference footage and measurements and discuss the relation of prevalent heuristic techniques arising in visual effects production to some of the physics-based models we propose.

Supplementary Material

nielsen (nielsen.zip)

Supplemental movie, appendix, image and software files for, Physics-Based Combustion Simulation

Download
225.11 MB

References

[1]

Gerardo Aguilera and John Johansson. 2019. Avengers: Endgame, a new approach for combustion simulations. In Proceedings of the ACM SIGGRAPH 2019 Talks. Association for Computing Machinery, 2 pages. DOI:

Digital Library

[2]

Morteza Ahmadi. 2020. CGElementary. Retrieved 17 Aug., 2020 from https://www.youtube.com/c/CGElementary.

[3]

Uri M. Ascher, Steven J. Ruuth, and Brian T. R. Wetton. 1995. Implicit-explicit methods for time-dependent partial differential equations. SIAM Journal on Numerical Analysis 32, 3(1995), 797–823.

Digital Library

[4]

Vyto Babrauskas. 1981. Will the Second Item Ignite? Retrieved 01 May, 1981 from https://www.nist.gov/publications/will-second-item-ignite.

[5]

T. Beji, J. P. Zhang, W. Yao, and M. Delichatsios. 2011. A novel soot model for fires: Validation in a laminar non-premixed flame. Combustion and Flame 158, 2 (2011), 281–290. DOI:

[6]

R. Bridson. 2015. Fluid Simulation for Computer Graphics, Second Edition. Taylor & Francis. 2015452396 Retrieved from https://books.google.ch/books?id=7MySoAEACAAJ.

[7]

William L. Briggs, Van Emden Henson, and Steve F. McCormick. 2000. A Multigrid Tutorial (2nd Ed.). Society for Industrial and Applied Mathematics, USA.

Digital Library

[8]

Y. A. Çengel and M. A. Boles. 2006. Thermodynamics: An Engineering Approach. McGraw-Hill Higher Education. 2001018728 Retrieved from https://books.google.dk/books?id=5-hSAAAAMAAJ.

[9]

Mihai Cioroba, Rick Hankins, Miguel Perez Senent, and Huai Yuan Teh. 2018. Star wars: The last jedi - effects simulation: Industrial light and magic. In Proceedings of the ACM SIGGRAPH 2018 Talks.Association for Computing Machinery, 2 pages. DOI:

Digital Library

[10]

H. F. Coward and G. W. Jones. 1952. Limits of flammability of gases and vapors. Bulletin 503 (1952), 168. https://digital.library.unt.edu/ark:/67531/metadc12662/.

[11]

Bryan E. Feldman, James F. O’Brien, James F. O’Brien, and Okan Arikan. 2003. Animating suspended particle explosions. In Proceedings of the ACM SIGGRAPH 2003 Papers.ACM, 708–715. DOI:

Digital Library

[12]

Willi Geiger, Nick Rasmussen, Samir Hoon, and Ron Fedkiw. 2005. Space battle pyromania. In Proceedings of the 32nd International Conference on Computer Graphics and Interactive Techniques.Juan Buhler (Ed.), ACM, 88. DOI:

Digital Library

[13]

William Grosshandler and Vivien Lecoustre. 1993. RadCal. Retrieved from https://github.com/firemodels/radcal.

[14]

X. J. Gu, M. Z. Haq, M. Lawes, and R. Woolley. 2000. Laminar burning velocity and Markstein lengths of methane–air mixtures. Combustion and Flame 121, 1 (2000), 41–58. DOI:

[15]

Torsten Hädrich, Daniel T. Banuti, Wojtek Pałubicki, Sören Pirk, and Dominik L. Michels. 2021. Fire in paradise: Mesoscale simulation of wildfires. ACM Transactions on Graphics 40, 4(2021), 15 pages. DOI:

Digital Library

[16]

Torsten Hädrich, Miłosz Makowski, Wojtek Pałubicki, Daniel T. Banuti, Sören Pirk, and Dominik L. Michels. 2020. Stormscapes: Simulating cloud dynamics in the now. ACM Transactions on Graphics 39, 6(2020), 16 pages. DOI:

Digital Library

[17]

Jeong-Mo Hong, Tamar Shinar, and Ronald Fedkiw. 2007. Wrinkled flames and cellular patterns. In Proceedings of the ACM SIGGRAPH 2007 Papers.ACM. DOI:

Digital Library

[18]

Yi Hong, Dengming Zhu, Xianjie Qiu, and Zhaoqi Wang. 2010. Geometry-based control of fire simulation. The Visual Computer 26, 9 (2010), 1217–1228. DOI:

Digital Library

[19]

Christopher Horvath and Willi Geiger. 2009. Directable, high-resolution simulation of fire on the GPU. In Proceedings of the ACM SIGGRAPH 2009 Papers.ACM, 8 pages. DOI:

Digital Library

[20]

Zhanpeng Huang, Guanghong Gong, and Liang Han. 2014. Physically-based modeling, simulation and rendering of fire for computer animation. Multimedia Tools and Applications 71, 3 (2014), 1283–1309. DOI:

Digital Library

[21]

Insung Ihm, Byungkwon Kang, and Deukhyun Cha. 2004. Animation of reactive gaseous fluids through chemical kinetics. In Proceedings of the Symposium on Computer Animation. R. Boulic and D. K. Pai (Eds.), The Eurographics Association. DOI:

[22]

JangaFX. 2020. Color Gradients For Fire. Retrieved from https://www.youtube.com/watch?v=6Zq0nSNgE7A.

[23]

Byungkwon Kang, Yoojin Jang, and Insung Ihm. 2007. Animation of chemically reactive fluids using a hybrid simulation method. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation. Dimitris Metaxas and Jovan Popovic (Eds.), The Eurographics Association. DOI:

[24]

Taehyeong Kim, Jung Lee, and Chang-Hun Kim. 2016. Physics-inspired controllable flame animation. The Visual Computer 32, 6–8(2016), 871–880. DOI:

Digital Library

[25]

D. Koerner, J. Portsmouth, F. Sadlo, T. Ertl, and B. Eberhardt. 2014. Flux-limited diffusion for multiple scattering in participating media. Computer Graphics Forum 33, 6 (2014), 178–189. DOI:

Digital Library

[26]

K. A. Kroos and M. C. Potter. 2014. Thermodynamics for Engineers, SI Edition. Cengage Learning.

[27]

P. K. Kundu and I. M. Cohen. 2010. Fluid Mechanics. Elsevier Science. 2007042765 Retrieved from https://books.google.ch/books?id=d9B5NElxUKwC.

[28]

Nipun Kwatra, Jón T. Grétarsson, and Ronald Fedkiw. 2010. Practical animation of compressible flow for shock waves and related phenomena. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.Eurographics Association, 207–215. Retrieved from http://dl.acm.org/citation.cfm?id=1921427.1921458.

Digital Library

[29]

Arnauld Lamorlette and Nick Foster. 2002. Structural modeling of flames for a production environment. ACM Transactions on Graphics 21, 3 (2002), 729–735. DOI:

Digital Library

[30]

C. K. Law. 1993. A Compilation of Experimental Data on Laminar Burning Velocities. Springer, Berlin.15–26. DOI:

[31]

Frank Losasso, Geoffrey Irving, Eran Guendelman, and Ronald Fedkiw. 2006. Melting and burning solids into liquids and gases. IEEE Transactions on Visualization and Computer Graphics 12, 3 (2006), 343–352. DOI:

Digital Library

[32]

B. F. Magnussen and Bjørn Hjertager. 1977. On mathematical modeling of turbulent combustion with special emphasis on soot formation and combustion. Symposium (International) on Combustion 16, 1 (1977), 719–729. DOI:

[33]

Olivier Maury, Dan Piponi, Florent Andorra, and Craig Hammack. 2010. Bending fire with plume, a CUDA based 3D fluid solver and volume renderer. In Proceedings of the ACM SIGGRAPH 2010 Talks.Association for Computing Machinery, 1 pages.

[34]

Bonnie J. McBride and Sanford Gordon. 1994. CEARUN. Retrieved from https://cearun.grc.nasa.gov.

[35]

Zeki Melek and John Keyser. 2002. Interactive simulation of fire. In Proceedings of the 10th Pacific Conference on Computer Graphics and Applications.IEEE Computer Society, 431–432. DOI:

[36]

Bart Merci and Tarek Beji. 2016. Fluid Mechanics Aspects of Fire and Smoke Dynamics in Enclosures. CRC/Balkema, Taylor & Francis Group.

[37]

Jeroen Molemaker, Jonathan M. Cohen, Sanjit Patel, and Jonyong Noh. 2008. Low viscosity flow simulations for animation. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.Eurographics Association, 9–18. Retrieved from http://dl.acm.org/citation.cfm?id=1632592.1632595.

Digital Library

[38]

Ken Museth. 2020. Physics Simulations: Is it Hollywood Magic or Rocket Science. Retrieved 06 Oct., 2020 from http://computeranimation.org/2020/program.html#keynote1.

[39]

Rahul Narain, Jonas Zehnder, and Bernhard Thomaszewski. 2019. A second-order advection-reflection solver. In Proceedings of the ACM on Computer Graphics and Interactive Techniques. 14 pages. DOI:

Digital Library

[40]

Duc Quang Nguyen, Ronald Fedkiw, and Henrik Wann Jensen. 2002. Physically based modeling and animation of fire. ACM Transactions on Graphics 21, 3(2002), 721–728. DOI:

Digital Library

[41]

Michael B. Nielsen, Konstantinos Stamatelos, Morten Bojsen-Hansen, and Robert Bridson. 2019. Physics-based combustion simulation in bifrost. In Proceedings of the ACM SIGGRAPH 2019 Talks.Association for Computing Machinery, 2 pages. DOI:

Digital Library

[42]

Michael B. Nielsen, Konstantinos Stamatelos, Morten Bojsen-Hansen, Duncan Brinsmead, Yannick Pomerleau, Marcus Nordenstam, and Robert Bridson. 2018. A collocated spatially adaptive approach to smoke simulation in bifrost. In Proceedings of the ACM SIGGRAPH 2018 Talks.ACM, 2 pages. DOI:

Digital Library

[43]

Stanley J. Osher and Ronald Fedkiw. 2003. Level Set Methods and Dynamic Implicit Surfaces.Applied mathematical sciences, Vol. 153. Springer. I–XIII, 1–273 pages.

[44]

Vincent Pegoraro and Steven G. Parker. 2006. Physically-based realistic fire rendering. In Proceedings of the Eurographics Workshop on Natural Phenomena. Norishige Chiba and Eric Galin (Eds.), The Eurographics Association. DOI:

[45]

Ken Perlin. 2002. Improving noise. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques.Association for Computing Machinery, 681–682. DOI:

Digital Library

[46]

Norbert Peters. 2000. Turbulent Combustion. Cambridge University Press. DOI:

[47]

Jason Sewall, Nico Galoppo, Georgi Tsankov, and Ming Lin. 2008. Visual simulation of shockwaves. In Proceedings of the Eurographics/SIGGRAPH Symposium on Computer Animation. Markus Gross and Doug James (Eds.), The Eurographics Association. DOI:

[48]

D. Shay. 1991. Cinefex. Number nr. 48. D. Shay.

[49]

PDI Shrek. 2001. The story behind the screen. Siggraph Course Notes CD-ROM, Course 19 (2001), 59–66.

[50]

Jos Stam. 1999. Stable fluids. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques.ACM Press/Addison-Wesley Publishing Co.121–128. DOI:

Digital Library

[51]

Jos Stam and Eugene Fiume. 1995. Depicting fire and other gaseous phenomena using diffusion processes. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques.Association for Computing Machinery, 129–136. DOI:

Digital Library

[52]

U. Trottenberg, C. W. Oosterlee, and A. Schuller. 2000. Multigrid. Elsevier Science. 00103940 Retrieved from https://books.google.dk/books?id=9ysyNPZoR24C.

Digital Library

[53]

H. K. Versteeg and W. Malalasekera. 2007. An Introduction to Computational Fluid Dynamics: The Finite Volume Method. Pearson Education Limited. 95006736 Retrieved from https://books.google.ch/books?id=RvBZ-UMpGzIC.

[54]

Dongbin Xiu and George Em Karniadakis. 2001. A semi-lagrangian high-order method for navier-stokes equations. Journal of Computational Physics 172, 2(2001), 658–684. DOI:

Digital Library

[55]

Gary D. Yngve, James F. O’Brien, and Jessica K. Hodgins. 2000. Animating explosions. In Proceedings of ACM SIGGRAPH 2000. 29–36. Retrieved from http://graphics.cs.berkeley.edu/papers/Yngve-AEX-2000-07/.

Digital Library

[56]

Michael G. Zabetakis. 1965. Flammability characteristics of combustible gases and vapors. Bulletin 627 (1965), 30 pages. https://digital.library.unt.edu/ark:/67531/metadc12779/.

[57]

Jonas Zehnder, Rahul Narain, and Bernhard Thomaszewski. 2018. An advection-reflection solver for detail-preserving fluid simulation. ACM Transactions on Graphics 37, 4, (2018), 8 pages. DOI:

Digital Library

Cited By

Mattos Da Silva LStein OSolomon J(2024)A Framework for Solving Parabolic Partial Differential Equations on Discrete DomainsACM Transactions on Graphics10.1145/366608743:5(1-14)Online publication date: 25-Jun-2024
https://dl.acm.org/doi/10.1145/3666087
Li JChen NJia J(2024)Lightweight Web3D Twinning Fire Evacuation Simulation of Metro StationProceedings of the 29th International ACM Conference on 3D Web Technology10.1145/3665318.3677153(1-10)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1145/3665318.3677153
Jagatheesaperumal SMuhammad KSaudagar ARodrigues J(2023)Automated Fire Extinguishing System Using a Deep Learning Based FrameworkMathematics10.3390/math1103060811:3(608)Online publication date: 26-Jan-2023
https://doi.org/10.3390/math11030608
Show More Cited By

Index Terms

Physics-Based Combustion Simulation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Physics-based combustion simulation in bifrost
SIGGRAPH '19: ACM SIGGRAPH 2019 Talks

Fire, from small-scale candle flames to enormous explosions, remains an area of special interest in visual effects. Even compared to regular fluid simulation, the wide range of chemical reactions with corresponding generated motion and illumination ...
Experimental Investigations on the Spray Combustion Produced by Effervescent Atomizers
CDCIEM '12: Proceedings of the 2012 International Conference on Computer Distributed Control and Intelligent Enviromental Monitoring

This paper designed an effervescent atomizer to investigate spray flow characteristics, spray flame and elements of exhaust gases. The spray characteristics including mean drop size distributions and droplets velocity profiles were measured by Particle ...
A computational framework for interface-resolved DNS of simultaneous atomization, evaporation and combustion
Abstract
A computational framework for interface-resolved direct numerical simulations (DNS) of simultaneous atomization, evaporation and combustion process is proposed. The present work utilizes a level set method to implicitly capture the gas–...
Highlights
- A computational framework for interface-resolved direct numerical simulation (DNS) of simultaneous atomization, evaporation and combustion process is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 41, Issue 5

October 2022

227 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3535463

Editor:
Carol O'Sullivan
Trinity College Dublin, Ireland

Issue’s Table of Contents

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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2022

Online AM: 28 March 2022

Accepted: 01 March 2022

Revised: 01 March 2022

Received: 01 August 2021

Published in TOG Volume 41, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
2,194
Total Downloads

Downloads (Last 12 months)519
Downloads (Last 6 weeks)64

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mattos Da Silva LStein OSolomon J(2024)A Framework for Solving Parabolic Partial Differential Equations on Discrete DomainsACM Transactions on Graphics10.1145/366608743:5(1-14)Online publication date: 25-Jun-2024
https://dl.acm.org/doi/10.1145/3666087
Li JChen NJia J(2024)Lightweight Web3D Twinning Fire Evacuation Simulation of Metro StationProceedings of the 29th International ACM Conference on 3D Web Technology10.1145/3665318.3677153(1-10)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1145/3665318.3677153
Jagatheesaperumal SMuhammad KSaudagar ARodrigues J(2023)Automated Fire Extinguishing System Using a Deep Learning Based FrameworkMathematics10.3390/math1103060811:3(608)Online publication date: 26-Jan-2023
https://doi.org/10.3390/math11030608
Liu SWan XZhang ZZhao BWu W(2023)TurboStencilFuture Generation Computer Systems10.1016/j.future.2023.04.019146:C(260-272)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.future.2023.04.019

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Full Text

View this article in Full Text.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View full text|Download PDF

View Issue’s Table of Contents