Item
Ministerio de Ciencia e Innovación (Espanya)
Generalitat de Catalunya. Agència de Gestió d’Ajuts Universitaris i de Recerca |
|
Castro Villegas, Francesc
Acebo Peña, Esteve del Sbert, Mateu |
|
2012 | |
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 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 |
|
application/pdf | |
http://hdl.handle.net/10256/11676 | |
eng | |
Elsevier | |
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.engappai.2011.11.009 info:eu-repo/semantics/altIdentifier/issn/0952-1976 info:eu-repo/semantics/altIdentifier/issn/0952-1976 AGAUR/2009-2014/2009 SGR-643 |
|
info:eu-repo/grantAgreement/MICINN//TIN2010-21089-C03-01/ES/CONTENIDO DIGITAL PARA JUEGOS SERIOS: CREACION, GESTION, RENDERIZADO E INTERACCION/ | |
Tots els drets reservats | |
Programació heurÃstica
Heuristic programming Intel·ligència artificial Artificial intelligence Algorismes genètics Computer algorithms |
|
Energy-saving light positioning using heuristic search | |
info:eu-repo/semantics/article | |
DUGiDocs |