Fire Visualization Using Eigenfires

  • Nima Nikfetrat
  • Won-Sook Lee
Part of the Studies in Computational Intelligence book series (SCI, volume 441)


Procedural modeling of fire has been very practical and popular, but most of them are based on random parameters for the purpose of creating realistic looking flames, while physical based modeling is closer to the realism, but suffered by complicated algorithms and heavy computational requirement. Our new approach on fire does not use any physical parameters, but uses real-life fire images and applies image-based methods and statistical analysis. We visualize the shape and motion of fire to analyze them, which can be used a simple and realistic fire modeling. We employ principal component analysis (PCA) and take it to a new level by introducing “eigenfires”, which are eigenvectors of the covariance matrix of fire videos, from variety of high-definition videos of real fire to visualize and understand the track of fire movement and how different flames are located in various locations. Our system provides flexibility for the artists to manipulate the ordinary style of a flame and change it to another distinct shape using a series of weights that are assigned to each eigenfire. Our method is also efficient in terms of compact representation of fire motion as PCA allows compression by cutting high dimension data for almost the same quality of the video.


Fire Flame Smoke Fluid Procedural PCA Eigenface Eigenfire Reconstruction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adabala, N., Hughes, C.: A Parametric model for real-time flickering fire. In: Proceedings of Computer Animation and Social Agents, CASA (2004)Google Scholar
  2. 2.
    Amarasinghe, D., Parberry, I.: Towards fast, believable real-time rendering of burning objects in video games. In: Proceedings of the 6th International Conference on Foundations of Digital Games, pp. 256–258. ACM, New York (2011)Google Scholar
  3. 3.
    Beaudoin, P., Paquet, S., Poulin, P.: Realistic and controllable fire simulation. In: No Description on Graphics Interface 2001, pp. 159–166. Canadian Information Processing Society, Toronto (2001)Google Scholar
  4. 4.
    Crane, K., Llamas, I., Tariq, S., Nguyen, H. (eds.): Real Time Simulation and Rendering of 3D Fluids, ch. 30. Addison-Wesley (2007)Google Scholar
  5. 5.
    Dardas, N.H., Petriu, E.M.: Hand gesture detection and recognition using principal component analysis. In: 2011 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications, CIMSA, September 19-21, pp. 1–6 (2011)Google Scholar
  6. 6.
    Douglas, D.H., Peucker, T.K.: Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature, pp. 15–28. John Wiley & Sons, Ltd. (2011)Google Scholar
  7. 7.
    Fuller, A.R., Krishnan, H., Mahrous, K., Hamann, B., Joy, K.I.: Real-time procedural volumetric fire. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, pp. 175–180. ACM, New York (2007)CrossRefGoogle Scholar
  8. 8.
    Harris, M.: Fast Fluid Dynamics Simulation on the GPU. In: Fernando, R. (ed.) GPU Gems, pp. 637–665. Addison-Wesley (2004)Google Scholar
  9. 9.
    Hong, J.-M., Shinar, T., Fedkiw, R.: Wrinkled flames and cellular patterns. In: ACM SIGGRAPH 2007 Papers. ACM, New York (2007)Google Scholar
  10. 10.
    Horvath, C., Geiger, W.: Directable, high-resolution simulation of fire on the GPU. In: ACM SIGGRAPH 2009 Papers, pp. 41:1–41:8. ACM, New York (2009)CrossRefGoogle Scholar
  11. 11.
    Lamorlette, A., Foster, N.: Structural modeling of flames for a production environment. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp. 729–735. ACM, New York (2002)Google Scholar
  12. 12.
    Melek, Z., Keyser, J.: Interactive Simulation of Fire. In: Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, pp. 431–432. IEEE Computer Society, Washington, DC (2002)CrossRefGoogle Scholar
  13. 13.
    Min, K., Metaxas, D.: A combustion-based technique for fire animation and visualization. The Visual Computer 23, 679–687 (2007)CrossRefGoogle Scholar
  14. 14.
    Nguyen, D.Q., Fedkiw, R., Jensen, H.W.: Physically based modeling and animation of fire. In: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp. 721–728. ACM, New York (2002)Google Scholar
  15. 15.
    Pegoraro, V., Parker, S.G.: Physically-Based Realistic Fire Rendering. In: Galin, E., Chiba, N. (eds.) Eurographics Workshop on Natural Phenomena, pp. 237–244 (2006)Google Scholar
  16. 16.
    Stam, J.: Real-Time Fluid Dynamics for Games. In: Proceedings of the Game Developer Conference (2003)Google Scholar
  17. 17.
    Stam, J.: Stable fluids. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 121–128. ACM Press/Addison-Wesley Publishing Co., New York (1999)Google Scholar
  18. 18.
    Stam, J., Fiume, E.: Turbulent wind fields for gaseous phenomena. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 369–376. ACM, New York (1993)CrossRefGoogle Scholar
  19. 19.
    Suzuki, S., Abe, K.: Topological structural analysis of digitized binary images by border following. Computer Vision, Graphics, and Image Processing 30(1), 32–46 (1985)MATHCrossRefGoogle Scholar
  20. 20.
    Turk, M., Pentland, A.: Eigenfaces for recognition. J. Cognitive Neuroscience 3(1), 71–86 (1991)CrossRefGoogle Scholar
  21. 21.
    Vanzine, Y., Vrajitoru, D.: Pseudorandom Noise for Real-Time Volumetric Rendering of Fire in a Production System. In: Volume Graphics, pp. 129–136 (2008)Google Scholar
  22. 22.
    Xi, P., Lee, W.-S., Frederico, G., Joslin, C., Zhou, L.: Comprehending and Transferring Facial Expressions Based on Statistical Shape and Texture Models. In: Nishita, T., Peng, Q., Seidel, H.-P. (eds.) CGI 2006. LNCS, vol. 4035, pp. 265–276. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  23. 23.
    Xi, P., Lee, W.-S., Shu, C.: A Data-driven Approach to Human-body Cloning Using a Segmented Body Database. In: Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, pp. 139–147. IEEE Computer Society, Washington, DC (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.School of Electrical Engineering and Computer Science (EECS)University of OttawaOttawaCanada

Personalised recommendations