Pixel cache light tracing
Authors: 
J. Jendersie, K. Rohmer, F. Brüll, T. GroschAuthors Info & Claims
Pages 137 - 144
Abstract
In this paper, we introduce Pixel Cache Light Tracing, which is a new low-noise combination of eye-path and light-path tracing. In the first pass, eye-path vertices are distributed from the observer and stored in a hit point map analogous to progressive photon mapping. In the second pass, photons are traced from the light source and projected to the image as well as gathered by the hit point map.
We combine the paths from both sampling strategies in a deterministic way without multiple importance sampling, such that the final result is consistent and free from firefly artifacts. In many practical cases, this combination leads to sharper caustics and reduced noise when compared to alternative techniques at equal time.
Further, the simplicity of the path combination strategy is predestined for GPU-based implementations and requires less memory than a comparable photon mapping implementation. In addition, we provide a fast, parallel and lean hash map implementation for both photon and hit point queries.
References
[1]
{Alc11} Alcantara D. A. F.: Efficient Hash Tables on the GPU. PhD thesis, University of California at Davis, 2011. URL: http://idav.ucdavis.edu/~dfalcant/research.php. 3, 4
[2]
{Arv86} Arvo J.: Backward Ray Tracing. In Computer Graphics (Proc. SIGGRAPH) (1986), pp. 259--263. 2
[3]
{ASA*09} Alcantara D. A., Sharf A., Abbasinejad F., Sengupta S., Mitzenmacher M., Owens J. D., Amenta N.: Realtime Parallel Hashing on the GPU. ACM Transactions on Graphics (TOG) 28, 5 (Dec. 2009), 154:1--154:9. 3
[4]
{Chr99} Christensen P. H.: Faster Photon Map Global Illumination. Journal of Graphics Tools (JGT) 4, 3 (1999), 1--10. 2
[5]
{DLW93} Dutré P., Lafortune E. P., Willems Y. D.: Monte Carlo Light Tracing with Direct Computation of Pixel Intensities. In Proc. of Computational Graphics and Visualisation Techniques (Dec. 1993), pp. 128--137. URL: https://lirias.kuleuven.be/handle/123456789/132745. 2
[6]
{GKDS12} Georgiev I., Křivánek J., Davidovič T., Slusallek P.: Light Transport Simulation with Vertex Connection and Merging. ACM Transactions on Graphics (TOG) 31, 6 (2012), 192:1--192:10. 2
[7]
{HBGM11} Henrich N., Baerz J., Grosch T., Müller S.: Accelerating Path Tracing by Eye-Path Reprojection. In International Congress on Graphics and Virtual Reality (GRVR) (2011). URL: http://www.rendering.ovgu.de/rendering_media/downloads/publications. 2, 5
[8]
{Hec90} Heckbert P. S.: Adaptive Radiosity Textures for Bidirectional Ray Tracing. Computer Graphics (Proc. SIGGRAPH) 24, 4 (Sept. 1990), 145--154. 2
[9]
{HEV*16} Herholz S., Elek O., Vorba J., Lensch H., Křivánek J.: Product Importance Sampling for Light Transport Path Guiding. Computer Graphics Forum (CGF) 35, 4 (2016), 67--77. 2
[10]
{HHS05} Havran V., Herzog R., Seidel H.-P.: Fast Final Gathering via Reverse Photon Mapping. Computer Graphics Forum (CGF) 24, 3 (2005), 323--332. 1, 2
[11]
{HJ09} Hachisuka T., Jensen H. W.: Stochastic Progressive Photon Mapping. ACM Transactions on Graphics (TOG) 28, 5 (Dec. 2009), 141:1--141:8. 1, 2
[12]
{HJ10} Hachisuka T., Jensen H. W.: Parallel Progressive Photon Mapping on GPUs. In ACM SIGGRAPH Asia Sketches (2010), ACM, p. 54. 3
[13]
{HOJ08} Hachisuka T., Ogaki S., Jensen H. W.: Progressive Photon Mapping. ACM Transactions on Graphics (TOG) 27 number 5 (2008), 130. 1, 2
[14]
{HP02} Hey H., Purgathofer W.: Importance Sampling with Hemispherical Particle Footprints. In Proc. of Spring Conference on Computer Graphics (2002), SCCG '02, ACM, pp. 107--114. 2
[15]
{HPJ12} Hachisuka T., Pantaleoni J., Jensen H. W.: A Path Space Extension for Robust Light Transport Simulation. ACM Transactions on Graphics (TOG) 31, 6 (Nov. 2012), 191:1--191:10. 2
[16]
{Jen95} Jensen H. W.: Importance Driven Path Tracing Using the Photon Map. In Proc. of Eurographics Workshop on Rendering (EGWR) (1995), EGWR, Springer, pp. 326--335. 2
[17]
{Jen96} Jensen H. W.: Global Illumination using Photon Maps. In Proc. of Eurographics Workshop on Rendering (EGWR) (1996), EGWR, Springer, pp. 21--30. URL: http://dl.acm.org/citation.cfm?id=275458.275461. 1, 2
[18]
{Jen01} Jensen H. W.: Realistic Image Synthesis Using Photon Mapping, vol. 364. Ak Peters Natick, 2001. URL: http://graphics.ucsd.edu/~henrik/papers/book/. 2
[19]
{Kaj86} Kajiya J. T.: The Rendering Equation. In Computer Graphics (Proc. SIGGRAPH) (1986), SIGGRAPH, ACM, pp. 143--150. 2
[20]
{KZ11} Knaus C., Zwicker M.: Progressive Photon Mapping: A Probabilistic Approach. ACM Transactions on Graphics (TOG) 30, 3 (2011), 25. 1, 2
[21]
{LW93} Lafortune E. P., Willems Y. D.: Bi-Directional Path Tracing. In Proc. of Conference on Computational Graphics and Visualization Techniques (1993), pp. 145--153. URL: https://lirias.kuleuven.be/handle/123456789/132773. 2
[22]
{PJH17} Pharr M., Jakob W., Humphreys G.: Physically Based Rendering: From Theory to Implementation, 3 ed. Morgan Kaufmann, 2017. URL: http://www.pbrt.org/. 5, 6
[23]
{QSH*15} Qin H., Sun X., Hou Q., Guo B., Zhou K.: Unbiased Photon Gathering for Light Transport Simulation. ACM Transactions on Graphics (TOG) 34, 6 (2015), 208:1--208:14. 1, 2
[24]
{Vea97} Veach E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University, 1997. URL: http://graphics.stanford.edu/papers/veach_thesis/. 2
[25]
{VG95} Veach E., Guibas L. J.: Bidirectional Estimators for Light Transport. In Photorealistic Rendering Techniques. Springer Berlin Heidelberg, 1995, pp. 145--167. 2
[26]
{VG97} Veach E., Guibas L. J.: Metropolis Light Transport. In Proceedings of SIGGRAPH '97 (1997), SIGGRAPH, pp. 65--76. 2
[27]
{VK16} Vorba J., Křivánek J.: Adjoint-Driven Russian Roulette and Splitting in Light Transport Simulation. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1--11. 2
[28]
{VKŠ*14} Vorba J., Karlík O., Šik M., Ritschel T., Křivánek J.: On-line Learning of Parametric Mixture Models for Light Transport Simulation. ACM Transactions on Graphics (TOG) 33, 4 (2014). URL: http://cgg.mff.cuni.cz/~jaroslav/papers/2014-onlineis/. 2
[29]
{Whi79} Whitted T.: An Improved Illumination Model for Shaded Display. Computer Graphics (Proc. SIGGRAPH) 13, 2 (Aug. 1979), 14-. 2
Index Terms
- Pixel cache light tracing
Recommendations
Optimized photon tracing using spherical harmonic light maps
SIGGRAPH '05: ACM SIGGRAPH 2005 SketchesPhoton mapping is a widely used technique for global illumination [Jensen 2001]. However, current techniques can be slow and/or can take up prohibitively large amounts of memory. We optimize photon tracing using spherical harmonic light maps (SHLMs) to ...
Bidirectional path tracing using backward stochastic light culling
SIGGRAPH '18: ACM SIGGRAPH 2018 TalksBidirectional path tracing (BPT) produces noticeable variance for specular-diffuse-specular reflections even if they are not perfectly specular. This is because sampling of the connection between a light vertex and eye vertex does not take bidirectional ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
September 2017
175 pages
ISBN:9783038680499
- Conference Chairs:
- Matthias Hullin,
- Reinhard Klein,
- Thomas Schultz,
- Angela Yao
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 25 September 2017
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025