Animating physically based explosions in real-time

ABSTRACT

We present a framework for real-time animation of explosions that runs completely on the GPU. The simulation allows for arbitrary internal boundaries and is governed by a combustion process, a Stable Fluid solver, which includes thermal expansion, and turbulence modeling. The simulation results are visualised by two particle systems rendered using animated textures. The results are physically based, non-repeating, and dynamic real-time explosions with high visual quality.

REFERENCES

• 1: Drysdale, D. 1998. An Introduction to Fire Dynamics. Wiley.
• 2: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 3: Bryan E. Feldman , James F. O'Brien , Okan Arikan, Animating suspended particle explosions, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 4: Nick Foster , Dimitri Metaxas, Realistic animation of liquids, Graphical Models and Image Processing, v.58 n.5, p.471-483, Sept. 1996 [doi>10.1006/gmip.1996.0039]
• 5: Nick Foster , Dimitris Metaxas, Modeling the motion of a hot, turbulent gas, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.181-188, August 1997 [doi>10.1145/258734.258838]
• 6: Mark J. Harris , William V. Baxter , Thorsten Scheuermann , Anselmo Lastra, Simulation of cloud dynamics on graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 7: Harris, M. J. 2004. Fast fluid dynamics simulation on the gpu. In GPU Gems: Programming Techniques, Tips, and Tricks for Real-Time Graphics, R. Fernando, Ed. Addison-Wesley Professional, 637--665.
• 8: Kim, B., Liu, Y., Llamas, I., and Rossignac, J., 2005. Flow-fixer: Using BFECC for fluid simulation.
• 9: Peter Kipfer , Mark Segal , Rüdiger Westermann, UberFlow: a GPU-based particle engine, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, August 29-30, 2004, Grenoble, France [doi>10.1145/1058129.1058146]
• 10: Krüger, J., and Westermann, R. 2005. GPU simulation and rendering of volumetric effects for computer games and virtual environments. Computer Graphics Forum 24, 3.
• 11: Latta, L. 2004. Massively parallel particle systems on the gpu. In ShaderX3: Advanced Rendering with DirectX and OpenGL (Shaderx Series), W. Engel, Ed. 119--133.
• 12: Youquan Liu , Xuehui Liu , Enhua Wu, Real-Time 3D Fluid Simulation on GPU with Complex Obstacles, Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, p.247-256, October 06-08, 2004
• 13: Matkovic, K. 1997. Tone Mapping Techniques and Color Image Difference in Global Illumination. PhD thesis, Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstrasse 9-11/186, A-1040 Vienna, Austria.
• 14: Oleg Mazarak , Claude Martins , John Amanatides, Animating exploding objects, Proceedings of the 1999 conference on Graphics interface '99, p.211-218, September 1999, Kingston, Ontario, Canada
• 15: Melek, Z., and Keyser, J. 2002. Interactive simulation of fire. Tech. rep., Texas A&M University.
• 16: Microsoft, 2006. SoftParticles. http://msdn2.microsoft.com/enus/library/bb172449.aspx.
• 17: Michael Neff , Eugene Fiume, A visual model for blast waves and fracture, Proceedings of the 1999 conference on Graphics interface '99, p.193-202, September 1999, Kingston, Ontario, Canada
• 18: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 19: 2007. Nvidia directx 10 smoke sample. http://developer.download.nvidia.com/SDK/10/direct3d/samples.html.
• 20: Olenick, S. M., and Carpenter, D. J. 2003. An updated international survey of computer models for fire and smoke. Journal of Fire Protection Engineering 13, 2.
• 21: Nick Rasmussen , Duc Quang Nguyen , Willi Geiger , Ronald Fedkiw, Smoke simulation for large scale phenomena, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 22: W. T. Reeves, Particle Systems—a Technique for Modeling a Class of Fuzzy Objects, ACM Transactions on Graphics (TOG), v.2 n.2, p.91-108, April 1983 [doi>10.1145/357318.357320]
• 23: Rødal, S., Storli, G., and Gundersen, O. E. 2006. Physically based simulation and visualization of fire in real-time using the gpu. In Eurographics UK Chapter Proceedings: Theory and Practice of Computer Graphics 2006, Eurographics Association, Aire-la-Ville, Switzerland, 13--22.
• 24: Joshua Schpok , William Dwyer , David S. Ebert, Modeling and animating gases with simulation features, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California [doi>10.1145/1073368.1073381]
• 25: Andrew Selle , Nick Rasmussen , Ronald Fedkiw, A vortex particle method for smoke, water and explosions, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 26: Spitzer, J., 2003. Real-time procedural effects. {Accessed online 26.10.2006}.
• 27: Jos Stam , Eugene Fiume, Turbulent wind fields for gaseous phenomena, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.369-376, September 1993 [doi>10.1145/166117.166163]
• 28: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 29: Daiki Takeshita , Shin Ota , Machiko Tamura , Tadahiro Fujimoto , Kazunobu Muraoka , Norishige Chiba, Particle-Based Visual Simulation of Explosive Flames, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.482, October 08-10, 2003
• 30: Tamás Umenhoffer , László Szirmay-Kalos , Gábor Szijártó, Spherical billboards and their application to rendering explosions, Proceedings of Graphics Interface 2006, June 07-09, 2006, Quebec, Canada
• 31: Gary D. Yngve , James F. O'Brien , Jessica K. Hodgins, Animating explosions, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.29-36, July 2000 [doi>10.1145/344779.344801]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Physically based modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Animation

Keywords:
GPU, animation, explosions, fluid dynamics, natural phenomena, particle systems, physically based animation, real-time