GPU Based Burning Process Simulation

We present a method of simulating the process of burning phenomena on generic polyhedral objects. By mapping the object’s surface to a 2D space, the fire front expansion can be calculated efficiently on GPU (Graphics Processing Unit). The state of decomposition is updated according to the fire front and the consumption of solid fuel. During the simulation loop, both the fire front and the solid fuel consumption are updated respectively. In order to achieve a better performance, most routines of the simulation are processed on GPU. The entire simulation could run at an interactive rate on a normal PC. Keywords-burning; fire spreading model; deformation.

[1]  Konrad Polthier,et al.  Geodesic Flow on Polyhedral Surfaces , 1999 .

[2]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[3]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[4]  D. Birchall,et al.  Computational Fluid Dynamics , 2020, Radial Flow Turbocompressors.

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

[6]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[7]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.

[8]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

[10]  Robert K. L. Gay,et al.  A Quasi-steady Force Model for Animating Cloth Motion , 1993, ICCG.

[11]  Jizhou Sun,et al.  Physically based simulation of thin-shell objects’ burning , 2009, The Visual Computer.

[12]  John Keyser,et al.  Interactive simulation of burning objects , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

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

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

[15]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .