skip to main content
research-article

Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting

Published:12 August 2020Publication History
Skip Abstract Section

Abstract

Efficiently rendering direct lighting from millions of dynamic light sources using Monte Carlo integration remains a challenging problem, even for off-line rendering systems. We introduce a new algorithm---ReSTIR---that renders such lighting interactively, at high quality, and without needing to maintain complex data structures. We repeatedly resample a set of candidate light samples and apply further spatial and temporal resampling to leverage information from relevant nearby samples. We derive an unbiased Monte Carlo estimator for this approach, and show that it achieves equal-error 6×-60× faster than state-of-the-art methods. A biased estimator reduces noise further and is 35×-65× faster, at the cost of some energy loss. We implemented our approach on the GPU, rendering complex scenes containing up to 3.4 million dynamic, emissive triangles in under 50 ms per frame while tracing at most 8 rays per pixel.

Skip Supplemental Material Section

Supplemental Material

a148-bitterli.mp4

mp4

493 MB

3386569.3392481.mp4

Presentation video

mp4

246.7 MB

References

  1. Pablo Bauszat, Martin Eisemann, and Marcus Magnor. 2011. Guided Image Filtering for Interactive High-Quality Global Illumination. CGF 30, 4 (June 2011), 1361--1368. https://doi.org/10/bwz228Google ScholarGoogle Scholar
  2. Pablo Bauszat, Victor Petitjean, and Elmar Eisemann. 2017. Gradient-Domain Path Reusing. Proc. SIGGRAPH Asia 36, 6 (Nov. 2017), 229:1--229:9. https://doi.org/10/gcqbjmGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  3. Philippe Bekaert, Mateu Sbert, and John Halton. 2002. Accelerating Path Tracing by ReUsing Paths. In Proc. EGWR. Eurographics Association. https://doi.org/10/ggdwknGoogle ScholarGoogle Scholar
  4. Philippe Bekaert, Mateu Sbert, and Yves D. Willems. 2000. Weighted Importance Sampling Techniques for Monte Carlo Radiosity. In Proc. EGWR, B. Peroche and H. Rushmeier (Eds.). Springer-Verlag, 35--46. https://doi.org/10/ggdx9gGoogle ScholarGoogle Scholar
  5. Nir Benty, Kai-Hwa Yao, Lucy Chen, Tim Foley, Matthew Oakes, Conor Lavelle, and Chris Wyman. 2019. The Falcor Rendering Framework. https://github.com/NVIDIAGameWorks/FalcorGoogle ScholarGoogle Scholar
  6. Nikolaus Binder, Sascha Fricke, and Alexander Keller. 2019. Massively Parallel Path Space Filtering. CoRR abs/1902.05942 (2019). arXiv:1902.05942 http://arxiv.org/abs/1902.05942Google ScholarGoogle Scholar
  7. Benedikt Bitterli and Wojciech Jarosz. 2019. Selectively Metropolised Monte Carlo Light Transport Simulation. Proc. SIGGRAPH Asia 38, 6 (Nov. 2019), 153:1--153:10. https://doi.org/10/dffpGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  8. Benedikt Bitterli, Fabrice Rousselle, Bochang Moon, José A. Iglesias-Guitián, David Adler, Kenny Mitchell, Wojciech Jarosz, and Jan Novák. 2016. Nonlinearly Weighted First-Order Regression for Denoising Monte Carlo Renderings. Proc. EGSR 35, 4 (June 2016), 107--117. https://doi.org/10/f842kcGoogle ScholarGoogle Scholar
  9. Antoni Buades, Bartomeu Coll, and Jean-Michel Morel. 2005. A Review of Image Denoising Algorithms, with a New One. Multiscale Modeling & Simulation 4, 2 (Jan. 2005), 490--530. https://doi.org/10/d4fhj8Google ScholarGoogle ScholarCross RefCross Ref
  10. David Burke, Abhijeet Ghosh, and Wolfgang Heidrich. 2004. Bidirectional Importance Sampling for Illumination from Environment Maps. In ACM SIGGRAPH Sketches. 112. https://doi.org/10/b33qt2Google ScholarGoogle Scholar
  11. David Burke, Abhijeet Ghosh, and Wolfgang Heidrich. 2005. Bidirectional Importance Sampling for Direct Illumination. In Proc. EGSR. Eurographics Association, 147--156. https://doi.org/10/gfzsmzGoogle ScholarGoogle Scholar
  12. Francesc Castro, Mateu Sbert, and John H. Halton. 2008. Efficient Reuse of Paths for Random Walk Radiosity. Computers & Graphics 32, 1 (Feb. 2008), 65--81. https://doi.org/10/dtkd67Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Chakravarty R. Alla Chaitanya, Laurent Belcour, Toshiya Hachisuka, Simon Premoze, Jacopo Pantaleoni, and Derek Nowrouzezahrai. 2018. Matrix Bidirectional Path Tracing. In Proc. EGSR (EI&I). Eurographics Association, Karlsruhe, Germany, 23--32. https://doi.org/10/ggfg6xGoogle ScholarGoogle Scholar
  14. Chakravarty R. Alla Chaitanya, Anton S. Kaplanyan, Christoph Schied, Marco Salvi, Aaron Lefohn, Derek Nowrouzezahrai, and Timo Aila. 2017. Interactive Reconstruction of Monte Carlo Image Sequences Using a Recurrent Denoising Autoencoder. Proc. SIGGRAPH 36, 4 (July 2017), 98:1--98:12. https://doi.org/10/gbxhcvGoogle ScholarGoogle Scholar
  15. Min-Te Chao. 1982. A General Purpose Unequal Probability Sampling Plan. Biometrika 69, 3 (Dec. 1982), 653--656. https://doi.org/10/fd87zsGoogle ScholarGoogle ScholarCross RefCross Ref
  16. Per H. Christensen and Wojciech Jarosz. 2016. The Path to Path-Traced Movies. Foundations and Trends® in Computer Graphics and Vision 10, 2 (Oct. 2016), 103--175. https://doi.org/10/gfjwjcGoogle ScholarGoogle Scholar
  17. David Cline, Justin Talbot, and Parris Egbert. 2005. Energy Redistribution Path Tracing. Proc. SIGGRAPH 24, 3 (July 2005), 1186--1195. https://doi.org/10/b3xtrnGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  18. Robert L. Cook. 1986. Stochastic Sampling in Computer Graphics. ACM Transactions on Graphics 5, 1 (Jan. 1986), 51--72. https://doi.org/10/cqwhccGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  19. Carsten Dachsbacher, Jaroslav Křivánek, Miloš Hašan, Adam Arbree, Bruce Walter, and Jan Novák. 2014. Scalable Realistic Rendering with Many-Light Methods. CGF 33, 1 (Feb. 2014), 88--104. https://doi.org/10/f5twgdGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  20. Holger Dammertz, Daniel Sewtz, Johannes Hanika, and Hendrik P. A. Lensch. 2010. Edge-Avoiding À-Trous Wavelet Transform for Fast Global Illumination Filtering. In Proc. HPG. Eurographics Association, Saarbrucken, Germany, 67--75.Google ScholarGoogle Scholar
  21. Tomáš Davidovič, Jaroslav Křivánek, Miloš Hašan, Philipp Slusallek, and Kavita Bala. 2010. Combining Global and Local Virtual Lights for Detailed Glossy Illumination. Proc. SIGGRAPH Asia 29, 6 (Dec. 2010), 143:1--143:8. https://doi.org/10/bmktxbGoogle ScholarGoogle Scholar
  22. Xi Deng, Shaojie Jiao, Benedikt Bitterli, and Wojciech Jarosz. 2019. Photon Surfaces for Robust, Unbiased Volumetric Density Estimation. Proc. SIGGRAPH 38, 4 (July 2019). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Michael Donikian, Bruce Walter, Kavita Bala, Sebastian Fernandez, and Donald P. Greenberg. 2006. Accurate Direct Illumination Using Iterative Adaptive Sampling. IEEE TVCG 12, 3 (May 2006), 353--364. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Pavlos S. Efraimidis. 2015. Weighted Random Sampling over Data Streams. (July 2015). arXiv:1012.0256Google ScholarGoogle Scholar
  25. Pavlos S. Efraimidis and Paul G. Spirakis. 2006. Weighted Random Sampling with a Reservoir. Inform. Process. Lett. 97, 5 (March 2006), 181--185. https://doi.org/10/cw2qc4Google ScholarGoogle ScholarCross RefCross Ref
  26. Alejandro Conty Estevez and Christopher Kulla. 2018. Importance Sampling of Many Lights with Adaptive Tree Splitting. Proc. the ACM on Computer Graphics and Interactive Techniques 1, 2 (Aug. 2018), 25:1--25:17. https://doi.org/10/ggh89vGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  27. Luca Fascione, Johannes Hanika, Marcos Fajardo, Per Christensen, Brent Burley, Brian Green, Rob Pieké, Christopher Kulla, Christophe Hery, Ryusuke Villemin, Daniel Heckenberg, and André Mazzone. 2017. Path Tracing in Production (Parts 1 and 2). In ACM SIGGRAPH Courses. https://doi.org/10/gfz2ckGoogle ScholarGoogle Scholar
  28. Iliyan Georgiev and Marcos Fajardo. 2016. Blue-Noise Dithered Sampling. In ACM SIGGRAPH Talks. ACM Press, Anaheim, California, 35:1--35:1. https://doi.org/10/gfznbxGoogle ScholarGoogle Scholar
  29. Abhijeet Ghosh, Arnaud Doucet, and Wolfgang Heidrich. 2006. Sequential Sampling for Dynamic Environment Map Illumination. In Proc. EGSR, Tomas Akenine-Moeller and Wolfgang Heidrich (Eds.). Eurographics Association. https://doi.org/10/ggh89jGoogle ScholarGoogle Scholar
  30. Toshiya Hachisuka, Wojciech Jarosz, Richard Peter Weistroffer, Kevin Dale, Greg Humphreys, Matthias Zwicker, and Henrik Wann Jensen. 2008. Multidimensional Adaptive Sampling and Reconstruction for Ray Tracing. Proc. SIGGRAPH 27, 3 (Aug. 2008), 33:1--33:10. https://doi.org/10/fm6c2wGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  31. Toshiya Hachisuka, Anton S. Kaplanyan, and Carsten Dachsbacher. 2014. Multiplexed Metropolis Light Transport. Proc. SIGGRAPH 33, 4 (July 2014), 100:1--100:10. https://doi.org/10/f6cswvGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  32. David C. Handscomb. 1964. Remarks on a Monte Carlo Integration Method. Numer. Math. 6, 1 (Dec. 1964), 261--268. https://doi.org/10/b6nf5fGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  33. Herman Otto Hartley and Arun Ross. 1954. Unbiased Ratio Estimators. Nature 174, 4423 (Aug. 1954), 270--271. https://doi.org/10/b4t29sGoogle ScholarGoogle ScholarCross RefCross Ref
  34. Kaiming He, Jian Sun, and Xiaoou Tang. 2010. Guided Image Filtering. In Proc. the European Conference on Computer Vision (ECCV). Springer-Verlag, Heraklion, Crete, Greece, 1--14.Google ScholarGoogle ScholarCross RefCross Ref
  35. E. Heitz and L. Belcour. 2019. Distributing Monte Carlo Errors as a Blue Noise in Screen Space by Permuting Pixel Seeds between Frames. Proc. EGSR 38, 4 (2019), 149--158. https://doi.org/10/ggjbxwGoogle ScholarGoogle Scholar
  36. Eric Heitz, Laurent Belcour, V. Ostromoukhov, David Coeurjolly, and Jean-Claude Iehl. 2019. A Low-Discrepancy Sampler That Distributes Monte Carlo Errors as a Blue Noise in Screen Space. In ACM SIGGRAPH Talks. ACM Press, Los Angeles, California, 1--2. https://doi.org/10/ggjbxtGoogle ScholarGoogle Scholar
  37. Eric Heitz, Stephen Hill, and Morgan McGuire. 2018. Combining Analytic Direct Illumination and Stochastic Shadows. In Proc. I3D. ACM Press, Montreal, Quebec, Canada, 2:1--2:11. https://doi.org/10/gfznb7Google ScholarGoogle Scholar
  38. Heinrich Hey and Werner Purgathofer. 2002. Importance Sampling with Hemispherical Particle Footprints. In Proc. SCCG. ACM, Budmerice, Slovakia, 107--114. https://doi.org/10/fmx2jpGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  39. Wojciech Jarosz, Craig Donner, Matthias Zwicker, and Henrik Wann Jensen. 2008a. Radiance Caching for Participating Media. ACM Transactions on Graphics 27, 1 (March 2008), 7:1--7:11. https://doi.org/10/cwnw78Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Wojciech Jarosz, Derek Nowrouzezahrai, Iman Sadeghi, and Henrik Wann Jensen. 2011. A Comprehensive Theory of Volumetric Radiance Estimation Using Photon Points and Beams. ACM Transactions on Graphics 30, 1 (Jan. 2011), 5:1--5:19. https://doi.org/10/fcdh2fGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  41. Wojciech Jarosz, Volker Schönefeld, Leif Kobbelt, and Henrik Wann Jensen. 2012. Theory, Analysis and Applications of 2D Global Illumination. ACM Transactions on Graphics 31, 5 (Aug. 2012), 125:1--125:21. https://doi.org/10/gbbrkbGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  42. Wojciech Jarosz, Matthias Zwicker, and Henrik Wann Jensen. 2008b. The Beam Radiance Estimate for Volumetric Photon Mapping. Proc. EG 27, 2 (April 2008), 557--566. https://doi.org/10/bjsfsxGoogle ScholarGoogle Scholar
  43. Wojciech Jarosz, Matthias Zwicker, and Henrik Wann Jensen. 2008c. Irradiance Gradients in the Presence of Participating Media and Occlusions. Proc. EGSR 27, 4 (June 2008), 1087--1096. https://doi.org/10/bg8nwwGoogle ScholarGoogle Scholar
  44. Henrik Wann Jensen. 1995. Importance Driven Path Tracing Using the Photon Map. In Proc. EGWR, Patrick M. Hanrahan and Werner Purgathofer (Eds.). Springer-Verlag, 326--335. https://doi.org/10/gf2hcrGoogle ScholarGoogle Scholar
  45. Henrik Wann Jensen. 1996. Global Illumination Using Photon Maps. In Proc. EGWR. Springer-Verlag, Vienna, 21--30. https://doi.org/10/fzc6t9Google ScholarGoogle Scholar
  46. Henrik Wann Jensen. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters, Ltd., Natick, MA, USA.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Nima Khademi Kalantari, Steve Bako, and Pradeep Sen. 2015. A Machine Learning Approach for Filtering Monte Carlo Noise. Proc. SIGGRAPH 34, 4 (July 2015), 122:1--122:12. https://doi.org/10/f7mtznGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  48. Csaba Kelemen, László Szirmay-Kalos, György Antal, and Ferenc Csonka. 2002. A Simple and Robust Mutation Strategy for the Metropolis Light Transport Algorithm. CGF 21, 3 (Sept. 2002), 531--540. https://doi.org/10/bfrsqnGoogle ScholarGoogle ScholarCross RefCross Ref
  49. Alexander Keller. 1997. Instant Radiosity. In Proc. SIGGRAPH. ACM Press, 49--56. https://doi.org/10/fqch2zGoogle ScholarGoogle Scholar
  50. Ivo Kondapaneni, Petr Vevoda, Pascal Grittmann, Tomáš Skřivan, Philipp Slusallek, and Jaroslav Křivánek. 2019. Optimal Multiple Importance Sampling. Proc. SIGGRAPH 38, 4 (July 2019), 37:1--37:14. https://doi.org/10/gf5jbjGoogle ScholarGoogle Scholar
  51. Matias Koskela, Kalle Immonen, Markku Mäkitalo, Alessandro Foi, Timo Viitanen, Pekka Jääskeläinen, Heikki Kultala, and Jarmo Takala. 2019. Blockwise Multi-Order Feature Regression for Real-Time Path-Tracing Reconstruction. Proc. SIGGRAPH 38, 5 (June 2019), 138:1--138:14. https://doi.org/10/ggd8djGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  52. Jaroslav Křivánek, Kadi Bouatouch, Sumanta N. Pattanaik, and Jiří Žára. 2006. Making Radiance and Irradiance Caching Practical: Adaptive Caching and Neighbor Clamping. In Proc. EGSR, Tomas Akenine-Möller and Wolfgang Heidrich (Eds.). Eurographics Association, Nicosia, Cyprus, 127--138. https://doi.org/10/gfzqhzGoogle ScholarGoogle Scholar
  53. Jaroslav Křivánek, Pascal Gautron, Sumanta Pattanaik, and Kadi Bouatouch. 2005. Radiance Caching for Efficient Global Illumination Computation. IEEE TVCG 11, 5 (2005), 550--561. https://doi.org/10/csf2swGoogle ScholarGoogle Scholar
  54. Eric P. Lafortune and Yves D. Willems. 1993. Bi-Directional Path Tracing. In Proc. the International Conference on Computational Graphics and Visualization Techniques (Compugraphics), Vol. 93. Alvor, Portugal, 145--153.Google ScholarGoogle Scholar
  55. Yu-Chi Lai, Shao Hua Fan, Stephen Chenney, and Charcle Dyer. 2007. Photorealistic Image Rendering with Population Monte Carlo Energy Redistribution. In Proc. EGSR. Eurographics Association, Grenoble, France, 287--295.Google ScholarGoogle Scholar
  56. Jaakko Lehtinen, Timo Aila, Jiawen Chen, Samuli Laine, and Frédo Durand. 2011. Temporal Light Field Reconstruction for Rendering Distribution Effects. Proc. SIGGRAPH 30, 4 (July 2011), 1. https://doi.org/10/bpthwwGoogle ScholarGoogle Scholar
  57. Jaakko Lehtinen, Timo Aila, Samuli Laine, and Frédo Durand. 2012. Reconstructing the Indirect Light Field for Global Illumination. ACM Transactions on Graphics 31, 4, Article 51 (July 2012), 10 pages. https://doi.org/10/gfzv9nGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  58. Jaakko Lehtinen, Tero Karras, Samuli Laine, Miika Aittala, Frédo Durand, and Timo Aila. 2013. Gradient-Domain Metropolis Light Transport. Proc. SIGGRAPH 32, 4 (July 2013), 95:1--95:12. https://doi.org/10/gbdghdGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  59. Tzu-Mao Li, Jaakko Lehtinen, Ravi Ramamoorthi, Wenzel Jakob, and Frédo Durand. 2015. Anisotropic Gaussian Mutations for Metropolis Light Transport through Hessian-Hamiltonian Dynamics. Proc. SIGGRAPH Asia 34, 6 (Oct. 2015), 209:1--209:13. https://doi.org/10/f7wrcsGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  60. Daqi Lin and Cem Yuksel. 2019. Real-Time Rendering with Lighting Grid Hierarchy. Proc. I3D 2, 1 (June 2019), 8:1--8:17. https://doi.org/10/ggdzbpGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  61. Daqi Lin and Cem Yuksel. 2020. Real-Time Stochastic Lightcuts. Proc. ACM Comput. Graph. Interact. Tech. (Proceedings of I3D 2020) 3, 1 (2020), 18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Michael Mara, Morgan McGuire, Benedikt Bitterli, and Wojciech Jarosz. 2017. An Efficient Denoising Algorithm for Global Illumination. In Proc. HPG. ACM Press, 3. https://doi.org/10/gfzndqGoogle ScholarGoogle Scholar
  63. M. R. Mickey. 1959. Some Finite Population Unbiased Ratio and Regression Estimators. J. Amer. Statist. Assoc. 54, 287 (Sept. 1959), 594--612. https://doi.org/10/bqcrjkGoogle ScholarGoogle ScholarCross RefCross Ref
  64. Bochang Moon, Nathan Carr, and Sung-Eui Yoon. 2014. Adaptive Rendering Based on Weighted Local Regression. ACM Transactions on Graphics 33, 5 (Sept. 2014), 170:1--170:14. https://doi.org/10/f6km7mGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  65. Bochang Moon, Jose A. Iglesias-Guitian, Sung-Eui Yoon, and Kenny Mitchell. 2015. Adaptive Rendering with Linear Predictions. Proc. SIGGRAPH 34, 4 (July 2015), 121:1--121:11. https://doi.org/10/f7m2hpGoogle ScholarGoogle Scholar
  66. Bochang Moon, Steven McDonagh, Kenny Mitchell, and Markus Gross. 2016. Adaptive Polynomial Rendering. Proc. SIGGRAPH 35, 4 (July 2016), 40:1--40:10. https://doi.org/10/f89mx6Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Pierre Moreau, Matt Pharr, and Petrik Clarberg. 2019. Dynamic Many-Light Sampling for Real-Time Ray Tracing. In Proc. HPG, Markus Steinberger and Tim Foley (Eds.). Eurographics Association. https://doi.org/10/ggh89mGoogle ScholarGoogle Scholar
  68. Thomas Müller, Markus Gross, and Jan Novák. 2017. Practical Path Guiding for Efficient Light-Transport Simulation. Proc. EGSR 36, 4 (June 2017), 91--100. https://doi.org/10/gbnvrsGoogle ScholarGoogle Scholar
  69. NVIDIA Research. 2017. NVIDIA® OptiX™ AI-Accelerated Denoiser. https://developer.nvidia.com/optix-denoiserGoogle ScholarGoogle Scholar
  70. Ola Olsson and Ulf Assarsson. 2011. Tiled Shading. JGGGT 15, 4 (2011), 235--251. https://doi.org/10/bbfdmsGoogle ScholarGoogle ScholarCross RefCross Ref
  71. Hisanari Otsu, Johannes Hanika, Toshiya Hachisuka, and Carsten Dachsbacher. 2018. Geometry-Aware Metropolis Light Transport. Proc. SIGGRAPH Asia 37, 6 (2018), 278:1--278:11. https://doi.org/10/gf2r3tGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  72. Jiawei Ou and Fabio Pellacini. 2011. LightSlice: Matrix Slice Sampling for the Many-Lights Problem. Proc. SIGGRAPH Asia 30, 6 (Dec. 2011), 179:1--179:8. https://doi.org/10/gfzm95Google ScholarGoogle Scholar
  73. Anthony Pajot, Loïc Barthe, Mathias Paulin, and Pierre Poulin. 2011. Combinatorial Bidirectional Path-Tracing for Efficient Hybrid CPU/GPU Rendering. Proc. EG 30, 2 (2011), 315--324. https://doi.org/10/d6pbj2Google ScholarGoogle Scholar
  74. Steven G Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, and Martin Stich. 2010. OptiX: A General Purpose Ray Tracing Engine. Proc. SIGGRAPH 29, 4 (July 2010), 66:1--66:13. https://doi.org/10/frf4mqGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  75. Vincent Pegoraro, Ingo Wald, and Steven G. Parker. 2008. Sequential Monte Carlo Adaptation in Low-Anisotropy Participating Media. Proc. EGSR 27, 4 (2008), 1097--1104. https://doi.org/10/fb55mkGoogle ScholarGoogle Scholar
  76. Stefan Popov, Ravi Ramamoorthi, Fredo Durand, and George Drettakis. 2015. Probabilistic Connections for Bidirectional Path Tracing. CGF 34, 4 (2015), 75--86. https://doi.org/10/gfzwbhGoogle ScholarGoogle Scholar
  77. Michael J. D. Powell and J. Swann. 1966. Weighted Uniform Sampling --- a Monte Carlo Technique for Reducing Variance. IMA Journal of Applied Mathematics 2, 3 (Sept. 1966), 228--236. https://doi.org/10/bvgz69Google ScholarGoogle ScholarCross RefCross Ref
  78. J. N. K. Rao and LeNelle D. Beegle. 1967. A Monte Carlo Study of Some Ratio Estimators. Sankhyā: The Indian Journal of Statistics, Series B (1960-2002) 29, 1/2 (1967), 47--190. https://www.jstor.org/stable/25051590Google ScholarGoogle Scholar
  79. Fabrice Rousselle, Wojciech Jarosz, and Jan Novák. 2016. Image-Space Control Variates for Rendering. Proc. SIGGRAPH Asia 35, 6 (Nov. 2016), 169:1--169:12. https://doi.org/10/f9cphwGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  80. Fabrice Rousselle, Claude Knaus, and Matthias Zwicker. 2011. Adaptive Sampling and Reconstruction Using Greedy Error Minimization. Proc. SIGGRAPH Asia 30, 6 (Dec. 2011), 1. https://doi.org/10/c82v5cGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  81. Fabrice Rousselle, Claude Knaus, and Matthias Zwicker. 2012. Adaptive Rendering with Non-Local Means Filtering. Proc. SIGGRAPH Asia 31, 6 (Nov. 2012), 195:1--195:11. https://doi.org/10/f96zx3Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. Fabrice Rousselle, Marco Manzi, and Matthias Zwicker. 2013. Robust Denoising Using Feature and Color Information. CGF (Proc. Pacific Graphics) 32, 7 (Oct. 2013), 121--130. https://doi.org/10/gfzwbnGoogle ScholarGoogle Scholar
  83. Donald B. Rubin. 1987. Comment. J. Amer. Statist. Assoc. 82, 398 (June 1987), 543--546. https://doi.org/10/gfzczqGoogle ScholarGoogle ScholarCross RefCross Ref
  84. Mateu Sbert, László Szécsi, and László Szirmay-Kalos. 2004. Real-Time Light Animation. CGF 23, 3 (2004), 291--299. https://doi.org/10/fksq8mGoogle ScholarGoogle ScholarCross RefCross Ref
  85. Christoph Schied. 2019. Video Series: Path Tracing for Quake II in Two Months. https://devblogs.nvidia.com/path-tracing-quake-ii/Google ScholarGoogle Scholar
  86. Christoph Schied, Anton Kaplanyan, Chris Wyman, Anjul Patney, Chakravarty R. Alla Chaitanya, John Burgess, Shiqiu Liu, Carsten Dachsbacher, Aaron Lefohn, and Marco Salvi. 2017. Spatiotemporal Variance-Guided Filtering: Real-Time Reconstruction for Path-Traced Global Illumination. In Proc. HPG. ACM, New York, NY, USA, 2:1--2:12. https://doi.org/10/ggd8dgGoogle ScholarGoogle Scholar
  87. Christoph Schied, Christoph Peters, and Carsten Dachsbacher. 2018. Gradient Estimation for Real-Time Adaptive Temporal Filtering. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 2 (Aug. 2018), 24:1--24:16. https://doi.org/10/ggd8dhGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  88. Jorge Schwarzhaupt, Henrik Wann Jensen, and Wojciech Jarosz. 2012. Practical Hessian-Based Error Control for Irradiance Caching. Proc. SIGGRAPH Asia 31, 6 (Nov. 2012), 1. https://doi.org/10/gbb6n4Google ScholarGoogle Scholar
  89. Benjamin Segovia, Jean Claude Iehl, Richard Mitanchey, and Bernard Péroche. 2006. Bidirectional Instant Radiosity. In Proc. EGSR. Eurographics Association, 389--397.Google ScholarGoogle Scholar
  90. Peter Shirley, Changyaw Wang, and Kurt Zimmerman. 1996. Monte Carlo Techniques for Direct Lighting Calculations. ACM Transactions on Graphics 15, 1 (Jan. 1996), 1--36. https://doi.org/10/ddgbggGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  91. J. Spanier. 1979. A New Family of Estimators for Random Walk Problems. IMA Journal of Applied Mathematics 23, 1 (Jan. 1979), 1--31. https://doi.org/10/b8jdpnGoogle ScholarGoogle ScholarCross RefCross Ref
  92. Jerome Spanier and Earl H. Maize. 1994. Quasi-Random Methods for Estimating Integrals Using Relatively Small Samples. SIAM Rev. 36, 1 (1994), 18--44. https://doi.org/10/dxx9g9Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Tomasz Stachowiak. 2015. Stochastic Screen-Space Reflections. In Advances in Real-Time Rendering in Games, Part I (ACM SIGGRAPH Courses). https://doi.org/10/gf3s6nGoogle ScholarGoogle Scholar
  94. Justin F. Talbot. 2005. Importance Resampling for Global Illumination. Masters Thesis. Brigham Young University. https://scholarsarchive.byu.edu/etd/663Google ScholarGoogle Scholar
  95. Justin F. Talbot, David Cline, and Parris Egbert. 2005. Importance Resampling for Global Illumination. In Proc. EGSR. Eurographics Association, 139--146. https://doi.org/10/gfzsm2Google ScholarGoogle Scholar
  96. Yusuke Tokuyoshi and Takahiro Harada. 2016. Stochastic Light Culling. JCGT 5, 1 (2016).Google ScholarGoogle Scholar
  97. Yusuke Tokuyoshi and Takahiro Harada. 2019. Hierarchical Russian Roulette for Vertex Connections. Proc. SIGGRAPH 38, 4 (July 2019), 36:1--36:12. https://doi.org/10/gf5jbgGoogle ScholarGoogle Scholar
  98. C. Tomasi and R. Manduchi. 1998. Bilateral Filtering for Gray and Color Images. In Proc. the International Conference on Computer Vision (ICCV). 839--846. https://doi.org/10/dwsr88Google ScholarGoogle Scholar
  99. Eric Veach and Leonidas J. Guibas. 1995a. Bidirectional Estimators for Light Transport. In Proc. EGWR. Springer-Verlag, 145--167. https://doi.org/10/gfznbhGoogle ScholarGoogle Scholar
  100. Eric Veach and Leonidas J. Guibas. 1995b. Optimally Combining Sampling Techniques for Monte Carlo Rendering. In Proc. SIGGRAPH, Vol. 29. ACM Press, 419--428. https://doi.org/10/d7b6n4Google ScholarGoogle Scholar
  101. Eric Veach and Leonidas J. Guibas. 1997. Metropolis Light Transport. In Proc. SIGGRAPH, Vol. 31. ACM Press, 65--76. https://doi.org/10/bkjqj4Google ScholarGoogle Scholar
  102. Petr Vévoda, Ivo Kondapaneni, and Jaroslav Křivánek. 2018. Bayesian Online Regression for Adaptive Direct Illumination Sampling. Proc. SIGGRAPH 37, 4 (July 2018), 125:1--125:12. https://doi.org/10/gd52ssGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  103. Jeffrey Vitter. 1985. Random sampling with a reservoir. ACM Trans. Math. Software 11, 1 (1985).Google ScholarGoogle ScholarDigital LibraryDigital Library
  104. Thijs Vogels, Fabrice Rousselle, Brian Mcwilliams, Gerhard Röthlin, Alex Harvill, David Adler, Mark Meyer, and Jan Novák. 2018. Denoising with Kernel Prediction and Asymmetric Loss Functions. Proc. SIGGRAPH 37, 4 (July 2018), 124:1--124:15. https://doi.org/10/gd52svGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  105. Jiří Vorba, Ondřej Karlík, Martin Šik, Tobias Ritschel, and Jaroslav Křivánek. 2014. On-Line Learning of Parametric Mixture Models for Light Transport Simulation. Proc. SIGGRAPH 33, 4 (Aug. 2014), 101:1--101:11. https://doi.org/10/f6c2cpGoogle ScholarGoogle ScholarDigital LibraryDigital Library
  106. Alastair J Walker. 1974. New fast method for generating discrete random numbers with arbitrary frequency distributions. Electronics Letters 10, 8 (1974), 127--128.Google ScholarGoogle ScholarCross RefCross Ref
  107. Bruce Walter, Adam Arbree, Kavita Bala, and Donald P Greenberg. 2006. Multidimensional Lightcuts. Proc. SIGGRAPH 25, 3 (July 2006), 1081--1088. https://doi.org/10/dzgsz7Google ScholarGoogle ScholarDigital LibraryDigital Library
  108. Bruce Walter, Sebastian Fernandez, Adam Arbree, Kavita Bala, Michael Donikian, and Donald P Greenberg. 2005. Lightcuts: A Scalable Approach to Illumination. Proc. SIGGRAPH 24, 3 (Aug. 2005), 1098--1107. https://doi.org/10/dhp5d3Google ScholarGoogle ScholarDigital LibraryDigital Library
  109. Gregory J. Ward. 1994. Adaptive Shadow Testing for Ray Tracing. In Proc. EGWR (Focus on Computer Graphics), P. Brunet and F. W. Jansen (Eds.). Springer-Verlag, 11--20. https://doi.org/10/b7zrhmGoogle ScholarGoogle Scholar
  110. Gregory J. Ward and Paul S. Heckbert. 1992. Irradiance Gradients. In CE_EGWR93, Alan Chalmers, Derek Paddon, and François X. Sillion (Eds.). Consolidation Express Bristol, Bristol, UK, 85--98.Google ScholarGoogle Scholar
  111. Gregory J. Ward, Francis M. Rubinstein, and Robert D. Clear. 1988. A Ray Tracing Solution for Diffuse Interreflection. Proc. SIGGRAPH 22, 4 (Aug. 1988), 85--92. https://doi.org/10/dk6rt5Google ScholarGoogle ScholarDigital LibraryDigital Library
  112. Mike Winkelmann. 2015. Short Films by Beeple. https://www.beeple-crap.com/filmsGoogle ScholarGoogle Scholar
  113. Reginald Gerald Worthley. 1967. Unbiased Ratio-Type Estimators. Masters Thesis. https://hdl.handle.net/2097/23084Google ScholarGoogle Scholar
  114. Chris Wyman. 2016. Exploring and Expanding the Continuum of OIT Algorithms. In Proc. HPG. 1--11.Google ScholarGoogle Scholar
  115. Chris Wyman, Shawn Hargreaves, Peter Shirley, and Colin Barré-Brisebois. 2018. Introduction to DirectX Raytracing. In ACM SIGGRAPH Courses. ACM Press, New York, NY, USA. https://doi.org/10/djqrGoogle ScholarGoogle Scholar
  116. Qing Xu and Mateu Sbert. 2007. A New Way to Re-Using Paths. In Computational Science and Its Applications - ICCSA 2007, Osvaldo Gervasi and Marina L. Gavrilova (Eds.), Vol. 4706. Springer-Verlag, Berlin, Heidelberg, 741--750. https://doi.org/10/cggpq7Google ScholarGoogle ScholarCross RefCross Ref
  117. Cem Yuksel. 2019. Stochastic Lightcuts. In Proc. HPG. 27--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  118. Matthias Zwicker, Wojciech Jarosz, Jaakko Lehtinen, Bochang Moon, Ravi Ramamoorthi, Fabrice Rousselle, Pradeep Sen, Cyril Soler, and Sung-Eui Yoon. 2015. Recent Advances in Adaptive Sampling and Reconstruction for Monte Carlo Rendering. Computer Graphics Forum (Proc. Eurographics State of the Art Reports) 34, 2 (May 2015), 667--681. https://doi.org/10/f7k6kjGoogle ScholarGoogle Scholar

Index Terms

  1. Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 39, Issue 4
      August 2020
      1732 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/3386569
      Issue’s Table of Contents

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 12 August 2020
      Published in tog Volume 39, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader