Abstract
This paper proposes a novel architecture called Grouped Photon Mapping, which combines standard photon mapping with the light-beam concept to improve the nearest-neighbor density estimation method. Based on spatial coherence, we cluster all of photons, which are deposited in the photon map, into different beam-like groups. Each group of photons is individually stored in an isolated photon map. By the distribution of the photons in each photon map, we construct a polygonal boundary to represent a beam-like illuminated area. These boundaries offer a more accurate and flexible sampling area to filter neighbor photons around the query point. In addition, by a level of detail technique, we can control the photon-count in each group to obtain a balance between biases and noise. The results of our experiments prove that our method can successfully reduce bias errors and light leakage. Especially, for complicated caustic effects through a gemstone-like object, we can render a smoother result than standard photon mapping.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Jensen, H.W.: Global illumination using photon maps. In: Rendering Techniques 96. Proc. of the 7th Eurographics Workshop on Rendering, pp. 21–30
Schregle, R.: Bias compensation for photon maps. Comput. Graph. Forum 22(4), 729–742 (2003)
Jensen, H.W., Christensen, N.J.: Photon maps in bidirectional Monte Carlo ray tracing of complex objects. Comput. Graph. 19(2), 215–224 (1995)
Hey, H., Purgathofer, W.: Global illumination with photon mapping compensation. Technical Report TR-186-2-01-04, Vienna University of Technology, Jan. 2001
Lastra, M., Urena, C., Revelles, J., Monyes, R.: A particle-path based method for Monte Carlo density estimation. In: Proc. of the 13th Eurographics Workshop on Rendering, pp. 33–40 (2002)
Havran, V., Bittner, J., Herzog, R., Seidel, H.P.: Ray maps for global illumination. In: Proc. of Eurographics Symposium on Rendering 2005, pp. 43–54
Tobler, R.F., Maierhofer, S.: Improved illumination estimation for photon maps in architectural scenes. In: Proc. of WSCG 2006, pp. 257–262
Herzog, R., Havran, V., Kinuwaki, S., Myszkowski, K., Seidel, H.-P.: Global illumination using photon ray splatting. Comput. Graph. Forum 26(3), 503–513 (2007)
Pharr, M., Humphreys, G.: Physically based rendering from theory to implementation. Morgan Kaufmann, San Mateo (2004)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proc. of SIGGRAPH 97, pp. 209–216
Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inf. Process. Lett. 1(4), 132–133 (1972)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, LH., Tsai, TC. & Chen, YS. Grouped photon mapping. Vis Comput 26, 217–226 (2010). https://doi.org/10.1007/s00371-009-0397-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-009-0397-2