Energy-saving light positioning using heuristic search
dc.contributor.author
dc.date.accessioned
2015-12-09T08:59:32Z
dc.date.available
2015-12-09T08:59:32Z
dc.date.issued
2012
dc.identifier.issn
0952-1976
0952-1976
dc.identifier.uri
dc.description.abstract
A new definition is given to the problem of light positioning in a closed environment, aiming at obtaining, for a global illumination radiosity solution, the position and emission power for a given number of lights that provide a desired illumination at a minimum total emission power. Such a desired illumination is expressed using minimum and/or maximum values of irradiance allowed, resulting in a combinatory optimization problem. A pre-process computes and stores irradiances for a pre-established set of light positions by means of a radiosity random walk. The reuse of photon paths makes this pre-process reasonably cheap. Different heuristic search algorithms, combined to linear programming, are discussed and compared, from the simplest hill climbing strategies to the more sophisticated population-based and hybrid approaches. The paper shows how the presented approaches make it possible to obtain a good solution to the problem at a reasonable cost
dc.description.sponsorship
This project has been funded in part with grant number TIN2010-21089-C03-01 from Spanish Government, and with grant number 2009 SGR 643 from Catalan Government
dc.format.mimetype
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.relation
info:eu-repo/grantAgreement/MICINN//TIN2010-21089-C03-01/ES/CONTENIDO DIGITAL PARA JUEGOS SERIOS: CREACION, GESTION, RENDERIZADO E INTERACCION/
AGAUR/2009-2014/2009 SGR-643
dc.relation.isformatof
Reproducció digital del document publicat a: http://dx.doi.org/10.1016/j.engappai.2011.11.009
dc.relation.ispartof
© Engineering Applications of Artificial Intelligence, 2012, vol. 25, núm.3, p. 566-582
dc.relation.ispartofseries
Articles publicats (D-IMA)
dc.rights
Tots els drets reservats
dc.subject
dc.title
Energy-saving light positioning using heuristic search
dc.type
info:eu-repo/semantics/article
dc.rights.accessRights
info:eu-repo/semantics/embargoedAccess
dc.embargo.terms
Cap
dc.date.embargoEndDate
info:eu-repo/date/embargoEnd/2026-01-01
dc.type.version
info:eu-repo/semantics/publishedVersion
dc.identifier.doi
dc.identifier.idgrec
015221
dc.contributor.funder
dc.relation.ProjectAcronym