A method for estimating the errors in many-light rendering with supersampling

  • Hirokazu Sakai
  • Kosuke Nabata
  • Shinya Yasuaki
  • Kei IwasakiEmail author
Open Access
Research Article


In many-light rendering, a variety of visual and illumination effects, including anti-aliasing, depth of field, volumetric scattering, and subsurface scattering, are combined to create a number of virtual point lights (VPLs). This is done in order to simplify computation of the resulting illumination. Naive approaches that sum the direct illumination from many VPLs are computationally expensive; scalable methods can be computed more efficiently by clustering VPLs, and then estimating their sum by sampling a small number of VPLs. Although significant speed-up has been achieved using scalable methods, clustering leads to uncontrollable errors, resulting in noise in the rendered images. In this paper, we propose a method to improve the estimation accuracy of many-light rendering involving such visual and illumination effects. We demonstrate that our method can improve the estimation accuracy by a factor of 2.3 over the previous method.


anti-aliasing depth of field many-light rendering participating media 



This work was partially supported by JSPS KAKENHI 15H05924 and 18H03348.


  1. [1]
    Dachsbacher, C.; Křivánek, J.; Hašan, M.; Arbree, A.; Walter, B.; Novák, J. Scalable realistic rendering with many-light methods. Computer Graphics Forum Vol. 33, No. 1, 88–104, 2014.CrossRefGoogle Scholar
  2. [2]
    Walter, B.; Fernandez, S.; Arbree, A.; Bala, K.; Donikian, M.; Greenberg, D. P. Lightcuts: A scalable approach to illumination. ACM Transactions on Graphics Vol. 24, No. 3, 1098–1107, 2005.CrossRefGoogle Scholar
  3. [3]
    Ou, J.; Pellacini, F. LightSlice: Matrix slice sampling for the many-lights problem. ACM Transactions on Graphics Vol. 30, No. 6, Article No. 179, 2011.Google Scholar
  4. [4]
    Huo, Y.; Wang, R.; Jin, S.; Liu, X.; Bao, H. A matrix sampling-and-recovery approach for many-lights rendering. ACM Transactions on Graphics Vol. 34, No. 6, Article No. 210, 2015.CrossRefGoogle Scholar
  5. [5]
    Nabata, K.; Iwasaki, K.; Dobashi, Y.; Nishita, T. An error estimation framework for many-light rendering. Computer Graphics Forum Vol. 35, No. 7, 431–439, 2016.CrossRefGoogle Scholar
  6. [6]
    Walter, B.; Arbree, A.; Bala, K.; Greenberg, D. P. Multidimensional lightcuts. ACM Transactions on Graphics Vol. 25, No. 3, 1081–1088, 2006.CrossRefGoogle Scholar
  7. [7]
    Křivánek, J.; Georgiev, I.; Kaplanyan, A. S.; Cañada, J. Recent advances in light transport simulation: Theory and practice. In: Proceedings of the ACM SIGGRAPH 2013 Courses, Article No. 4, 2013.Google Scholar
  8. [8]
    Keller, A. Instant radiosity. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, 49–56, 1997.Google Scholar
  9. [9]
    Hašan, M.; Pellacini, F.; Bala, K. Matrix row-column sampling for the many-light problem. ACM Transactions on Graphics Vol. 26, No. 3, Article No. 26, 2007.Google Scholar
  10. [10]
    Georgiev, I.; Křivánek, J.; Popov, S.; Slusallek, P. Importance caching for complex illumination. Computer Graphics Forum Vol. 31, No. 2, 701–710, 2012.CrossRefGoogle Scholar
  11. [11]
    Yoshida, H.; Nabata, K.; Iwasaki, K.; Dobashi, Y.; Nishita, T. Adaptive importance caching for many-light rendering. Journal of WSCG Vol. 23, No. 1, 65–72, 2015.Google Scholar
  12. [12]
    Wu, Y.-T.; Chuang, Y.-Y. VisibilityCluster: Average directional visibility for many-light rendering. IEEE Transactions on Visualization and Computer Graphics Vol. 19, No. 9, 1566–1578, 2013.CrossRefGoogle Scholar
  13. [13]
    Engelhardt, T.; Novák, J.; Schmidt, T.-W.; Dachsbacher, C. Approximate bias compensation for rendering scenes with heterogeneous participating media. Computer Graphics Forum Vol. 31, No. 7, 2145–2154, 2012.CrossRefGoogle Scholar
  14. [14]
    Novák, J.; Nowrouzezahrai, D.; Dachsbacher, C.; Jarosz, W. Virtual ray lights for rendering scenes with participating media. ACM Transactions on Graphics Vol. 31, No. 4, Article No. 60, 2012.Google Scholar
  15. [15]
    Frederickx, R.; Bartels, P.; Dutré, P. Adaptive LightSlice for virtual ray lights. In: Proceedings of Eurographics 2015 Short Paper, 61–64, 2015.Google Scholar
  16. [16]
    Huo, Y.; Wang, R.; Hu, T.; Hua, W.; Bao, H. Adaptive matrix column sampling and completion for rendering participating media. ACM Transactions on Graphics Vol. 35, No. 6, Article No. 167, 2016.Google Scholar
  17. [17]
    Arbree, A.; Walter, B.; Bala, K. Single-pass scalable subsurface rendering with lightcuts. Computer Graphics Forum Vol. 27, No. 2, 507–516, 2008.CrossRefGoogle Scholar
  18. [18]
    Walter, B.; Khungurn, P.; Bala, K. Bidirectional lightcuts. ACM Transactions on Graphics Vol. 31, No. 4, Article No. 59, 2012.CrossRefGoogle Scholar
  19. [19]
    Wu, Y. T.; Li, T. M.; Lin, Y. H.; Chuang, Y. Y. Dual-matrix sampling for scalable translucent material rendering. IEEE Transactions on Visualization and Computer Graphics Vol. 21, No. 3, 363–374, 2015.CrossRefGoogle Scholar
  20. [20]
    Jensen, H. W.; Marschner, S. R.; Levoy, M.; Hanrahan, P. A practical model for subsurface light transport. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 511–518, 2001.Google Scholar
  21. [21]
    King, A.; Kulla, C.; Conty, A.; Fajardo, M. BSSRDF importance sampling. In: Proceedings of the ACM SIGGRAPH 2013 Talks, Article No. 48, 2013.Google Scholar

Copyright information

© The Author(s) 2019

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the articles Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit

Other papers from this open access journal are available free of charge from To submit a manuscript, please go to

Authors and Affiliations

  • Hirokazu Sakai
    • 1
  • Kosuke Nabata
    • 1
  • Shinya Yasuaki
    • 1
  • Kei Iwasaki
    • 1
    • 2
    Email author
  1. 1.Wakayama University, WakayamaWakayamaJapan
  2. 2.Dwango CG ResearchTokyoJapan

Personalised recommendations