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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Drettakis; G.; Fiume, E., ‘Structure-Directed Sampling, Reconstruction and Data Representation for Global Illumination’, Proceedings of the Second Eurographics Workshop on Rendering, 1991
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-49
Goldberg, D.E., ‘Genetic Algorithms in Search, Optimization and Machine Learning’, Addison-Wesley Publishing Company, Inc., 1989
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–222
Heistermann, J., ‘Zur Theorie Genetischer Algorithmen’, Interne Berichte am Fachbereich Informatik der Univ. Frankfurt, 6/1991
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.
Kajiya, J.T., ‘The Rendering Equation’, Proceedings of SIGGRAPH’86, In Computer Graphics, Vol. 20, No. 4, August 1986, pp. 143–150
Kirk, D.; Arvo, J., ‘Unbiased Variance Reduction for Global Illumination’, Proceedings of the Second Eurographics Workshop on Rendering, 1991
Lange, B., ‘The Simulation of Radiant Light Transfer with Stochastic Ray-Tracing’, Proceedings of the Second Eurographics Workshop on Rendering, 1991
Michalewicz, Z., ‘Genetic Algorithms + Data Structures = Evolution Programs’, Springer-Verlag, 1992
Rubinstein, R.Y., ‘Simulation and the Monte Carlo Method’, John Wiley & Sons, 1981
Siegel, R.; Howell, J.R., ‘Thermal Radiation Heat Transfer’, Hemisphere Publishing Corporation, Washington DC., 1981
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–92
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 1992
Whitted, T., ‘An Improved Illumination Model for Shaded Display’, Communications of the ACM, Vol. 23, No. 6, June 1980, pp. 343–349
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag/Wien
About this paper
Cite this paper
Lange, B., Hornung, C. (1993). A Solution to Global Illumination by Genetic Algorithms. In: Albrecht, R.F., Reeves, C.R., Steele, N.C. (eds) Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7533-0_86
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7533-0_86
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82459-7
Online ISBN: 978-3-7091-7533-0
eBook Packages: Springer Book Archive