Artificial Neural Nets and Genetic Algorithms pp 595-601 | Cite as

# A Solution to Global Illumination by Genetic Algorithms

## Abstract

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.

## Keywords

Genetic Algorithm Global Illumination Eurographics Workshop Direct Illuminance Light Transfer## Preview

Unable to display preview. Download preview PDF.

## References

- [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]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]Goldberg, D.E., ‘
*Genetic Algorithms in Search, Optimization and Machine Learning*’, Addison-Wesley Publishing Company, Inc., 1989Google Scholar - [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]Heistermann, J., ‘
*Zur Theorie Genetischer Algorithmen*’, Interne Berichte am Fachbereich Informatik der Univ. Frankfurt, 6/1991Google Scholar - [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]Kajiya, J.T., ‘
*The Rendering Equation*’, Proceedings of SIGGRAPH’86, In Computer Graphics, Vol. 20, No. 4, August 1986, pp. 143–150CrossRefGoogle Scholar - [8]Kirk, D.; Arvo, J., ‘
*Unbiased Variance Reduction for Global Illumination*’, Proceedings of the Second Eurographics Workshop on Rendering, 1991Google Scholar - [9]Lange, B., ‘
*The Simulation of Radiant Light Transfer with Stochastic Ray-Tracing*’, Proceedings of the Second Eurographics Workshop on Rendering, 1991Google Scholar - [10]Michalewicz, Z., ‘
*Genetic Algorithms + Data Structures = Evolution Programs*’, Springer-Verlag, 1992Google Scholar - [11]Rubinstein, R.Y., ‘
*Simulation and the Monte Carlo Method*’, John Wiley & Sons, 1981Google Scholar - [12]Siegel, R.; Howell, J.R., ‘
*Thermal Radiation Heat Transfer*’, Hemisphere Publishing Corporation, Washington DC., 1981Google Scholar - [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]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]Whitted, T., ‘
*An Improved Illumination Model for Shaded Display*’, Communications of the ACM, Vol. 23, No. 6, June 1980, pp. 343–349CrossRefGoogle Scholar