Physically-based modeling, simulation and rendering of fire for computer animation

We give an up-to-date survey on techniques and methods for fire simulation in computer graphics. Physically-based method prevails over traditional non-physical methods for realistic visual effect. In this paper, we explore visual simulation of fire-related phenomena in terms of physically modeling, numerical simulation and visual rendering. Firstly, we introduce a physical and chemical coupled mathematical model to explain fire behavior and motion. Several assumptions and constrains are put forward to simplify their implementations in computer graphics. We then give an overview of present methods to solve the most complicated processes in numerical simulation: velocity advection and pressure projection. In addition, comparisons of these methods are also presented respectively. Since fire is a participating medium as well as a visual radiator, we discuss techniques and problems of these issues as well. We conclude by addressing several open challenges and possible future research directions in fire simulation.

[1]  J. Meseguer,et al.  Thermal radiation heat transfer , 2012 .

[2]  Ignacio Llamas,et al.  FlowFixer: Using BFECC for Fluid Simulation , 2005, NPH.

[3]  Marcus A. Magnor,et al.  Image-based tomographic reconstruction of flames , 2004, SIGGRAPH '04.

[4]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[5]  Carlo H. Séquin,et al.  Interactive simulation of fire in virtual building environments , 1997, SIGGRAPH.

[6]  R. Fedkiw,et al.  A novel algorithm for incompressible flow using only a coarse grid projection , 2010, ACM Trans. Graph..

[7]  Ichiro Hagiwara,et al.  Physically Based Simulation of Solid Objects' Burning , 2012, Trans. Edutainment.

[8]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[9]  H. Baum,et al.  The Equations of Motion for Thermally Driven, Buoyant Flows. , 1978, Journal of research of the National Bureau of Standards.

[10]  Mark J. Harris.  Fast fluid dynamics simulation on the GPU , 2005, SIGGRAPH Courses.

[11]  Kevin B. McGrattan,et al.  Fire dynamics simulator (ver-sion 3) technical reference guide , 2001 .

[12]  Holly E. Rushmeier,et al.  Volume rendering of pool fire data , 1995, IEEE Computer Graphics and Applications.

[13]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[14]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[15]  Frank Losasso,et al.  Simulating water and smoke with an octree data structure , 2004, SIGGRAPH 2004.

[16]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[17]  Jonathan M. Cohen,et al.  Low viscosity flow simulations for animation , 2008, SCA '08.

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

[19]  Hyeong-Seok Ko,et al.  A Semi‐Lagrangian CIP Fluid Solver without Dimensional Splitting , 2008, Comput. Graph. Forum.

[20]  Duc Quang Nguyen,et al.  Physically based modeling and animation of fire , 2002, ACM Trans. Graph..

[21]  SangHyuk Woo,et al.  An Interactive Fire Animation on a Mobile Environment , 2008, 2008 International Conference on Multimedia and Ubiquitous Engineering (mue 2008).

[22]  FedkiwRonald,et al.  Smoke simulation for large scale phenomena , 2003 .

[23]  Norishige Chiba,et al.  Two-dimensional visual simulation of flames, smoke and the spread of fire , 1994, Comput. Animat. Virtual Worlds.

[24]  H. Markstein.  Nonsteady flame propagation , 1964 .

[25]  Mark Meyer,et al.  Meshes on fire , 2001 .

[26]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[27]  John Keyser,et al.  Multi-representation interaction for physically based modeling , 2005, SPM '05.

[28]  P. Colella,et al.  An Adaptive Level Set Approach for Incompressible Two-Phase Flows , 1997 .

[29]  Chiba Norishige,et al.  Image Synthesis of Flickering Scenes Including Simulated Flames , 1997 .

[30]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, SIGGRAPH 2010.

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

[32]  Rosalind W. Picard,et al.  Synthesizing Flames and their Spreading , 1994 .

[33]  François Rousselle,et al.  Enhanced illumination of reconstructed dynamic environments using a real-time flame model , 2006, AFRIGRAPH '06.

[34]  Samuel W. Hasinoff,et al.  Three-Dimensional Reconstruction of Fire from Images , 2002 .

[35]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[36]  Jos Starn.  A Simple Fluid Solver Based on the FFT , 2001, J. Graphics, GPU, & Game Tools.

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

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

[39]  Sarah Tariq,et al.  Interactive fluid-particle simulation using translating Eulerian grids , 2010, I3D '10.

[40]  Jin Yao,et al.  On the dynamics of multi-dimensional detonation , 1996, Journal of Fluid Mechanics.

[41]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[42]  Ronald Fedkiw,et al.  Multiple interacting liquids , 2006, ACM Trans. Graph..

[43]  Eugene Fiume,et al.  Depicting fire and other gaseous phenomena using diffusion processes , 1995, SIGGRAPH.

[44]  Steven G. Parker,et al.  Physically-Based Realistic Fire Rendering , 2006, NPH.

[45]  J. Chomiak.  Combustion: A Study in Theory, Fact and Application , 1987 .

[46]  Arnauld Lamorlette,et al.  Structural modeling of flames for a production environment , 2002, SIGGRAPH.

[47]  Takahiro Saito,et al.  Realistic Animation of Fluid with Splash and Foam , 2003, Comput. Graph. Forum.

[48]  Christopher Horvath,et al.  Directable, high-resolution simulation of fire on the GPU , 2009, SIGGRAPH '09.

[49]  Masa Inakage.  A simple model of flames , 1990 .

[50]  Ronald Fedkiw,et al.  Melting and burning solids into liquids and gases , 2006, IEEE Transactions on Visualization and Computer Graphics.

[51]  T. Poinsot,et al.  Theoretical and numerical combustion , 2001 .

[52]  Ronald Fedkiw,et al.  Practical animation of compressible flow for shock waves and related phenomena , 2010, SCA '10.

[53]  L. C. Henyey,et al.  Diffuse radiation in the Galaxy , 1940 .

[54]  Duc Quang Nguyen,et al.  Smoke simulation for large scale phenomena , 2003, ACM Trans. Graph..

[55]  The Linear Instability of Astrophysical Flames in Magnetic Fields , 2003, astro-ph/0312135.

[56]  Claude Martins,et al.  Animating real-time explosions , 2002, Comput. Animat. Virtual Worlds.

[57]  Doug L. James,et al.  Animating fire with sound , 2011, ACM Trans. Graph..

[58]  Jos Stam,et al.  Interacting with smoke and fire in real time , 2000, CACM.

[59]  Hong Qin,et al.  Voxels on Fire , 2003, IEEE Visualization.

[60]  H. Seidel,et al.  Pattern-aware Deformation Using Sliding Dockers , 2011, SIGGRAPH 2011.

[61]  Ronald Fedkiw,et al.  Wrinkled flames and cellular patterns , 2007, ACM Trans. Graph..

[62]  Michael Neff,et al.  A Visual Model For Blast Waves and Francture , 1999, Graphics Interface.

[63]  Philippe Beaudoin,et al.  Realistic and Controllable Fire Simulation , 2001, Graphics Interface.

[64]  Ken Perlin,et al.  An image synthesizer , 1988 .

[65]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[66]  K. Naka,et al.  S‐potentials from luminosity units in the retina of fish (Cyprinidae) , 1966, The Journal of physiology.

[67]  Kiriakos N. Kutulakos,et al.  Photo-consistent 3D fire by Flame-Sheet decomposition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[68]  J. Stam.  Real-Time Fluid Dynamics for Games , 2003 .

[69]  John Keyser,et al.  Interactive simulation of fire , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[70]  Jonathan Cohen,et al.  Title: A Fast Double Precision CFD Code using CUDA , 2009 .

[71]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

[72]  Arie E. Kaufman,et al.  Voxels on fire [computer animation] , 2003, IEEE Visualization, 2003. VIS 2003..

[73]  H. Hottel.  Stimulation of Fire Research in the United States After 1940 (A Historical Account) , 1984 .

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

[75]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[76]  Frédéric H. Pighin,et al.  Extended Galilean invariance for adaptive fluid simulation , 2004, SCA '04.