Heuristic-Search-Based Light Positioning According to Irradiance Intervals

  • Francesc Castro
  • Esteve del Acebo
  • Mateu Sbert
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5531)


We present a strategy to solve the problem of light positioning in a closed environment. We aim 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. A pre-process is needed in which irradiance is computed for a pre-established set of light positions by means of a random walk. The reuse of paths makes this pre-process reasonably cheap. Different heuristic-search strategies are explored and compared in our work, which, combined to linear programming, make it possible to efficiently visit the search space and, in most cases, obtain a good solution at a reasonable cost.


Light positioning heuristic search irradiance reuse of paths random walk 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bek99]
    Bekaert, P.: Hierarchical and stochastic algorithms for radiosity. Ph.D. Thesis. Catholic Univ. of Leuven (1999)Google Scholar
  2. [CSH08]
    Castro, F., Sbert, M., Halton, J.H.: Efficient reuse of paths for random walk radiosity. Computers and Graphics 32(1), 65–81 (2008)CrossRefGoogle Scholar
  3. [CW93]
    Cohen, M., Wallace, J.: Radiosity and Realistic Image Synthesis. Academic Press Professional, London (1993)Google Scholar
  4. [DRC08]
    Delepoulle, S., Renaud, C., Chelle, M.: Improving light position in a growth chamber through the use of a genetic algorithm. In: Artificial Intelligence Techniques for Computer Graphics, vol. 159, pp. 67–82 (2008)Google Scholar
  5. [ER97]
    Elorza, J., Rudomin, I.: An interactive system for solving inverse illumination problems using genetic algorithms. Computation Visual (1997)Google Scholar
  6. [FA05]
    Ferentinos, K.P., Albright, L.D.: Optimal design of plant lighting system by genetic algorithms. Eng. Applications of Artificial Intelligence (2005)Google Scholar
  7. [Gum02]
    Gumhold, S.: Maximum entropy light souce placement. IEEE Visual (2002)Google Scholar
  8. [Hal94]
    Halton, J.H.: Sequential monte carlo techniques for the solution of linear systems. Journal of Scientific Computing 9(2), 213–257 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  9. [HO06]
    Ha, H.-N., Olivier, P.: Explorations in declarative lighting design. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds.) SG 2006. LNCS, vol. 4073, pp. 160–171. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. [HO07]
    Ha, H.-N., Olivier, P.: Lighting-by-example with wavelets. In: Butz, A., Fisher, B., Krüger, A., Olivier, P., Owada, S. (eds.) SG 2007. LNCS, vol. 4569, pp. 110–123. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. [JPP02]
    Jolivet, V., Plemenos, D., Poulingeas, P.: Inverse direct lighting with a monte carlo method and declarative modelling. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2330, pp. 3–12. Springer, Heidelberg (2002)Google Scholar
  12. [KPC93]
    Kawai, J.K., Painter, J.S., Cohen, M.F.: Radioptimization: goal based rendering. Computer Graphics 27, 147–154 (1993) (Annual Conf. Series)Google Scholar
  13. [MAB+97]
    Marks, J., Andalman, B., Beardsley, P.A., Freeman, W., Gibson, S., Hodgins, J., Kang, T., Mirtich, B., Pfister, H., Ruml, W., Ryall, K., Seims, J., Shieber, S.: Design galleries: A general approach to setting parameters for cg and animation. In: Proc. of SIGGRAPH 1997, pp. 389–400 (1997)Google Scholar
  14. [PBMF07]
    Pellacini, F., Battaglia, F., Morley, K., Finkelstein, A.: Lighting with paint. ACM Transactions on Graphics 26(2), Article 9 (June 2007)Google Scholar
  15. [SCH04]
    Sbert, M., Castro, F., Halton, J.H.: Reuse of paths in light source animation. In: Proceedings of CGI 2004, Crete, Greece (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Francesc Castro
    • 1
  • Esteve del Acebo
    • 1
  • Mateu Sbert
    • 1
  1. 1.Institut d’Informàtica i AplicacionsUniversitat de GironaSpain

Personalised recommendations