Importance Driven Construction of Photon Maps
Particle tracing allows physically correct simulation of all kinds of light interaction in a scene, but can be a computationally expensive task. Use of visual importance is a powerful technique to improve the efficiency of global illumination calculations. We describe a three pass solution for global illumination calculation extending the two pass approach proposed by Jensen. In the first pass particle tracing of importance is performed to create a global data structure, called importance map. Based on this data structure importance driven photon tracing is used in the second pass to construct a photon map containing information about the global illumination in the scene. In the last pass the image is rendered by distributed ray tracing using the photon map.
The photon tracing process, improved by the use of importance information, creates photon maps with an up to 8-times higher photon density in important regions of the scene. This allows a better use of memory and computation time resulting in better image quality.
KeywordsComputer Graphic Bidirectional Reflectance Distribution Function Monte Carlo Integration Global Illumination Incoming Direction
Unable to display preview. Download preview PDF.
- DW94.Philip Dutre and Yves D. Willems. Importance-Driven Monte Carlo Light Tracing. In Fifth Eurographics Workshop on Rendering, pages 185–194, Darmstadt, Germany, June 1994.Google Scholar
- DW95.Philip Dutre and Yves D. Willems. Potential-Driven Monte Carlo Particle Tracing for Diffuse Environments with Adaptive Probability Density Functions. In P. M. Hanra-han and W. Purgathofer, editors, Rendering Techniques’ 95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pages 306–315, New York, NY, 1995. Springer-Verlag.Google Scholar
- GTGB84.Cindy M. Goral, Kenneth K. Torrance, Donald P. Greenberg, and Bennett Battaile. Modelling the interaction of light between diffuse surfaces. Computer Graphics (SIGGRAPH’ 84 Proceedings), 18(3):213–222, July 1984.Google Scholar
- Hec90b.Paul S. Heckbert. Adaptive radiosity textures for bidirectional ray tracing. Computer Graphics (SIGGRAPH’ 90 Proceedings), 24(4): 145–154, August 1990.Google Scholar
- ICG86.David S. Immel, Michael F. Cohen, and Donald P. Greenburg. A radiosity method for non-diffuse environments. In Proceedings of Siggraph’ 86, volume 20, pages 133–142, Ithaca, New York, 1986. Cornell University.Google Scholar
- JC95a.Henrik Wann Jensen and Niels J. Christensen. Efficiently rendering shadows using the photon map. In Harold P. Santo, editor, Edugraphics + Compugraphics Proceedings, pages 285–291, December 1995.Google Scholar
- Jen95.Henrik Wann Jensen. Importance driven path tracing using the photon map. In P. M. Han-rahan and W. Purgathofer, editors, Rendering Techniques’ 95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pages 326–335. Springer-Verlag, New York, NY, 1995.Google Scholar
- Jen96a.Henrik Wann Jensen. Global illumination using photon maps. In Xavier Pueyo and Peter Schröder, editors, Eurographics Rendering Workshop 1996, pages 21–30, New York City, NY, June 1996. Eurographics, Springer Wien.Google Scholar
- Jen96b.Henrik Wann Jensen. Rendering caustics on non-lambertian surfaces. In Wayne A. Davis and Richard Bartels, editors, Graphics Interface’ 96, pages 116–121. Canadian Information Processing Society, Canadian Human-Computer Communications Society, May 1996.Google Scholar
- Kal86.Malvin H. Kalos. Monte Carlo Methods. John Wiley & Sons, 1986.Google Scholar
- PM92.S. N. Pattanaik and S. P. Mudur. Computation of global illumination by monte carlo simulation of the particle model of light. Third Eurographics Workshop on Rendering, pages 71–83, May 1992.Google Scholar
- SWH+95._Peter Shirley, Bretton Wade, Philip M. Hubbard, David Zareski, Bruce Walter, and Donald P. Greenberg. Global Illumination via Density Estimation. In P. M. Hanrahan and W. Purgathofer, editors, Rendering Techniques’ 95 (Proceedings of the Sixth Eurographics Workshop on Rendering), pages 219–230. Springer-Verlag, New York, NY, 1995.Google Scholar
- War94.Gregory J. Ward. The RADIANCE lighting simulation and rendering system. In Andrew Glassner, editor, Proceedings of SIGGRAPH’ 94, Computer Graphics Proceedings, Annual Conference Series, pages 459–472. ACM SIGGRAPH, ACM Press, July 1994.Google Scholar
- Whi79.T. Whitted. An improved illumination model for shaded display. Computer Graphics (Special SIGGRAPH’79 Issue), 13(3): 1–14, August 1979.Google Scholar