Light & Engineering 27 (2)

Volume 27
Date of publication 04/22/2019

PDF

Matrix Transformations For Effective Implementation Of Radiosity Algorithm Using Graphic Processors. L&E 27 (2) 2019

Articles authors:

Alexander S. Scherbakov, Vladimir V. Frolov

Alexander S. Scherbakov, master student of the Faculty of Computational Mathematics and Cybernetics of the Lomonosov Moscow State University

Vladimir V. Frolov, Ph.D. Graduated from the Faculty of Computational Mathematics and Cybernetics of the Lomonosov Moscow State University. Research associate of the Lomonosov Moscow State University and of the Keldysch Institute of applied mathematics of the RAS

Abstract:

A method of form factors matrix transforming, which allows accelerating calculation of secondary illumination by the radiosity method is proposed. An adaptation of this method for graphic processors (graphics processing unit, GPU) is considered. In particular, it is proposed to use DXT textures to store form factors matrix and to reorder columns and lines of the matrix to reduce compression losses. The proposed optimisations increase the speed of radiosity algorithm work to ten times and reduce the GPU occupied memory volume to three times.

References:

1. Keller ј. Instant radiosity. Proc. 24th annual conf. on Computer graphics and interactive techniques (SIGGRAPHТ97) // ACM Press/Addison-Wesley Publishing Co., New York, USA, 1997, pp. 49Ц56.
2. Budak V.P., Zheltov V.S., Kalakutsky T.K. Lokal`ny`e ocenki metoda Monte-Karlo v reshenii uravneniya global`nogo osveshheniya s uchyotom spektral`nogo predstavleniya ob``ektov [Local evaluations of Monte-Carlo method when solving equation of global illumination taking into account spectral object presentation] // Komp`yuterny`e issledovaniya i modelirovanie, 2012, V. 4, #1, pp. 75Ц84.
3. Dachsbacher C., Stamminger M. Reflective shadow maps. Proc. 2005 symp. on Interactive 3D graphics and games (I3D Т05) // ACM, New York, USA, 2005, pp. 203Ц231.
4. Kaplanyan ј., Dachsbacher C. Cascaded light propagation volumes for real time indirect illumination. Proc. 2010 ACM SIGGRAPH symp. on Interactive 3D Graphics and Games (I3DТ10) // ACM, New York, USA, 2010, pp. 99Ц107.
5. Crassin —., Neyret F., Sainz M., Green S., Eiseman E. Interactive indirect illumination using voxel-based cone tracing: an insight. ACM SIGGRAPH 2011 Talks (SIGGRAPH Т11) // ACM, New York, USA, 2011, Article 20, 1 p.
6. Lisle I.G., Tracy Huang S.-L. Algorithms for spherical harmonic lighting. Proc. 5th int. conf. on Computer graphics and interactive techniques in Australia and Southeast Asia (GRAPHITE Т07) // ACM, New York, USA, 2007, pp. 235Ц238.
7. Goral C.M., Torrance K.E., Greenberg D.P., Battaile B. Modeling the interaction of light between diffuse surfaces. Proc. 11th annual conf. on Computer graphics and interactive techniques (SIGGRAPHТ84) //SIGGRAPH, 1984, V. 18, #3, pp. 213Ц222.
8. Martin S., Einarsson –. A Real Time Radiosity Architecture for Video Games, SIGGRAPH, 2010. URL: http://www.geomerics.com/wpcontent/uploads/2014/03/radiosity_architecture.pdf.
9. Shcherbakov A., Frolov V. Avtomaticheskoe uproshhenie geometrii dlya raschyota vtorichnoj osveshhyonnosti metodom izluchatel`nosti [An automatic simplification of geometry for calculation of secondary illuminance by the radiosity method], Proceedings of the 26th International conference on computer graphics and sight, September 19-23, 2016, Nizhny Novgorod, pp. 34Ц38.

Keywords