B. Figure and . Hertel, GPU ray traced shadow using the minimum depth shadow map As illustrated in Figure B.8 using our minimum depth computation we further reduce the ray length compared to, 2009.

T. Aila and S. Laine, Understanding the eciency of ray traversal on gpus, Proceedings of the Conference on High Performance Graphics, p.145149, 2009.

. Autodesk, Autodesk, maya. URL http, pp.2017-2021

J. Bentley and . Louis, Multidimensional binary search trees used for associative searching, Communications of the ACM, vol.18, issue.9, 1975.
DOI : 10.1145/361002.361007

P. Brown, C. Dodd, . Kilgard, . Mark, and E. Werness, NV_shader_buer_load. URL https://www.khronos.org/registry/OpenGL/extensions/NV/NV_ shader_buffer_load.txt Chaos Group, 2017-04-18. Chaos group, v-ray. URL https, pp.2017-2019

D. Cline, A practical introduction to metropolis light transport, 2005.

R. L. Cook and K. E. Torrance, A reectance model for computer graphics, ACM Trans. Graph, vol.1, issue.1, 1982.

R. Cranley and T. Patterson, Randomization of Number Theoretic Methods for Multiple Integration, SIAM Journal on Numerical Analysis, vol.13, issue.6, 1976.
DOI : 10.1137/0713071

C. Dachsbacher, . K°ivánek, . Jaroslav, . Ha²an, . Milo² et al., Scalable Realistic Rendering with Many-Light Methods, Computer Graphics Forum, vol.4, issue.1, p.88104, 2014.
DOI : 10.1145/1609967.1609971

C. Dachsbacher, . K°ivánek, . Jaroslav, . Ha²an, . Milo² et al., Scalable Realistic Rendering with Many-Light Methods, Computer Graphics Forum, vol.4, issue.1, 2014.
DOI : 10.1145/1609967.1609971

C. Dachsbacher and M. Stamminger, Reective shadow maps, Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, I3D '05, p.203231, 2005.

. Davidovi£, . Tomá², . K°ivánek, . Jaroslav, . Ha²an et al., Progressive Light Transport Simulation on the GPU, ACM Transactions on Graphics, vol.33, issue.3, 2014.
DOI : 10.1111/1467-8659.00508

G. François, Transmittance function mapping, Symposium on Interactive 3D Graphics and Games, p.3138, 2011.

A. Dufay, . Lecocq, . Pascal, . Pacanowski, . Romain et al., Cache-friendly micro-jittered sampling, ACM SIGGRAPH 2016 Talks on, SIGGRAPH '16, p.36136, 2016.
DOI : 10.1145/258734.258791

URL : https://hal.archives-ouvertes.fr/hal-01325702

F. Durand, G. Drettakis, and C. Puech, The visibility skeleton, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, 1997.
DOI : 10.1145/258734.258785

URL : https://hal.archives-ouvertes.fr/inria-00510088

P. Dutré, . Heckbert, . Paul, . Ma, . Vincent et al., Global illumination compendium, 2001.

A. Dufay, B. Eisemann, . Elmar, . Schwarz, . Michael et al., Real-Time Shadows, p.9781568814384, 2011.

M. J. Flynn, Some computer organizations and their eectiveness, 1972.
DOI : 10.1109/tc.1972.5009071

A. Fujimoto and K. Iwata, Accelerated Ray Tracing, Computer Graphics: Visual Technology and Art: Proceedings of Computer Graphics Tokyo, p.4165, 1985.
DOI : 10.1007/978-4-431-68030-7_4

K. Garanzha and C. Loop, Fast ray sorting and breadth-rst packet traversal for gpu ray tracing, Computer Graphics Forum, vol.29, issue.2, 2010.
DOI : 10.1111/j.1467-8659.2009.01598.x

P. Gautron, . Delalandre, . Cyril, J. Marvie, and P. Lecocq, Boundary-Aware Extinction Mapping, Computer Graphics Forum, vol.27, issue.2, 2013.
DOI : 10.1111/j.1467-8659.2008.01165.x

URL : http://jmarvie.free.fr/Publis/2013_PG/boundaryAwareExtinctionMapping.pdf

. Georgiev, . Iliyan, . K°ivánek, . Jaroslav, . Davidovi£ et al., Light transport simulation with vertex connection and merging, ACM Transactions on Graphics, vol.31, issue.6, 2012.
DOI : 10.1145/2366145.2366211

URL : http://cgg.mff.cuni.cz/~jaroslav/papers/2012-vcm/vcm-ictt23.pdf

. Georgiev, . Iliyan, . K°ivánek, . Jaroslav, . Davidovi£ et al., Light transport simulation with vertex connection and merging, ACM Transactions on Graphics, vol.31, issue.6, 2012.
DOI : 10.1145/2366145.2366211

URL : http://cgg.mff.cuni.cz/~jaroslav/papers/2012-vcm/vcm-ictt23.pdf

C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile, Modeling the interaction of light between diuse surfaces, SIGGRAPH Comput. Graph, vol.18, issue.3, 1984.

T. Hachisuka, H. Jensen, and . Wann, Stochastic progressive photon mapping1141:8, ACM SIGGRAPH Asia 2009 Papers, SIGGRAPH Asia '09, 2009.
DOI : 10.1145/1661412.1618487

. Hachisuka, . Toshiya, A. S. Kaplanyan, C. Dachsbacher, H. Jensen et al., Multiplexed metropolis light transport Progressive photon mapping, ACM Trans. Graph. ACM Trans. Graph, vol.33, issue.275, 2008.
DOI : 10.1145/2601097.2601138

J. H. Halton, On the eciency of certain quasi-random sequences of points in evaluating multi-dimensional integrals, Numer. Math, vol.2, issue.1, 1960.

J. M. Hammersley, MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS, Conference on Numerical Properties of Functions of More than One Independent Variable, 1959.
DOI : 10.1145/320825.320827

. Ha²an, . Milo², F. Pellacini, and K. Bala, Matrix row-column sampling for the many-light problem, ACM Trans. Graph, vol.26, issue.3, 2007.

P. S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, SIGGRAPH Comput. Graph, vol.24, issue.4, 1990.
DOI : 10.1145/97880.97895

H. Helmholtz and . Von, The Helmholtz reciprocity principle, 1856.

S. Hertel, K. Hormann, and R. Westermann, A hybrid gpu rendering pipeline for alias-free hard shadows, 2009.

G. M. Hunter, Ecient computation and data structures for graphics, 1978.

W. Jakob, Mitsuba renderer, 2010.

H. Jensen and U. Wann, Global Illumination using Photon Maps, Proceedings of the Eurographics Workshop on Rendering Techniques '96, p.2130, 1996.
DOI : 10.1007/978-3-7091-7484-5_3

URL : http://graphics.stanford.edu/~henrik/papers/ewr7/ewr7.ps.gz

A. Dufay, B. Kajiya, and T. James, The rendering equation, SIGGRAPH Comput. Graph, vol.20, issue.4, 1986.

M. H. Kalos and P. A. Whitlock, A Bit of Probability, p.734, 2009.
DOI : 10.1002/9783527626212.ch2

A. Keller, Instant radiosity, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, p.4956, 1997.
DOI : 10.1145/258734.258769

D. B. Kirk, . Hwu, and W. Wen-mei, Programming Massively Parallel Processors: A Hands-on Approach, p.9780123814722, 2010.

T. Kollig and A. Keller, Ecient multidimensional sampling, Computer Graphics Forum, vol.21, issue.3, 2002.

E. P. Lafortune and Y. D. Willems, Using the modied phong reectance model for physically based rendering, Report CW, vol.197, 1994.

. Laine, . Samuli, . Karras, . Tero, and T. Aila, Megakernels considered harmful, Proceedings of the 5th High-Performance Graphics Conference on, HPG '13, p.137143, 2013.
DOI : 10.1145/2492045.2492060

C. Lauterbach, . Mo, . Qi, and D. Manocha, Fast hard and soft shadow generation on complex models using selective ray tracing, 2009.

P. Lecocq, . Dufay, . Arthur, . Sourimant, . Gaël et al., Accurate analytic approximations for real-time specular area lighting, Proceedings of the 20th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D '16, 2016.
DOI : 10.1145/2775280.2792522

R. Lerbour, J. Marvie, and P. Gautron, Adaptive real-time rendering of planetary terrains, The 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2010. Vaclav Skala, 2010.

D. J. Macdonald, . Booth, and S. Kellogg, Heuristics for ray tracing using space subdivision, The Visual Computer, vol.3, issue.3, 1990.
DOI : 10.1109/MCG.1984.6429331

J. Marvie, . Sourimant, . Gael, and A. Dufay, Contact Visualization, Eurographics Workshop on Intelligent Cinematography and Editing. The Eurographics Association, 2016.

M. Matsumoto, . Nishimura, and . Takuji, Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator, ACM Transactions on Modeling and Computer Simulation, vol.8, issue.1, 1998.
DOI : 10.1145/272991.272995

URL : http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/ARTICLES/mt.pdf

G. M. Morton, A computer oriented geodetic data base and a new technique in le sequencing, 1966.

R. Ng, R. Ramamoorthi, and P. Hanrahan, All-frequency shadows using non-linear wavelet lighting approximation, ACM SIG- GRAPH 2003 Papers, SIGGRAPH '03, p.376381, 2003.
DOI : 10.1145/882262.882280

F. E. Nicodemus, Directional reectance and emissivity of an opaque surface, Appl. Opt, vol.4, issue.7, 1965.
DOI : 10.1364/ao.4.000767

H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, 1992.
DOI : 10.1137/1.9781611970081

J. Novák, . Havran, . Vlastimil, and C. Daschbacher, Path regeneration for interactive path tracing, p.6164, 2010.

A. Dufay, B. Nvidia, . Kepler-gk110-whitepaper, and . Url, NVIDIA-Kepler-GK110-Architecture-Whitepaper.pdf NVIDIA, 2012b. Nvidia geforce gtx 680 whitepaper. URL https://la.nvidia.com/content/PDF/product-specifications/ GeForce_GTX_680_Whitepaper_FINAL.pdf NVIDIA, 2017-04-20a. Cuda occupancy calculator

S. G. Parker, . Bigler, . James, . Dietrich, . Andreas et al., Optix: A general purpose ray tracing engine, ACM SIGGRAPH 2010 Papers, SIGGRAPH '10, p.13, 2010.

. Pixar, Pixar, renderman. URL https, pp.2017-2021

S. Popov, . Günther, . Johannes, H. Seidel, and P. Slusallek, Stackless KD-Tree Traversal for High Performance GPU Ray Tracing, Computer Graphics Forum, vol.24, issue.3, 2007.
DOI : 10.1145/1073204.1073211

R. Ramamoorthi, Precomputation-based rendering. Foundations and Trends R in Computer Graphics and Vision, 2009.
DOI : 10.1561/0600000021

D. R. Reddy and S. Rubin, Representation of three-dimensional ob- jects, 1978.

N. Reed, Quick and easy gpu random numbers in d3d11, pp.2017-2019

E. Reinhard, E. Khan, . Arif, A. Akyz, J. Oguz et al., Color imaging, ACM SIGGRAPH 2009 Courses on, SIGGRAPH '09, 2008.
DOI : 10.1145/1667239.1667248

T. Ritschel, . Dachsbacher, . Carsten, T. Grosch, and K. , The State of the Art in Interactive Global Illumination, Computer Graphics Forum, vol.2, issue.5, 2012.
DOI : 10.1111/j.1467-8659.2010.01727.x

T. Ritschel, . Grosch, . Thorsten, M. H. Kim, . Seidel et al., Imperfect Shadow Maps for Ecient Computation of Indirect Illumination, Proc. of SIGGRAPH, p.27, 2008.

. Sadeghi, . Iman, . Chen, . Bin, H. Jensen et al., Coherent path tracing. URL http://graphics.ucsd.edu/~henrik/papers/coherent_path_ tracing.pdf Schlick, Christophe, 1994. An inexpensive brdf model for physicallybased rendering, Computer Graphics Forum, vol.13, issue.3, 2009.
DOI : 10.1080/2151237x.2009.10129279

. Sloan, . Peter-pike, J. Kautz, and J. Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, ACM Trans. Graph, vol.21, issue.3, 2002.
DOI : 10.1145/566570.566612

URL : http://www.mpi-sb.mpg.de/~jnkautz/projects/prt/prtSIG02.pdf

I. M. Sobol, On the distribution of points in a cube and the approximate evaluation of integrals, USSR Computational Mathematics and Mathematical Physics, vol.7, issue.4, p.86, 1967.
DOI : 10.1016/0041-5553(67)90144-9

S. Angle, Solid angle, arnold. URL https, pp.2017-2021

M. Stich, . Friedrich, . Heiko, and A. Dietrich, Spatial splits in bounding volume hierarchies, Proceedings of the 1st ACM conference on High Performance Graphics, HPG '09, 2009.
DOI : 10.1145/1572769.1572771

URL : http://www.nvidia.com/docs/IO/77714/sbvh.pdf

G. G. Stokes, On the perfect blackness of the central spot in Newton's rings, and on the verication of Fresnel's formulae for the intensities of reected and refracted rays, 1849.

A. Dufay, B. Thiedemann, . Sinje, . Henrich, . Niklas et al., Voxel-based global illumination, Symposium on Interactive 3D Graphics and Games, p.103110, 2011.

R. Torres, P. J. Martín, and A. Gavilanes, Ray casting using a roped BVH with CUDA, Proceedings of the 2009 Spring Conference on Computer Graphics, SCCG '09, p.95102, 2009.
DOI : 10.1145/1980462.1980483

. Van-antwerpen and . Dietger, Improving simd eciency for parallel monte carlo light transport on the gpu, Proceedings of the ACM SIG- GRAPH Symposium on High Performance Graphics, p.4150, 2011.

E. Veach, Robust Monte-Carlo Methods for Light Transport Simulation, 1997.

E. Veach and L. J. Guibas, Metropolis light transport, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, p.6576, 1997.
DOI : 10.1145/258734.258775

URL : http://cdserver.icemt.iastate.edu/cd/s97cp/contents/papers/veach/metro.pdf

. Vinkler, . Marek, . Havran, . Vlastimil, and J. Bittner, Performance Comparison of Bounding Volume Hierarchies and Kd-Trees for GPU Ray Tracing, Computer Graphics Forum, vol.28, issue.6, 2016.
DOI : 10.1111/j.1467-8659.2008.01313.x

I. Wald, . Havran, and . Vlastimil, On building fast kd-Trees for Ray Tracing, and on doing that in O(N log N), 2006 IEEE Symposium on Interactive Ray Tracing, p.6169, 2006.
DOI : 10.1109/RT.2006.280216

B. Walter, . Fernandez, . Sebastian, . Arbree, . Adam et al., Lightcuts: A scalable approach to illumination, ACM Trans. Graph, vol.24, issue.3, 2005.

B. Walter, . Khungurn, . Pramook, and K. Bala, Bidirectional lightcuts, ACM Transactions on Graphics, vol.31, issue.4, 2012.
DOI : 10.1145/2185520.2185555

URL : http://www.graphics.cornell.edu/~bjw/BiDirLightCuts.pdf

J. Wang, . Ren, . Peiran, . Gong, . Minmin et al., All-frequency rendering of dynamic, spatially-varying reectance, 2009.
DOI : 10.1145/1618452.1618479

URL : http://research.microsoft.com/en-us/um/people/jpwang/paper_stuffs/ppsg.pdf

T. Wang, Integer hash function. URL http://web.archive.org/web, pp.2017-2019

Z. Wu, . Zhao, . Fukai, and X. Liu, SAH KD-tree construction on GPU, Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics, HPG '11, p.7178, 2011.
DOI : 10.1145/2018323.2018335

C. Wyman, An approximate image-space approach for interactive refraction, ACM Trans. Graph, vol.24, issue.3, 2005.
DOI : 10.1145/1186822.1073310

URL : http://kucg.korea.ac.kr/seminar/2005/src/sig0514.pdf

C. Wyman, Interactive image-space refraction of nearby geometry, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia , GRAPHITE '05, p.205211, 2005.
DOI : 10.1145/1101389.1101431

. Xu, . Kun, . Cao, . Yan-pei, . Ma et al., A practical algorithm for rendering interreections with all-frequency brdfs, ACM Trans. Graph, vol.3310, issue.1, 2014.
DOI : 10.1145/2533687

A. Dufay, B. Zhou, . Kun, . Hou, . Qiming et al., Real-time kd-tree construction on graphics hardware, SIGGRAPH Asia '08, pp.1126-1137, 2008.