A survey of photon mapping state-of-the-art research and future challenges

Global illumination is the core part of photo-realistic rendering. The photon mapping algorithm is an effective method for computing global illumination with its obvious advantage of caustic and color bleeding rendering. It is an active research field that has been developed over the past two decades. The deficiency of precise details and efficient rendering are still the main challenges of photon mapping. This report reviews recent work and classifies it into a set of categories including radiance estimation, photon relaxation, photon tracing, progressive photon mapping, and parallel methods. The goals of our report are giving readers an overall introduction to photon mapping and motivating further research to address the limitations of existing methods.

[1]  Philipp Slusallek,et al.  Realtime Caustics using Distributed Photon Mapping , 2004, Rendering Techniques.

[2]  S. Singh,et al.  SIMD Packet Techniques for Photon Mapping , 2007, 2007 IEEE Symposium on Interactive Ray Tracing.

[3]  Philipp Slusallek,et al.  Progressive Light Transport Simulation on the GPU , 2014, ACM Trans. Graph..

[4]  Lars Schjøth,et al.  Anisotropic Density Estimation in Global Illumination : – a journey through time and space – , 2009 .

[5]  Thorsten Grosch,et al.  Distributed Out‐of‐Core Stochastic Progressive Photon Mapping , 2014, Comput. Graph. Forum.

[6]  Matthias Zwicker,et al.  Progressive photon mapping: A probabilistic approach , 2011, TOGS.

[7]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[8]  Hans-Peter Seidel,et al.  Ray maps for global illumination , 2004, SIGGRAPH '04.

[9]  Mateu Sbert,et al.  Description and Solution of an Unreported Intrinsic Bias in Photon Mapping Density Estimation with Constant Kernel , 2012, Comput. Graph. Forum.

[10]  Mateu Sbert,et al.  Overestimation and Underestimation Biases in Photon Mapping with Non-Constant Kernels , 2014, IEEE Transactions on Visualization and Computer Graphics.

[11]  Ben Spencer,et al.  Photon Parameterisation for Robust Relaxation Constraints , 2013, Comput. Graph. Forum.

[12]  Ben Spencer,et al.  Progressive photon relaxation , 2013, ACM Trans. Graph..

[13]  Huamin Wang,et al.  Bilateral blue noise sampling , 2013, ACM Trans. Graph..

[14]  Alexander Keller,et al.  Efficient Importance Sampling Techniques for the Photon Map , 2000, VMV.

[15]  Daniel Méneveaux,et al.  Out of core photon-mapping for large buildings , 2005, EGSR '05.

[16]  H. Jensen.  Realistic Image Synthesis Using Photon Mapping , 2001 .

[17]  王璐,et al.  Coherent Photon Mapping on the Intel MIC Architecture , 2015 .

[18]  Mathias Paulin,et al.  Scalable photon splatting for global illumination , 2003, GRAPHITE '03.

[19]  H. Jensen,et al.  Progressive photon mapping , 2008, SIGGRAPH 2008.

[20]  Morgan McGuire,et al.  Hardware-accelerated global illumination by image space photon mapping , 2009, High Performance Graphics.

[21]  Yves D. Willems,et al.  Density Control for Photon Maps , 2000, Rendering Techniques.

[22]  Philipp Slusallek,et al.  Light transport simulation with vertex connection and merging , 2012, ACM Trans. Graph..

[23]  Yves D. Willems,et al.  Bi-directional path tracing , 1993 .

[24]  Hans-Peter Seidel,et al.  Interactive Global Illumination using Selective Photon Tracing , 2002, Rendering Techniques.

[25]  Jacopo Pantaleoni,et al.  A path space extension for robust light transport simulation , 2012, ACM Trans. Graph..

[26]  Roland Schregle,et al.  Bias Compensation for Photon Maps , 2003, Comput. Graph. Forum.

[27]  Homan Igehy,et al.  Tracing ray differentials , 1999, SIGGRAPH.

[28]  Niels Jørgen Christensen,et al.  Photon maps in bidirectional Monte Carlo ray tracing of complex objects , 1995, Comput. Graph..

[29]  Ming-Bo Lin,et al.  Parallel photon-mapping rendering on a mesh-NoC-based MPSoC platform , 2014, J. Parallel Distributed Comput..

[30]  Guenter Enderle,et al.  Bias Compensation for Photon Maps , 1985 .

[31]  Yu-Chi Lai,et al.  Metropolis photon sampling with optional user guidance , 2005, EGSR '05.

[32]  Kun Zhou,et al.  Real-time KD-tree construction on graphics hardware , 2008, SIGGRAPH 2008.

[33]  Ay Abelneh Teka.  Modeling and visualization of trace data , 2014 .

[34]  Bent Dalgaard Larsen,et al.  Simulating Photon Mapping for Real-time Applications , 2004, Rendering Techniques.

[35]  Henrik Wann Jensen,et al.  Importance Driven Path Tracing using the Photon Map , 1995, Rendering Techniques.

[36]  Cyril Soler,et al.  Frequency based kernel estimation for progressive photon mapping , 2011, SA '11.

[37]  Derek Nowrouzezahrai,et al.  Unifying points, beams, and paths in volumetric light transport simulation , 2014, ACM Trans. Graph..

[38]  Pat Hanrahan,et al.  Photon mapping on programmable graphics hardware , 2003, HWWS '03.

[39]  Hans-Peter Seidel,et al.  Global Illumination using Photon Ray Splatting , 2007, Comput. Graph. Forum.

[40]  Karol Myszkowski,et al.  Lighting Reconstruction Using Fast and Adaptive Density Estimation Techniques , 1997, Rendering Techniques.

[41]  XiaoDan Liu,et al.  Anisotropic progressive photon mapping , 2014, International Conference on Graphic and Image Processing.

[42]  Kun Zhou,et al.  An efficient GPU-based approach for interactive global illumination , 2009, SIGGRAPH 2009.

[43]  John Dingliana,et al.  Interactive Global Photon Mapping , 2009, Comput. Graph. Forum.

[44]  Kenny Erleben,et al.  Photon Differential Splatting for Rendering Caustics , 2014, Comput. Graph. Forum.

[45]  Michael D. McCool,et al.  Low latency photon mapping using block hashing , 2002, HWWS '02.

[46]  Chang-Wen Zheng,et al.  Adaptive importance photon shooting technique , 2014, Comput. Graph..

[47]  Ben Spencer,et al.  Into the Blue: Better Caustics through Photon Relaxation , 2009, Comput. Graph. Forum.

[48]  Hiroaki Kobayashi,et al.  A parallel image generation algorithm based on photon map partitioning , 2008 .

[49]  Dennis Reil.  Forum. , 1996, Environmental health perspectives.

[50]  Wolfgang Stuerzlinger,et al.  Interactive Rendering of Globally Illuminated Glossy Scenes , 1997, Rendering Techniques.

[51]  Vladimir A. Galaktionov,et al.  Multiple reference octrees for a GPU photon mapping and irradiance caching , 2014, Programming and Computer Software.

[52]  H. Jensen,et al.  A progressive error estimation framework for photon density estimation , 2010, SIGGRAPH 2010.

[53]  Anton Kaplanyan,et al.  Adaptive progressive photon mapping , 2013, TOGS.

[54]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[55]  Jun-Hai Yong,et al.  Multi‐Image Based Photon Tracing for Interactive Global Illumination of Dynamic Scenes , 2010, Comput. Graph. Forum.

[56]  Ben Spencer,et al.  A Visualization Tool Used to Develop New Photon Mapping Techniques , 2015, Comput. Graph. Forum.

[57]  David K. McAllister,et al.  OptiX: a general purpose ray tracing engine , 2010, ACM Trans. Graph..

[58]  Robert Ulichney,et al.  Dithering with blue noise , 1988, Proc. IEEE.

[59]  Ingo Wald,et al.  Combining Single and Packet-Ray Tracing for Arbitrary Ray Distributions on the Intel MIC Architecture , 2012, IEEE Transactions on Visualization and Computer Graphics.

[60]  Toshiya Hachisuka,et al.  Robust adaptive photon tracing using photon path visibility , 2011, TOGS.

[61]  Luca Fascione,et al.  The path tracing revolution in the movie industry , 2015, SIGGRAPH Courses.

[62]  Toshiya Hachisuka,et al.  Parallel progressive photon mapping on GPUs , 2010, SIGGRAPH ASIA.

[63]  Morgan McGuire,et al.  Toward practical real-time photon mapping: efficient GPU density estimation , 2013, I3D '13.

[64]  Kenny Erleben,et al.  Photon differentials , 2007, GRAPHITE '07.

[65]  Jon Sporring,et al.  Diffusion Based Photon Mapping , 2006, VISIGRAPP.

[66]  H. Jensen,et al.  Stochastic progressive photon mapping , 2009, ACM Trans. Graph..