Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2006: Advances in Visual Computing pp 850–859Cite as

An Efficient Photon Mapping Algorithm for Rendering Light-Emitting Fluids

  • Conference paper

  • 1738 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4291))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  MATH  Google Scholar 

  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. Blanc, C., Schlic, C.: Extended field functions for soft objects. In: Proceedings of Implicit Surfaces 1995, pp. 21–35 (1995)

    Google Scholar 

  4. Fedkiw, R., Stam, J., Jensen, H.: Visual simulation of smoke. In: Proceedings of SIGGRAPH 2001, pp. 15–22 (2001)

    Google Scholar 

  5. Feldman, B., O’Brien, J., Arikan, O.: Animating suspended particle explosions. ACM Transactions on Graphics 22(3), 708–715 (2003)

    Article  MATH  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  11. Min, K., Metaxas, D.: Realistic Fire Animation based on a Combustion Model. In: Proceedings of Pacific Graphics (2005)

    Google Scholar 

  12. Nguyen, D., Fedkiw, R., Jensen, H.: Physically based modeling and animation of fire. ACM Transactions on Graphics 21(3), 721–728 (2002)

    Article  Google Scholar 

  13. Stam, J.: Stable fluids. In: Proceedings of SIGGRAPH 1999, pp. 121–128 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Digital Media, Sangmyung Univ., 7 Hongji-dong, Jongro-gu, Seoul, 110-743, Korea

    Kyungha Min

Authors
  1. Kyungha Min
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Digital Image Research Center, Kingston University, London, UK

    Paolo Remagnino

  6. Intel, 95052, Santa Clara, CA, USA

    Ara Nefian

  7. University of California, 430, Computer Science Building, 92697-3425, Irvine, CA, USA

    Gopi Meenakshisundaram

  8. Institute for Data Analysis and Visualization, P.O. Box

    Valerio Pascucci

  9. Department of Computer Science and Engineering, Czech Technical University in Prague, Czech

    Jiri Zara

  10. Rockwell Scientific, 1049 Camino Dos Rios, 91360, Thousand Oaks, CA, USA

    Jose Molineros

  11. Computer Graphics Group, Bielefeld University, D-33501, Bielefeld, Germany

    Holger Theisel

  12. Hewlett Packard Labs, Palo Alto, CA, USA

    Tom Malzbender

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Min, K. (2006). An Efficient Photon Mapping Algorithm for Rendering Light-Emitting Fluids. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919476_85

Download citation

  • DOI: https://doi.org/10.1007/11919476_85

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48628-2

  • Online ISBN: 978-3-540-48631-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation