Approximate global illumination using photon mapping: A review
DOI:
https://doi.org/10.54097/cja69975Keywords:
photon, illumination, mapping.Abstract
This paper introduces the two-step process of the standard photon mapping algorithm and a variety of other global biased illumination algorithms using photon mapping that have been proposed in recent years. Since there are many global biased illumination algorithms based on photon mapping, this review is a combination of these algorithms for the convenience of the reader, and the two-step process of standard PM will also be presented in this review to accommodate readers who are not familiar with the field. We will first introduce the specific implementation process and principles based on the two steps of PM, photon tracking and rendering, and then introduce a variety of polarized illumination techniques using photon maps, compare these methods and discuss the advantages, disadvantages, and applicability of each method in detail, and finally give a specific implementation of each method to give readers a clearer understanding of these methods. The final implementation of each method is shown to give the reader a clearer understanding of these methods.
Downloads
References
Christensen P H, Batali D. An Irradiance Atlas for Global Illumination in Complex Production Scenes[C]//Rendering Techniques. 2004: 133-142.
Ward G J, Heckbert P S. Irradiance gradients[R]. Lawrence Berkeley Lab., CA (United States); Ecole Polytechnique Federale, Lausanne (Switzerland); Technische Hogeschool Delft (Netherlands). Dept. of Technical Mathematics and Informatics, 1992.
Jensen H W, Arvo J, Dutre P, et al. Monte Carlo ray tracing[C]//ACM SIGGRAPH. 2003, 5.
Kontkanen J, Räsänen J, Keller A. Irradiance filtering for Monte Carlo ray tracing[C]//Monte Carlo and Quasi-Monte Carlo Methods 2004. Springer Berlin Heidelberg, 2006: 259-272.
Cline D, Talbot J, Egbert P. Energy redistribution path tracing[J]. ACM Transactions on Graphics (TOG), 2005, 24(3): 1186-1195.
Hachisuka T, Ogaki S, Jensen H W. Progressive photon mapping[M]//ACM SIGGRAPH Asia 2008 papers. 2008: 1-8.
Xu X , Wang L , Xu Y ,et al.Distributed Global Illumination Method Based on Photon Mapping[J].IEEE Computer Society, 2016.DOI:10.1109/IIKI.2016.68.
Knaus, Claude, and Matthias Zwicker. "Progressive photon mapping: A probabilistic approach." ACM Transactions on Graphics (TOG) 30.3 (2011): 1-13.
Chen J, Wang B, Yong J H. Improved stochastic progressive photon mapping with metropolis sampling[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2011, 30(4): 1205-1213.
Herzog R, Havran V, Kinuwaki S, et al. Global illumination using photon ray splatting[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2007, 26(3): 503-513.
László S K. Monte-carlo methods in global illumination[J]. Available electronically from http://www. iit. bme. hu/szirmay/puba. html. Book Preprint, 2000.
Ward G J, Rubinstein F M, Clear R D. A ray tracing solution for diffuse interreflection[C]//Proceedings of the 15th annual conference on Computer graphics and interactive techniques. 1988: 85-92.
Kajiya J T. The rendering equation[C]//Proceedings of the 13th annual conference on Computer graphics and interactive techniques. 1986: 143-150.’
Jarosz W, Zwicker M, Jensen H W. The beam radiance estimate for volumetric photon mapping[M]//ACM SIGGRAPH 2008 classes. 2008: 1-112.
Jensen H W. Global illumination using photon maps[C]//Rendering Techniques’ 96: Proceedings of the Eurographics Workshop in Porto, Portugal, June 17–19, 1996 7. Springer Vienna, 1996: 21-30.
Jarosz W, Jensen H W, Donner C. Advanced global illumination using photon mapping[M]//ACM SIGGRAPH 2008 classes. 2008: 1-112.
Herzog R, Havran V, Kinuwaki S, et al. Global illumination using photon ray splatting[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2007, 26(3): 503-513.
Jarosz W, Nowrouzezahrai D, Thomas R, et al. Progressive photon beams[J]. ACM Transactions on Graphics, 2011, 30(6): 1-12.
Marco J, Guillén I, Jarosz W, et al. Progressive transient photon beams[C]//Computer graphics forum. 2019, 38(6): 19-30.
Havran V, Herzog R, Seidel H P, et al. Fast final gathering via reverse photon mapping[C]//Untitled Event. Blackwell, 2005: 323-333.
Schregle R. The RADIANCE Photon Map Extension User Manual[J]. 2016.
Jarosz W, Zwicker M, Jensen H W. The beam radiance estimate for volumetric photon mapping[M]//ACM SIGGRAPH 2008 classes. 2008: 1-112.
Suykens F, Willems Y D. Density control for photon maps[C]//Rendering Techniques 2000: Proceedings of the Eurographics Workshop in Brno, Czech Republic, June 26–28, 2000 11. Springer Vienna, 2000: 23-34.
Kaplanyan A S, Dachsbacher C. Adaptive progressive photon mapping[J]. ACM Transactions on Graphics (TOG), 2013, 32(2): 1-13.
Jensen H W, Christensen P H. Efficient simulation of light transport in scenes with participating media using photon maps[C]//Proceedings of the 25th annual conference on Computer graphics and interactive techniques. 1998: 311-320.
Christensen P H. Faster photon map global illumination[J]. Journal of graphics tools, 1999, 4(3): 1-10.
Vorba J. Bidirectional photon mapping[J]. Proceedings of CESCG, 2011: 25-32.
Havran V, Bittner J, Seidel H P. Ray maps for global illumination[M]//ACM SIGGRAPH 2004 Sketches. 2004: 77.
Yu T T, Lowther J, Shene C K. Photon mapping made easy[C]//Proceedings of the 36th SIGCSE technical symposium on Computer science education. 2005: 201-205.
Larsen B D, Christensen N J. Optimizing photon mapping using multiple photon maps for irradiance estimates[J]. 2003.
Schjøth L, Sporring J, Fogh Olsen O. Diffusion based photon mapping[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2008, 27(8): 2114-2127.
Jensen H W. Realistic image synthesis using photon mapping[M]. Natick: Ak Peters, 2001.
Tabellion E, Lamorlette A. An approximate global illumination system for computer generated films[M]//ACM SIGGRAPH 2004 Papers. 2004: 469-476.
Chen S E, Rushmeier H E, Miller G, et al. A progressive multi-pass method for global illumination[C]//Proceedings of the 18th annual conference on Computer graphics and interactive techniques. 1991: 165-174.
Krivanek J, Gautron P. Practical global illumination with irradiance caching[J]. Synthesis lectures on computer graphics and animation, 2009, 4(1): 1-148.
Jones N L, Reinhart C F. Irradiance caching for global illumination calculation on graphics hardware[J]. Ashrae/Simbuild, 2014: 111-20.
Kaplanyan A, Dachsbacher C. Cascaded light propagation volumes for real-time indirect illumination [C]//Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games. 2010: 99-107.
Yao C, Wang B, Chan B, et al. Multi‐image based photon tracing for interactive global illumination of dynamic scenes [C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2010, 29(4): 1315-1324.
Jönsson D, Ynnerman A. Correlated photon mapping for interactive global illumination of time-varying volumetric data [J]. IEEE transactions on visualization and computer graphics, 2016, 23(1): 901-910.
Kán P, Kaufmann H. Differential irradiance caching for fast high-quality light transport between virtual and real worlds [C]//2013 IEEE International Symposium on Mixed and Augmented Reality (ISMAR). IEEE, 2013: 133-141.
Lavignotte F, Paulin M. Scalable photon splatting for global illumination[C]//Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia. 2003: 203-ff.
Kang C, WAN L, Xu Y, et al. A survey of photon mapping state-of-the-art research and future challenges [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 185-199.
Jensen H W, Christensen N J. A practical guide to global illumination using photon maps [J]. SIGGRAPH 2000 Course Notes CD-ROM, 2000.
Jensen H W, Christensen P H, Kato T, et al. A practical guide to global illumination using photon mapping [J]. SIGGRAPH 2002 Course Notes CD-ROM, 2002.
Jensen H W. A practical guide to global illumination using ray tracing and photon mapping[M]//ACM SIGGRAPH 2004 Course Notes. 2004: 20-es.
Zeng Z, Wang L, Wang B B, et al. Denoising stochastic progressive photon mapping renderings using a multi-residual network [J]. Journal of Computer Science and Technology, 2020, 35: 506-521.
Tabellion E, Lamorlette A. An approximate global illumination system for computer generated films [M]// ACM SIGGRAPH 2004 Papers. 2004: 469-476.
Dutre P, Bekaert P, Bala K. Advanced global illumination[M]. CRC Press, 2018.
Hey H, Purgathofer W. Advanced radiance estimation for photon map global illumination[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing, Inc, 2002, 21(3): 541-545.
Havran V, Herzog R, Seidel H P, et al. Fast final gathering via reverse photon mapping[C]//Untitled Event. Blackwell, 2005: 323-333.
Schregle R. Bias compensation for photon maps[C]//Computer Graphics Forum. Oxford, UK and Boston, USA: Blackwell Publishing, Inc, 2003, 22(4): 729-742.
Purcell T J, Donner C, Cammarano M, et al. Photon mapping on programmable graphics hardware[M]// ACM SIGGRAPH 2005 Courses. 2005: 258-es.
Suykens F, Willems Y D. Density control for photon maps[C]//Rendering Techniques 2000: Proceedings of the Eurographics Workshop in Brno, Czech Republic, June 26–28, 2000 11. Springer Vienna, 2000: 23-34.
Jensen H W, Christensen P H. Efficient simulation of light transport in scenes with participating media using photon maps [C]//Proceedings of the 25th annual conference on Computer graphics and interactive techniques. 1998: 311-320.
Moon J T, Marschner S R. Simulating multiple scattering in hair using a photon mapping approach[J]. ACM Transactions on Graphics (TOG), 2006, 25(3): 1067-1074.
Jensen H W. Importance driven path tracing using the photon map[C]//Rendering Techniques’ 95: Proceedings of the Eurographics Workshop in Dublin, Ireland, June 12–14, 1995 6. Springer Vienna, 1995: 326-335.
Jensen H W, Christensen N J. Efficiently rendering shadows using the photon map[C]//Edugraphics+ Compugraphics Proceedings. 1995: 285-291.
Jensen H W, Christensen N J. Photon maps in bidirectional Monte Carlo ray tracing of complex objects[J]. Computers & Graphics, 1995, 19(2): 215-224.
Berndt R, Gimzewski J K. Photon emission in scanning tunneling microscopy: Interpretation of photon maps of metallic systems [J]. Physical Review B, 1993, 48(7): 4746.
Fabianowski B, Dingliana J. Interactive global photon mapping[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2009, 28(4): 1151-1159.
McGuire M, Luebke D. Hardware-accelerated global illumination by image space photon mapping[C]// Proceedings of the Conference on High Performance Graphics 2009. 2009: 77-89.
Kang C, WAN L, Xu Y, et al. A survey of photon mapping state-of-the-art research and future challenges [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 185-199.
Jensen H W, Christensen P. High quality rendering using ray tracing and photon mapping[M]//ACM SIGGRAPH 2007 courses. 2007: 1-es.
Günther J, Wald I, Slusallek P. Realtime Caustics using Distributed Photon Mapping[J]. Rendering Techniques, 2004, 4(111-122): 3.
Larsen B D, Christensen N J. Simulating Photon Mapping for Real-time Applications[J]. Rendering Techniques, 2004, 4: 123-132.
Schregle R, Grobe L, Wittkopf S. Progressive photon mapping for daylight redirecting components[J]. Solar Energy, 2015, 114: 327-336.
Zhu S, Xu Z, Jensen H W, et al. Deep kernel density estimation for photon mapping[C]//Computer Graphics Forum. 2020, 39(4): 35-45.
Frisvad J R, Schjøth L, Erleben K, et al. Photon differential splatting for rendering caustics[C]//Computer Graphics Forum. 2014, 33(6): 252-263.
Jonsson D, Ynnerman A. Correlated Photon Mapping for Interactive Global Illumination of Time-Varying Volumetric Data [J]. IEEE Transactions on Visualization & Computer Graphics, 2016, 23(1): 901-910. DOI:10.1109/TVCG.2016.2598430.
Evangelou I, Papaioannou G, Vardis K, et al. Rasterisation-based progressive photon mapping[J]. The Visual Computer, 2020, 36: 1993-2004.
Hurter C, Ersoy O, Telea A. Graph bundling by kernel density estimation[C]//Computer graphics forum. Oxford, UK: Blackwell Publishing Ltd, 2012, 31(3pt1): 865-874.
Ritschel T, Engelhardt T, Grosch T, et al. Micro-rendering for scalable, parallel final gathering[J]. ACM Transactions on Graphics (TOG), 2009, 28(5): 1-8.
Hachisuka T. Final gathering on GPU[C]//ACM Workshop on General Purpose Computing on Graphics Processors. 2004, 3.
Tawara T, Myszkowski K, Seidel H P. Localizing the Final Gathering for Dynamic Scenes using the Photon Map[C]//VMV. 2002: 69-46.
Czuczor S, Szirmay-Kalos L, Szécsi L, et al. Photon Map Gathering on the GPU[C]//Eurographics (Short Presentations). 2005: 117-120.
Zeng Z, Wang L, Wang B B, et al. Denoising stochastic progressive photon mapping renderings using a multi-residual network[J]. Journal of Computer Science and Technology, 2020, 35: 506-521.
Günther T, Grosch T. Distributed out‐of‐core stochastic progressive photon mapping[C]//Computer Graphics Forum. 2014, 33(6): 154-166.
Weiss M, Grosch T. Stochastic progressive photon mapping for dynamic scenes[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2012, 31(2pt3): 719-726.
Belcour L, Soler C. Frequency based kernel estimation for progressive photon mapping[M]//SIGGRAPH Asia 2011 Posters. 2011: 1-1.
Zhdanov A D, Zhdanov D D. Progressive backward photon mapping[J]. Programming and Computer Software, 2021, 47(3): 185-193.
Pedersen S A. Progressive photon mapping on gpus[D]. Institutt for datateknikk og informasjonsvitenskap, 2013.
Wallace J R, Cohen M F, Greenberg D P. A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods[J]. ACM Siggraph Computer Graphics, 1987, 21(4): 311-320.
Dimov I T, Penzov A A, Stoilova S S. Parallel Monte Carlo approach for integration of the rendering equation[C]//Numerical Methods and Applications: 6th International Conference, NMA 2006, Borovets, Bulgaria, August 20-24, 2006. Revised Papers 6. Springer Berlin Heidelberg, 2007: 140-147.
Zimmerman K. Developing the rendering equations[J]. A Basic. Indiana University, 1998.
Yu T T, Lowther J, Shene C K. Photon mapping made easy[C]//Proceedings of the 36th SIGCSE technical symposium on Computer science education. 2005: 201-205.
Schregle R. Daylight simulation with photon maps[J]. 2004.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
