Skip to main content

Rayvolution: An Evolutionary Ray Tracing Algorithm

  • Conference paper
Photorealistic Rendering Techniques

Part of the book series: Focus on Computer Graphics ((FOCUS COMPUTER))

Abstract

In computer graphics the accurate simulation of radiant light transfer is an essential to realistic rendering. In general, for every elementary surface area within a scene the total irradiance incident from the entire half-space has to be accounted for. In a mathematical formulation this leads to a complex system of integral equations, referred to as Rendering Equation [Kaj86]. Since usually it is not possible to find a closed form analytical solution, the Rendering Equation is solved approximately by defining a probabilistic model of the radiation exchange process and applying Monte Carlo methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Beyer, Markus: Approximation der Rendering Equation durch Evolutionäre Algorithmen. Technische Hochschule Darmstadt, Diplomarbeit, 1994.

    Google Scholar 

  2. Drettakis, G.; Fiume, E.: Structure-Directed Sampling, Reconstruction and Data Representation for Global Illumination. Proceedings of the Second Eurographics Workshop on Rendering, 1991.

    Google Scholar 

  3. Goldberg, David E.: Genetic Algorithms in Search, Optimization and Machine Learning. Reading, Massachusetts: Addison-Wesley, 1989.

    Google Scholar 

  4. Holland, John H.: Adaptation in natural and artificial Systems. Ann Arbor, Michigan: The University of Michigan Press, 1975.

    Google Scholar 

  5. Kajiya, James T.: The Rendering Equation. In: Computer Graphics (Siggraph ’86 Proceedings) 20(4), August 1986, S. 143–150.

    Article  Google Scholar 

  6. Kirk, David; Arvo, James: Unbiased Variance Reduction for Global Illumi-nation. Proceedings of the Second Eurographics Workshop on Rendering, 1991.

    Google Scholar 

  7. Lange, Brigitta: The Simulation of Radiant Light Transfer with Stochastic Ray-Tracing. Proceedings of the Second Eurographics Workshop on Rendering, 1991.

    Google Scholar 

  8. Michalewicz, Zbigniew: Genetic Algorithms + Data Structures = Evolution Programs. Berlin; Heidelberg: Springer, 1992.

    Google Scholar 

  9. Rechenberg, Ingo: Evolutions strategie. Stuttgart: Frommann-Holzboog, 1973.

    Google Scholar 

  10. Rubinstein, Reuven Y.: Simulation and the Monte Carlo Method. New York: Wiley and Sons, 1981.

    Book  MATH  Google Scholar 

  11. Schwefel, Hans-P.: Evolutions strategie und numerische Optimierung. Tech-nische Universität Berlin, Fachbereich Verfahrenstechnik, Dissertation, 1975.

    Google Scholar 

  12. Schwefel, Hans-P.: Numerische Optimierung von Computer-Modellen mittels der Evolutions strategie. Basel, Birkhäuser, 1977.

    Google Scholar 

  13. Shirley, Peter S.: Physically Based Lighting Calculations for Computer Gra-phics. Urbana, University of Illinois, PhD Thesis, 1991.

    Google Scholar 

  14. Ward, Gregory J.: The Radiance Lighting Simulation System. Global Illumination, ACM Siggraph’92; Course Notes of the 19th Annual Conference and Exhibition on Computer Graphics and Interactive Techniques, July 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 EUROGRAPHICS The European Association for Computer Graphics

About this paper

Cite this paper

Lange, B., Beyer, M. (1995). Rayvolution: An Evolutionary Ray Tracing Algorithm. In: Sakas, G., Müller, S., Shirley, P. (eds) Photorealistic Rendering Techniques. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-87825-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-87825-1_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-87827-5

  • Online ISBN: 978-3-642-87825-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics