Scientific Journal

Herald of Advanced Information Technology

The advent of new hardware and the ever-increasing demands on the complexity of scenes are forcing the development of new approaches for calculating lighting. Modern visualization requires not only photorealistic, but also physically correct calculation of lighting. The core of any algorithm for calculating global illumination is the calculation of the illumination integral over the hemisphere. The aim of the work is to develop an effective visualization method based on the radiance caching and reprojection. This paper presents a modified method that eliminates the shortcomings of the reprojection algorithm for the radiation cache. Reprojection is not a fast procedure, since it is necessary to normalize the vector and calculate the inverse trigonometric functions if spherical coordinates are used to parameterize the hemisphere. In addition, it is necessary to use the z-buffer and solve the problem with the voids that will remain after the projection. In addition, for the calculation of illumination from extended sources, the known algorithms have certain disadvantages and are designed for a very limited number of cases. Therefore, in this paper, a universal algorithm is developed for calculating scenes of great complexity that have extended light sources, as well as secondary sources. The difficulty lies in the fact that the same point of the surface can be completely in the shadow or completely in the light from some light sources (the rays to such sources are coherent) and is in the penumbra from other sources (where the coherence of the rays is small). Therefore, simple methods of interpolation or extrapolation of lighting is not suitable. Additional difficulties arise with secondary light sources, which are implicitly represented in the scene and their location is not known in advance.  The proposed method caches the incident radiation function and uses the calculated values at adjacent surface points, which significantly reduces the number of ray traces and the calculation of the reflection function. Unlike other radiation caching algorithms, the proposed method can work with high-frequency data. In comparison with the classical implementation of the Monte Carlo method, the method gives an acceleration of an order of magnitude with comparable calculation accuracy. The method can be used to calculate the final collection in the methods of photon maps and emissivity, illumination from an environment map set with a large dynamic range, shadows from large area light sources, “blurred” reflections, etc.
  1. Nikoghossian, A. G. “Invariance Principle and Bilinear Relations of the Radiative Transfer Theory. I”. The Astrophysical Journal.The American Astronomical Society. Printed in U.S.A. January 2009; 483(2): 849–856. DOI: 10.1086/304258.
  2. Nikoghossian, A. G. “Groups and Their Representations in the Theory of Radiative Transfer. II”. Astrophysics. June 2014; 57(2): 272–286. DOI: 10.1007/s10511-014-9333-x.
  3. Nikoghossian, A. G. “Groups and their Representations in the Theory of Radiative Transfer. III”. Astrophysics. February 2019. 62(1). DOI: 10.1007/s10511-019-09567-6.
  4. Peraiah, A. “An Introduction to Radiative Transfer”. Methods and Applications in Astrophysics, Chapter 5 – Principle of invariance. Cambridge University Press. June 2012. p.112–145. DOI:
  5. Aila, T. & Samulii, L. “Understanding the Efficiency of Ray Traversal on GPUs”. HPG '09: Proceedings of the Conference on High Performance Graphics 2009. 2009. p.145–149. DOI: 10.1145/1572769.1572792.
  6. Ludvigsen, H.  &  Elster, A. C. “Real-Time Ray Tracing Using Nvidia OptiX“. Published in Eurographics.  Computer Science.  2010.  р.1–4.
  7. Guennebaud, G., Barthe, L. & Paulin, M. “High-Quality Adaptive Soft Shadow Mapping”. Computer graphics forum. 2007; Vol. 26. No. 3: 525–533.
  8. Hasenfratz, J.-M., Lapierre, M., Holzschuch, N. & Sillion, F. “A Survey of Real-Time Soft Shadows Algorithms”. Eurographics'03 State-of-The-Art Reports. 2003. p.1–20.
  9. Bitterli, B. & Jarosz, W. “Beyond points and beams: Higher dimensional photon samples for volumetric light transport”. ACM Transactionson Graphics, Proceedings of SIGGRAPH’17. July 2017; 36, 4: 1–12. DOI: org/10/gfznbr.
  10. Hachisuka, T., Ogaki, S. & Jensen, H. W. “Progressive photon mapping”. ACM Transactions on Graphics, Proceedings of SIGGRAPH Asia. 2008; 27, 5 130:1–130:8. DOI: org/10/d8xxn3.
  11. Zinke, A. & Weber, A. G. “Efficient Ray Based Global Illumination Using Photon Maps”. Conference: Vision, Modeling and Visualization (VMV 2006). November 2006. – Available from: – [Accessed: Dec, 2020].
  12. Jarosz, W. & Nowrouzezahral, D. “A Comprehensive Theory of Volumetric Radiance Estimation Using Photon Points and Beams”. ACM Transactions on Graphics. January 2011; 30(1): 5. DOI: 10.1145/1899404.1899409.
  13. Kautz, J., Sloan, P. P. & Lehtinen, J. “Precomputed Radiance Transfer: Theory and Practice”. SIGGRAPH '05. July 2005.  DOI: org/10.1145/1198555.1198682.
  14. Krivanek, J., Gautron, P., Pattanaik, S. & Bouatouch, K. “Radiance Caching for Efficient Global Illumination Computation”. IEEE Transactions on Visualization and Computer Graphics. 2005; 11(5): 550–561. DOI: 10.1109/TVCG.2005.83.
  15. Ward, G. J. & Heckbert, P. S. “Irradiance gradients”. SIGGRAPH '08. August 2008. Article No. 72. p.1–17 DOI: org/10.1145/1401132.1401225.
  16. Arikan, O., Forsyth, D. A. & O'Brien, J. F. “Fast and detailed approximate global illumination by irradiance decomposition”. ACM Transactions on Graphics. July 2005. 24(3). DOI: org/10.1145/1073204.1073319.
  17. Celestino, S., Romano, D., Laccetti, J. & Lapegna, M. “Bidirectional Path Tracing. A rendering method with Global Illumination on GPU”. Applied Mathematical Sciences. January 2014; Vol. 8 No. 133: 6783–6790. DOI: 10.12988/ams.2014.49694.
  18. Romanyuk, O. N., Vyatkin, S. I., Mykhaylov, P.  I. & Chekhmestruk, R. Y. “Interactive shape modeling using functionally defined objects”.  Herald of Advanced Information Technology. Publ. Science i Technical. Odesa. Ukraine. 2020; Vol.3 No. 3: 149–163. DOI: 10.15276/hait.03.2020.4. – Available from: – [Accessed: Dec, 2020].
  19. Romanyuk, O. N, Vyatkin, S. I., Pavlov, S.V., Romanyuk, O. V., Snigur, A.V., Komada, P., Smailova, S. &   Yeraliyeva B. “A function-based approach to real-time visualization using graphics processing units”. Proc. SPIE: Photonics Applications in Astronomy, Communications, and Industry. High Energy Physics Experiments. 2020. Vol. 11581. 115810E. Available from: origin=resultslist &authorId=6603031329&zone=. DOI: 10.1117/12.2580212. – [Accessed: Dec, 2020].
  20. Robertson, D.G. & J. Lee, J. “On the use of constraints in least squares estimation and control”. Published 2002, Mathematics, Computer Science.Autom. DOI: 10.1016/S0005-1098(02)00029-8Corpus ID: 45431348.
Last download:
20 Oct 2021


[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2018.]