A Solution to Global Illumination by Genetic Algorithms

  • Brigitta Lange
  • Christoph Hornung


A new approach to optimize the computer simulation of radiant light transfer by means of evolutionary techniques for the generation of photorealistic images is introduced.

The formulation of radiant light transfer in a model leads to a system of complex integral equations, which currently have been solved by Monte Carlo Methods. One of the major problems in Monte Carlo sampling is to determine the location and density of sample points in order to reduce the variance of the estimates.

Here a solution is provided by applying evolution strategies to calculate the global illumination. Thus exploiting the search space, i.e. the hemisphere of incident radiation to a point on a surface in a very efficient way through maintaining populations of rays and applying selfadaptive genetic recombination operators.

The simulation process now becomes selforganizing and the transition of one state into another is no longer independent of previous states which allows the system to adjust optimally to a particular lighting situation.


Genetic Algorithm Global Illumination Eurographics Workshop Direct Illuminance Light Transfer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Drettakis; G.; Fiume, E., ‘Structure-Directed Sampling, Reconstruction and Data Representation for Global Illumination’, Proceedings of the Second Eurographics Workshop on Rendering, 1991Google Scholar
  2. [2]
    Goldberg, D.E.; Richardson, J. Holland, J.H., ‘Genetic algorithms with sharing for multimodal function optimization’, Genetic Algorithms and their applications: Proceedings of the Second International Conference on Genetic Algorithms, 1987, pp. 41-49Google Scholar
  3. [3]
    Goldberg, D.E., ‘Genetic Algorithms in Search, Optimization and Machine Learning’, Addison-Wesley Publishing Company, Inc., 1989Google Scholar
  4. [4]
    Goral, C.M.; Torrance, K.E.; Greenberg, D.P.; Battaile, B., ‘Modeling the Interaction of Light Between Diffuse Surfaces’, Proceedings of SIGGRAPH’84, In Computer Graphics, Vol. 18, No. 3, July 1984, pp. 213–222CrossRefGoogle Scholar
  5. [5]
    Heistermann, J., ‘Zur Theorie Genetischer Algorithmen’, Interne Berichte am Fachbereich Informatik der Univ. Frankfurt, 6/1991Google Scholar
  6. [6]
    De Jong, K.A., ‘An Analysis of the behaviour of a class of genetic adaptive systems’, Dissertation Abstracts International 36(10), 5140B; Doctoral Dissertation, University of Michigan, 1975.Google Scholar
  7. [7]
    Kajiya, J.T., ‘The Rendering Equation’, Proceedings of SIGGRAPH’86, In Computer Graphics, Vol. 20, No. 4, August 1986, pp. 143–150CrossRefGoogle Scholar
  8. [8]
    Kirk, D.; Arvo, J., ‘Unbiased Variance Reduction for Global Illumination’, Proceedings of the Second Eurographics Workshop on Rendering, 1991Google Scholar
  9. [9]
    Lange, B., ‘The Simulation of Radiant Light Transfer with Stochastic Ray-Tracing’, Proceedings of the Second Eurographics Workshop on Rendering, 1991Google Scholar
  10. [10]
    Michalewicz, Z., ‘Genetic Algorithms + Data Structures = Evolution Programs’, Springer-Verlag, 1992Google Scholar
  11. [11]
    Rubinstein, R.Y., ‘Simulation and the Monte Carlo Method’, John Wiley & Sons, 1981Google Scholar
  12. [12]
    Siegel, R.; Howell, J.R., ‘Thermal Radiation Heat Transfer’, Hemisphere Publishing Corporation, Washington DC., 1981Google Scholar
  13. [13]
    Ward, G.J.; Rubinstein, F.M.; Clear, R.D., ‘A ray tracing solution for diffuse interreflection’, Proceedings of SIGGRAPH’88, In Computer Graphics, Vol. 22, No.4, August 1988, pp. 85–92CrossRefGoogle Scholar
  14. [14]
    Ward, G.J., ‘The Radiance Lighting Simulation System’, Global Illumination, ACM Siggraph’92, Course Notes of the 19. Annual Conference&Exhibition on Computer Graphics and Interactive Techniques, July 1992Google Scholar
  15. [15]
    Whitted, T., ‘An Improved Illumination Model for Shaded Display’, Communications of the ACM, Vol. 23, No. 6, June 1980, pp. 343–349CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1993

Authors and Affiliations

  • Brigitta Lange
    • 1
  • Christoph Hornung
    • 1
  1. 1.Fraunhofer-Institut für Graphische DatenverarbeitungDarmstadtGermany

Personalised recommendations