An Evolution Model for Integration Problems

  • Brigitta Lange
Conference paper


In this paper a general evolution model for integration problems is introduced and applied to the solution of the Rendering Equation which is a multidimensional integral equation modelling radiant light transfer. Often it is not possible to solve integral equations in a closed analytical form. Then an estimate for the integral has to be determined by numerical or stochastic approximation. Unfortunately stochastic integration techniques are extremely slow to converge. Numerical techniques are usually faster in convergence but their success strongly depends on function requirements. The evolution model presented here overcomes the disadvantages of these methods, i.e. loss of direction and missing innovation. It is far more flexible and produces reliable estimates even in the presence of multimodal integrands. Furthermore it provides a general framework for the description of a wide variety of adaptive sampling techniques.


Probability Density Function Integration Domain Integration Problem Spherical Triangle Regional Fitness 
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.
    Rubinstein, R. Y.: Simulation and the Monte Carlo Method. New York: Wiley & Sons 1981.CrossRefMATHGoogle Scholar
  2. 2.
    Kajiya, J. T.: The Rendering Equation. Computer Graphics 20 (4), August 1986, pp 143–150CrossRefGoogle Scholar
  3. 3.
    Baeck, T.; Schwefel: H. P.: An Overview of Evolutionary Algorithms for Parameter Optimization. Evolutionary Computational). Cambridge: The MIT Press, 1993.Google Scholar
  4. 4.
    Lange, B.: The Simulation of Radiant Light Transfer with Stochastic Ray-Tracing. Photorealistic Rendering in Computer Graphics. Berlin: Springer 1994, pp 30–44Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Brigitta Lange
    • 1
  1. 1.Fraunhofer Institute for Computer GraphicsDarmstadtGermany

Personalised recommendations