An Efficient Photon Mapping Algorithm for Rendering Light-Emitting Fluids

  • Kyungha Min
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4291)


In this paper, we present a novel and efficient algorithm for rendering light-emitting fluids such as fire. For this purpose, we extend the well-known photon mapping algorithm for volumetric environments. The photons emitted from the fluids are stored in a voxelized space, instead of k-d tree in the original photon mapping scheme. We further propose an efficient photon collecting algorithm based on Bresenham’s algorithm, which can collect photons in reduced computational loads. We prove the effectiveness and efficiency of the proposed algorithm by visualizing light-emitting fluids such as fire in various styles.


Computational Load Sampling Distance Black Body Radiation Global Illumination Photon Mapping 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Adabala, N., Manohar, S.: Modeling and rendering of gaseous phenomena using particle maps. Journal of Vis. and Comp. Anim. 11(5), 279–293 (2000)MATHCrossRefGoogle Scholar
  2. [2]
    Adabala, N., Hughes, C.: A Parametric model for real-time flickering fire. In: Proceedings of Computer Animation and Social Agents (CASA 2004) (2004)Google Scholar
  3. [3]
    Blanc, C., Schlic, C.: Extended field functions for soft objects. In: Proceedings of Implicit Surfaces 1995, pp. 21–35 (1995)Google Scholar
  4. [4]
    Fedkiw, R., Stam, J., Jensen, H.: Visual simulation of smoke. In: Proceedings of SIGGRAPH 2001, pp. 15–22 (2001)Google Scholar
  5. [5]
    Feldman, B., O’Brien, J., Arikan, O.: Animating suspended particle explosions. ACM Transactions on Graphics 22(3), 708–715 (2003)CrossRefMATHGoogle Scholar
  6. [6]
    Foster, N., Metaxas, D.: Modeling the motion of a hot, turbulent gas. In: Proceedings of SIGGRAPH 1997, pp. 181–188 (1997)Google Scholar
  7. [7]
    Jensen, H.: Global illumination using photon maps. In: Proceedings of Rendering Techniques 1996 (Proceedings of the 7th Eurographics Workshop on Rendering), pp. 21–30 (1996)Google Scholar
  8. [8]
    Jensen, H., Christensen, P.: Efficient simulation of light transport in scenes with participating media using photon maps. In: Proceedings of ACM SIGGRAPH, pp. 311–320 (1998)Google Scholar
  9. [9]
    Kang, B., Ihm, I., Bajaj, C.: Extending the photon mapping method for realistic rendering of hot gaseous fluids. Computer Animation and Virtual Worlds 16(3-4), 353–363 (2005)CrossRefGoogle Scholar
  10. [10]
    Losasso, F., Irving, G., Guendelman, E., Fedkiw, R.: Melting and burning solids into liquids and gases. IEEE Transactions on Visualization and Computer Graphics 12(3), 343–352 (2006)CrossRefGoogle Scholar
  11. [11]
    Min, K., Metaxas, D.: Realistic Fire Animation based on a Combustion Model. In: Proceedings of Pacific Graphics (2005)Google Scholar
  12. [12]
    Nguyen, D., Fedkiw, R., Jensen, H.: Physically based modeling and animation of fire. ACM Transactions on Graphics 21(3), 721–728 (2002)CrossRefGoogle Scholar
  13. [13]
    Stam, J.: Stable fluids. In: Proceedings of SIGGRAPH 1999, pp. 121–128 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kyungha Min
    • 1
  1. 1.Dept. of Digital MediaSangmyung Univ.SeoulKorea

Personalised recommendations