Item


A sample-based method for computing the radiosity inverse matrix

The radiosity problem can be expressed as a linear system, where the light transport interactions of all patches of the scene are considered. Due to the amount of computation required to solve the system, the whole matrix is rarely computed and iterative methods are used instead. In this paper we introduce a new algorithm to obtain an approximation of the radiosity inverse matrix. The method is based on the calculation of a random sample of rows of the form factor matrix. The availability of this matrix allows us to reduce the radiosity calculation costs, speeding up the radiosity process. This is useful in applications where the radiosity equation must be solved thousands of times for different light configurations. We apply it to solve inverse lighting problems, in scenes up to 170 K patches. The optimization process used finds optimal solutions in nearly interactive times, which improves on previous work

This work was partially funded by the TIN2010-20590-C02-02 project from ministerio de ciencia e innovacion, Spain, and by Programa de Desarrollo de las Ciencias Basicas, Uruguay

© Computers and Graphics, 2014, vol. 41, p. 1-12

Elsevier

Author: Fernández, Eduardo
Besuievsky, Gonzalo
Date: 2014
Abstract: The radiosity problem can be expressed as a linear system, where the light transport interactions of all patches of the scene are considered. Due to the amount of computation required to solve the system, the whole matrix is rarely computed and iterative methods are used instead. In this paper we introduce a new algorithm to obtain an approximation of the radiosity inverse matrix. The method is based on the calculation of a random sample of rows of the form factor matrix. The availability of this matrix allows us to reduce the radiosity calculation costs, speeding up the radiosity process. This is useful in applications where the radiosity equation must be solved thousands of times for different light configurations. We apply it to solve inverse lighting problems, in scenes up to 170 K patches. The optimization process used finds optimal solutions in nearly interactive times, which improves on previous work
This work was partially funded by the TIN2010-20590-C02-02 project from ministerio de ciencia e innovacion, Spain, and by Programa de Desarrollo de las Ciencias Basicas, Uruguay
Format: application/pdf
ISSN: 0097-8493
Document access: http://hdl.handle.net/10256/11977
Language: eng
Publisher: Elsevier
Collection: MICINN/PN 2011-2013/TIN2010-20590-C02-02
Reproducció digital del document publicat a: http://dx.doi.org/10.1016/j.cag.2014.02.001
Articles publicats (D-IMA)
Is part of: © Computers and Graphics, 2014, vol. 41, p. 1-12
Rights: Tots els drets reservats
Subject: Infografia
Computer graphics
Algorismes
Algorithms
Title: A sample-based method for computing the radiosity inverse matrix
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors