A survey of photonmapping state-of-the-art research and future challenges

Chun-meng KANG; Lu WANG; Yan-ning XU; Xiang-xu MENG

doi:10.1631/FITEE.1500251

Your Location：

Home >

Browse articles >

A survey of photonmapping state-of-the-art research and future challenges

Special Feature on Visual and Crowd Computing | Updated：2022-05-19

- A survey of photonmapping state-of-the-art research and future challenges
- 真实感渲染中的光子映射技术：研究现状和未来挑战
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 3, Pages: 185-199(2016)
- Affiliations：
  
  1Department of Computer Science and Technology, Shandong University, Jinan 250101, China
  2Engineering Research Center of Digital Media Technology, Ministry of Education, Jinan 250101, China
- Author bio：
  
  E-mail:kcm89kimi@163.com
  E-mail:luwang_hcivr@sdu.edu.cn
  E-mail:xyn@sdu.edu.cn
  E-mail:mxx@sdu.edu.cn
- Funds：
- DOI：10.1631/FITEE.1500251
  CLC： TP37
- Received：06 August 2015，
  
  Accepted：16 February 2016，
  
  Published：2016-03
- Accepted：
Scan QR Code
Chun-meng KANG, Lu WANG, Yan-ning XU, et al. A survey of photonmapping state-of-the-art research and future challenges[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 185-199.
DOI：

Chun-meng KANG, Lu WANG, Yan-ning XU, et al. A survey of photonmapping state-of-the-art research and future challenges[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 185-199. DOI： 10.1631/FITEE.1500251.

摘要

目的

全局光照是照片级真实感渲染的核心部分。光子映射算法用于计算全局照明中的焦散色溢等效果都有其明显优势。通过调查光子映射方法的实现和优缺点，为研究人员全面介绍光子映射方法，并指出该领域未来可能的研究方向，激励进一步研究，以解决现有方法的局限性。

主要内容

回顾了近二十年的光子映射技术的相关研究，按照光子映射方法的架构，将光子映射方法的改进分类为光辉估计、光子松弛、光子追踪、渐近光子映射和并行的方法等几个方面。针对每一类光子映射的改进算法，分析了主流方法的实现原理和主要优缺点。同时提出了光子映射算法优化的三个挑战：平滑表面、特征细节和空间占用。图3是针对不同的改进类型的方法特点总结其在三个挑战方面的总体表现，表2是文章中介绍的主流方法的总结。最后，文章针对各类型的光子映射方法改进，分析了他们进一步的改进的研究方向。

Abstract

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.

关键词

Keywords

references

L. Belcour , , , C. Soler . . Frequency based kernel estimation for progressive photon mapping . . 2011 . . Proc. SIGGRAPH Asia . . 47:1 DOI: 10.1145/2073304.2073357 http://doi.org/10.1145/2073304.2073357 . .

C. Benthin , , , I. Wald , , , S. Woop , , , 等 . . Combining single and packet-ray tracing for arbitrary ray distributions on the Intel MIC architecture . . IEEE Trans. Visual. Comput. Graph. , , 2012 . . 18 ( ( 9 ): ): 1438 - - 1448 . . DOI: 10.1109/TVCG.2011.277 http://doi.org/10.1109/TVCG.2011.277 . .

J.T. Chen , , , X.Y. Ge , , , L.Y. Wei , , , 等 . . Bilateral blue noise sampling . . ACM Trans. Graph. , , 2013 . . 32 ( ( 6 ): ): 216.1 - - 216.11 . . DOI: 10.1145/2508363.2508375 http://doi.org/10.1145/2508363.2508375 . .

T. Davidovič , , , J. Křivnek , , , M. Haan , , , 等 . . Progressive light transport simulation on the GPU: survey and improvements . . ACM Trans. Graph. , , 2014 . . 33 ( ( 3 ): ): 29.1 - - 29.19 . . DOI: 10.1145/2602144 http://doi.org/10.1145/2602144 . .

K. Dmitriev , , , S. Brabec , , , K. Myszkowski , , , 等 . . Interactive global illumination using selective photon tracing . . 2002 . . Proc. 13th Eurographics Workshop on Rendering . . 100 - - 113 . . . .

B. Fabianowski , , , J. Dingliana . . Interactive global photon mapping . . Comput. Graph. Forum , , 2009 . . 28 ( ( 4 ): ): 1151 - - 1159 . . DOI: 10.1111/j.1467-8659.2009.01492.x http://doi.org/10.1111/j.1467-8659.2009.01492.x . .

M. Fallahpour , , , M.B. Lin , , , C.H. Lin . . Parallel photonmapping rendering on a mesh-noc-based mpsoc platform . . J. Parall. Distrib. Comput. , , 2014 . . 74 ( ( 7 ): ): 2626 - - 2638 . . DOI: 10.1016/j.jpdc.2014.03.005 http://doi.org/10.1016/j.jpdc.2014.03.005 . .

S. Fan , , , S. Chenney , , , Y. Lai . . Metropolis photon sampling with optional user guidance . . 2005 . . Proc. Eurographics Symp. on Rendering . . 127 - - 138 . . . .

D. Fradin , , , D. Meneveaux , , , S. Horna . . Out-of-core photon-mapping for large buildings . . 2005 . . Proc. Eurographics Symp. on Rendering . . 65 - - 72 . . . .

J.R. Frisvad , , , L. Schjøth , , , K. Erleben , , , 等 . . Photon differential splatting for rendering caustics . . Comput. Graph. Forum , , 2014 . . 33 ( ( 6 ): ): 252 - - 263 . . DOI: 10.1111/cgf.12347 http://doi.org/10.1111/cgf.12347 . .

A.A. Frolov , , , V.A. Kharlamov , , , K.A. Galaktionov , , , 等 . . Multiple reference octrees for a GPU photon mapping and irradiance caching . . Program. Comput. Softw. , , 2014 . . 40 ( ( 4 ): ): 208 - - 214 . . DOI: 10.1134/S0361768814040033 http://doi.org/10.1134/S0361768814040033 . .

R. Garca , , , C. Ureña , , , M. Sbert . . Description and solution of an unreported intrinsic bias in photon mapping density estimation with constant kernel . . Comput. Graph. Forum , , 2012 . . 31 ( ( 1 ): ): 33 - - 41 . . DOI: 10.1111/j.1467-8659.2011.02081.x http://doi.org/10.1111/j.1467-8659.2011.02081.x . .

R. Garca , , , C. Ureña , , , J. Poch , , , 等 . . Overestimation and underestimation biases in photon mapping with non-constant kernels . . IEEE Trans. Visual. Comput. Graph. , , 2014 . . 20 ( ( 10 ): ): 1441 - - 1450 . . DOI: 10.1109/TVCG.2014.2314665 http://doi.org/10.1109/TVCG.2014.2314665 . .

I. Georgiev , , , J. Křivnek , , , T. Davidovič , , , 等 . . Light transport simulation with vertex connection and merging . . 2013 . . Proc. 23rd Int. Conf. on Transport Theory . . 1 - - 2 . . . .

J. Günther , , , T. Grosch . . Distributed out-of-core stochastic progressive photon mapping . . Comput. Graph. Forum , , 2014 . . 33 ( ( 6 ): ): 154 - - 166 . . DOI: 10.1111/cgf.12340 http://doi.org/10.1111/cgf.12340 . .

J. Günther , , , I. Wald , , , P. Slusallek . . Realtime caustics using distributed photon mapping . . 2004 . . Proc. Eurographics Symp. on Rendering Techniques . . 111 - - 121 . . . .

T. Hachisuka , , , H.W. Jensen . . Stochastic progressive photon mapping . . ACM Trans. Graph. , , 2009 . . 28 ( ( 5 ): ): 141.1 - - 141.8 . . DOI: 10.1145/1618452.1618487 http://doi.org/10.1145/1618452.1618487 . .

T. Hachisuka , , , H.W. Jensen . . Parallel progressive photon mapping on GPUs . . 2010 . . Proc. ACM SIGGRAPH Asia . . 54.1 DOI: 10.1145/1899950.1900004 http://doi.org/10.1145/1899950.1900004 . .

T. Hachisuka , , , H.W. Jensen . . Robust adaptive photon tracing using photon path visibility . . ACM Trans. Graph. , , 2011 . . 30 ( ( 5 ): ): 114.1 - - 114.11 . . DOI: 10.1145/2019627.2019633 http://doi.org/10.1145/2019627.2019633 . .

T. Hachisuka , , , S. Ogaki , , , H.W. Jensen . . Progressive photon mapping . . ACM Trans. Graph. , , 2008 . . 27 ( ( 5 ): ): 130.1 - - 130.8 . . DOI: 10.1145/1409060.1409083 http://doi.org/10.1145/1409060.1409083 . .

T. Hachisuka , , , W. Jarosz , , , H.W. Jensen . . A progressive error estimation framework for photon density estimation . . ACM Trans. Graph. , , 2010 . . 29 ( ( 6 ): ): 144.1 - - 144.12 . . DOI: 10.1145/1882261.1866170 http://doi.org/10.1145/1882261.1866170 . .

T. Hachisuka , , , J. Pantaleoni , , , W.R. Jensen . . A path space extension for robust light transport simulation . . ACM Trans. Graph. , , 2012 . . 31 ( ( 6 ): ): 191.1 - - 191.10 . . DOI: 10.1145/2366145.2366210 http://doi.org/10.1145/2366145.2366210 . .

V. Havran , , , J. Bittner , , , R. Herzog , , , 等 . . Ray maps for global illumination . . 2005 . . Proc. 16th Eurographics Conf. on Rendering Techniques . . 43 - - 54 . . DOI: 10.2312/EGWR/EGSR05/043-054 http://doi.org/10.2312/EGWR/EGSR05/043-054 . .

R. Herzog , , , V. Havran , , , S. Kinuwaki , , , 等 . . Global illumination using photon ray splatting . . Comput. Graph. Forum , , 2007 . . 26 ( ( 3 ): ): 503 - - 513 . . DOI: 10.1111/j.1467-8659.2007.01073.x http://doi.org/10.1111/j.1467-8659.2007.01073.x . .

H. Igehy . . Tracing ray differentials . . 1999 . . Proc. 26th Annual Conf. on Computer Graphics and Interactive Techniques . . 179 - - 186 . . DOI: 10.1145/311535.311555 http://doi.org/10.1145/311535.311555 . .

H.W. Jensen . . Importance driven path tracing using the photon map . . 1995 . . Proc. Eurographics Workshop on Rendering Techniques . . 326 - - 335 . . DOI: 10.1007/978-3-7091-9430-0_31 http://doi.org/10.1007/978-3-7091-9430-0_31 . .

H.W. Jensen . . Global illumination using photon maps . . 1996 . . Proc. Eurographics Workshop on Rendering Techniques . . 21 - - 30 . . DOI: 10.1007/978-3-7091-7484-5_3 http://doi.org/10.1007/978-3-7091-7484-5_3 . .

H.W. Jensen . . Realistic Image Synthesis Using Photon Mapping . . A. K. Peters, USA , , . .

H.W. Jensen , , , N.J. Christensen . . Photon maps in bidirectional Monte Carlo ray tracing of complex objects . . Comput. Graph. , , 2001 . . 19 ( ( 2 ): ): 215 - - 224 . . DOI: 10.1016/0097-8493(94)00145-O http://doi.org/10.1016/0097-8493(94)00145-O . .

J.T. Kajiya . . The rendering equation . . Comput. Graph. , , 1986 . . 20 ( ( 4 ): ): 143 - - 150 . . DOI: 10.1145/15886.15902 http://doi.org/10.1145/15886.15902 . .

C.M. Kang , , , L. Wang , , , P. Wang , , , 等 . . Coherent photon mapping on the Intel MIC architecture . . J. Comput. Sci. Technol. , , 2015 . . 30 ( ( 3 ): ): 519 - - 527 . . DOI: 10.1007/s11390-015-1542-1 http://doi.org/10.1007/s11390-015-1542-1 . .

A.S. Kaplanyan , , , C. Dachsbacher . . Adaptive progressive photon mapping . . ACM Trans. Graph. , , 2013 . . 32 ( ( 2 ): ): 16.1 - - 16.13 . . DOI: 10.1145/2451236.2451242 http://doi.org/10.1145/2451236.2451242 . .

A. Keller , , , I. Wald . . Efficient importance sampling techniques for the photon map . . 2000 . . Proc. Conf. on Vision, Modeling, and Visualization . . 271 - - 278 . . . .

A. Keller , , , L. Fascione , , , M. Fajardo , , , 等 . . The path tracing revolution in the movie industry . . 2015 . . Proc. ACM SIGGRAPH Courses . . 24.1 - - 24.7 . . DOI: 10.1145/2776880.2792699 http://doi.org/10.1145/2776880.2792699 . .

C. Knaus , , , M. Zwicker . . Progressive photon mapping: a probabilistic approach . . ACM Trans. Graph. , , 2011 . . 30 ( ( 3 ): ): 25.1 - - 25.13 . . DOI: 10.1145/1966394.1966404 http://doi.org/10.1145/1966394.1966404 . .

J. Křivnek , , , I. Georgiev , , , T. Hachisuka , , , 等 . . Unifying points, beams, and paths in volumetric light transport simulation . . ACM Trans. Graph. , , 2014 . . 33 ( ( 4 ): ): 70 - - 79 . . . .

E.P. Lafortune , , , Y.D. Willems . . Bi-directional path tracing . . 1993 . . Proc. Computer Graphics . . 145 - - 153 . . . .

B.D. Larsen , , , N.J. Christensen . . Simulating photon mapping for real-time applications . . 2004 . . Proc. 15th Eurographics Conf. on Rendering Techniques . . 123 - - 131 . . . .

F. Lavignotte , , , M. Paulin . . Scalable photon splatting for global illumination . . 2003 . . Proc. 1st Int. Conf. on Computer Graphics and Interactive Techniques . . 203 - - 210 . . DOI: 10.1145/604471.604511 http://doi.org/10.1145/604471.604511 . .

X.D. Liu , , , C.W. Zheng . . Adaptive importance photon shooting technique . . Comput. Graph. , , 2014a . . 38 158 - - 166 . . DOI: 10.1016/j.cag.2013.10.027 http://doi.org/10.1016/j.cag.2013.10.027 . .

X.D. Liu , , , C.W. Zheng . . Anisotropic progressive photon mapping . . 2014b . . Proc. 5th Int. Conf. on Graphic and Image Processing, Article No. 90690C . . DOI: 10.1117/12.2050058 http://doi.org/10.1117/12.2050058 . .

V.C.H. Ma , , , M.D. McCool . . Low latency photon mapping using block hashing . . 2002 . . Proc. ACM SIGGRAPH/ EUROGRAPHICS Conf. on Graphics Hardware . . 89 - - 99 . . . .

M. Mara , , , D. Luebke , , , M. McGuire . . Toward practical real-time photon mapping: efficient GPU density estimation . . 2013 . . Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games . . 71 - - 78 . . DOI: 10.1145/2448196.2448207 http://doi.org/10.1145/2448196.2448207 . .

M. McGuire , , , D. Luebke . . Hardware-accelerated global illumination by image space photon mapping . . 2009 . . Proc. Conf. on High Performance Graphics . . 77 - - 89 . . DOI: 10.1145/1572769.1572783 http://doi.org/10.1145/1572769.1572783 . .

K. Myszkowski . . Lighting reconstruction using fast and adaptive density estimation techniques . . 1997 . . Proc. Eurographics Workshop on Rendering Techniques . . 251 - - 262 . . DOI: 10.1007/978-3-7091-6858-5_23 http://doi.org/10.1007/978-3-7091-6858-5_23 . .

S.G. Parker , , , J. Bigler , , , A. Dietrich , , , 等 . . OptiX: a general purpose ray tracing engine . . ACM Trans. Graph. , , 2010 . . 29 ( ( 4 ): ): 66.1 - - 66.13 . . DOI: 10.1145/1778765.1778803 http://doi.org/10.1145/1778765.1778803 . .

T.J. Purcell , , , C. Donner , , , M. Cammarano , , , 等 . . Photon mapping on programmable graphics hardware . . 2003 . . Proc. ACM SIGGRAPH/EUROGRAPHICS Conf. on Graphics Hardware . . 41 - - 50 . . . .

S. Roland . . Bias compensation for photon maps . . Comput. Graph. Forum , , 2003 . . 22 ( ( 4 ): ): 729 - - 742 . . DOI: 10.1111/j.1467-8659.2003.00720.x http://doi.org/10.1111/j.1467-8659.2003.00720.x . .

L. Schjøth . . Anisotropic Density Estimation in Global Illumination . . 2009 . . PhD Thesis, University of Copenhagen, Denmark . . . .

L. Schjøth , , , J.R. Frisvad , , , K. Erleben . . Photon differentials . . 2007 . . Proc. 5th Int. Conf. on Computer Graphics and Interactive Techniques . . 179 - - 186 . . DOI: 10.1145/1321261.1321293 http://doi.org/10.1145/1321261.1321293 . .

L. Schjøth , , , J. Sporring , , , O.F. Olsen . . Diffusion based photon mapping . . Comput. Graph. Forum , , 2008 . . 27 ( ( 8 ): ): 2114 - - 2127 . . DOI: 10.1111/j.1467-8659.2008.01196.x http://doi.org/10.1111/j.1467-8659.2008.01196.x . .

S. Singh , , , P. Faloutsos . . SIMD packet techniques for photon mapping . . 2007 . . Proc. IEEE Symp. on Interactive Ray Tracing . . 87 - - 94 . . DOI: 10.1109/RT.2007.4342595 http://doi.org/10.1109/RT.2007.4342595 . .

B. Spencer , , , M.W. Jones . . Into the blue: better caustics through photon relaxation . . Comput. Graph. Forum , , 2009 . . 28 ( ( 2 ): ): 319 - - 328 . . DOI: 10.1111/j.1467-8659.2009.01371.x http://doi.org/10.1111/j.1467-8659.2009.01371.x . .

B. Spencer , , , M.W. Jones . . Photon parameterisation for robust relaxation constraints . . Comput. Graph. Forum , , 2013a . . 32 ( ( 2pt1 ): ): 83 - - 92 . . DOI: 10.1111/cgf.12028 http://doi.org/10.1111/cgf.12028 . .

B. Spencer , , , M.W. Jones . . Progressive photon relaxation . . ACM Trans. Graph. , , 2013b . . 32 ( ( 1 ): ): 7 DOI: 10.1145/2421636.2421643 http://doi.org/10.1145/2421636.2421643 . .

B. Spencer , , , M.W. Jones , , , I.S. Lim . . A visualization tool used to develop new photon mapping techniques . . Comput. Graph. Forum , , 2015 . . 34 ( ( 1 ): ): 127 - - 140 . . DOI: 10.1111/cgf.12464 http://doi.org/10.1111/cgf.12464 . .

W. Stürzlinger , , , R. Bastos . . Interactive rendering of globally illuminated glossy scenes . . 1997 . . Proc. Eurographics Workshop on Rendering Techniques . . 93 - - 102 . . DOI: 10.1007/978-3-7091-6858-5_9 http://doi.org/10.1007/978-3-7091-6858-5_9 . .

F. Suykens , , , Y.D. Willems . . Density control for photon maps . . 2000 . . Proc. 11th Eurographics Workshop on Rendering Techniques . . 23 - - 34 . . DOI: 10.1007/978-3-7091-6303-0_3 http://doi.org/10.1007/978-3-7091-6303-0_3 . .

M. Tamura , , , H. Takizawa , , , H. Kobayashi . . A parallel image generation algorithm based on photon map partitioning . . 2008 . . Proc. Conf. on Computer Graphics and Imaging . . 145 - - 151 . . . .

R.A. Ulichney . . Dithering with blue noise . . Proc. IEEE , , 1988 . . 76 ( ( 1 ): ): 56 - - 79 . . DOI: 10.1109/5.3288 http://doi.org/10.1109/5.3288 . .

R. Wang , , , K. Zhou , , , M. Pan , , , 等 . . An efficient GPU-based approach for interactive global illumination . . ACM Trans. Graph. , , 2009 . . 28 ( ( 3 ): ): 91.1 - - 91.8 . . DOI: 10.1145/1531326.1531397 http://doi.org/10.1145/1531326.1531397 . .

C.H. Yao , , , B. Wang , , , B. Chan , , , 等 . . Multi-image based photon tracing for interactive global illumination of dynamic scenes . . Comput. Graph. Forum , , 2010 . . 29 ( ( 4 ): ): 1315 - - 1324 . . DOI: 10.1111/j.1467-8659.2010.01727.x http://doi.org/10.1111/j.1467-8659.2010.01727.x . .

K. Zhou , , , Q. Hou , , , R. Wang , , , 等 . . Real-time KDtree construction on graphics hardware . . ACM Trans. Graph. , , 2008 . . 27 ( ( 5 ): ): 126.1 - - 126.12 . . DOI: 10.1145/1409060.1409079 http://doi.org/10.1145/1409060.1409079 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰