Energy-saving light positioning using heuristic search

Authors:
Francesc Castro;Esteve del Acebo;Mateu Sbert
Affiliations:
Graphics and Imaging Laboratory (GILab), University of Girona, Edifici P4, Campus Montilivi, 17071 Girona, Spain;Agents Research Laboratory (ARLAB), University of Girona, Edifici P4, Campus Montilivi, 17071 Girona, Spain;Graphics and Imaging Laboratory (GILab), University of Girona, Edifici P4, Campus Montilivi, 17071 Girona, Spain
Venue:
Engineering Applications of Artificial Intelligence
Year:
2012

Citing 20
Cited 1

Generalized best-first search strategies and the optimality of A*

Journal of the ACM (JACM)
Radiosity and realistic image synthesis

Radiosity and realistic image synthesis
Painting with light

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Radioptimization: goal based rendering

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Sequential Monte Carlo techniques for the solution of linear systems

Journal of Scientific Computing
Optimally combining sampling techniques for Monte Carlo rendering

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Design galleries: a general approach to setting parameters for computer graphics and animation

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Maximum entropy light source placement

Proceedings of the conference on Visualization '02
Genetic Algorithms and Machine Learning

Machine Learning
Inverse Direct Lighting with a Monte Carlo Method and Declarative Modelling

ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Robust monte carlo methods for light transport simulation

Robust monte carlo methods for light transport simulation
Reuse of Paths in Light Source Animation

CGI '04 Proceedings of the Computer Graphics International
Lighting with paint

ACM Transactions on Graphics (TOG)
Technical Section: Efficient reuse of paths for random walk radiosity

Computers and Graphics
Lighting-by-Example with Wavelets

SG '07 Proceedings of the 8th international symposium on Smart Graphics
Heuristic-Search-Based Light Positioning According to Irradiance Intervals

SG '09 Proceedings of the 10th International Symposium on Smart Graphics
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Optimal design of plant lighting system by genetic algorithms

Engineering Applications of Artificial Intelligence
Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem

Natural Computing: an international journal
Perception-based illumination information measurement and light source placement

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII

Technical Section: Inverse lighting design for interior buildings integrating natural and artificial sources

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

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.