Skip to main content
Log in

Interactive evolution of equations for procedural models

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper describes how the evolutionary mechanisms of variation and selection can be used to “evolve” complex equations used by procedural models for computer graphics and animation. An interactive process between the user and the computer allows the user to guide evolving equations by observing results and providing aesthetic information at each step of the process. The computer automatically generates random mutations of equations and combinations between equations to create new generations of results. This repeated interaction between user and computer allows the user to search hyperspaces of posible equations without being required to design the equations by hand or even understand them. Three examples of these techniques have been implemented and are described: procedurally generated pictures and textures, three-dimensional shapes represented by parametric equations, and two-dimensional dynamical systems described by sets of differential equations. It is proposed that these methods have potential as powerful tools for exploring procedural models and achieving flexible complexity with a minimum of user input and knowledge of details.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Darwin C (1859) The origin of species. New American Library, Mentor paperback, New York

  2. Dawkins R (1986) The blind watchmaker. Harlow, London

    Google Scholar 

  3. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Rending, MA

    Google Scholar 

  4. Grenfenstette JJ (1985) Proc 1st Int Conf Genetic Algorithms Their Appl, Hillsdale, N.J.

  5. Grenfenstette JJ (1987) Genetic algorithms and their applications. Proc Int Conf Genetic Algorithms, Hillsdale, N.J.

  6. Haggerty M (1991) Evolution by esthetics, an interview with W. Latham and S. Todd. IEEE Comput Graph 11, pp 5–9

    Google Scholar 

  7. Hillis WD (1987) The connection machine. Scientific American 256:108–115

    Google Scholar 

  8. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.

    Google Scholar 

  9. Koza JR (1990) Genetic programming. The MIT Press, Cambridge, MA

    Google Scholar 

  10. Lenat DB, Brown JS (1984) Why AM and EURISKO appear to work. Artificial Intelligence 23:269–294

    Google Scholar 

  11. Lewis JP (1989) Algorithms for solid noise synthesis. Comput Graph 23:263–270

    Google Scholar 

  12. Peachy D (1985) Solid texturing of complex surfaces. Comput Graph 19:279–286

    Google Scholar 

  13. Perlin K (1985) An image synthesizer. Comput Graph 19:287–296

    Google Scholar 

  14. Schaffer JD (1989) Proc 3rd Int Conf Genetic Algorithms, Morgan Kaufman Publishers, San Mateo, CA

    Google Scholar 

  15. Sims K (1991a) Artificial evolution for computer graphics. Comput Graph 25:319–328

    Google Scholar 

  16. Sims K (1991b) Interactive evolution of dynamical systems Proc Eur Conf Artificial Life, Paris, MIT Press, pp 171–178

  17. Sims K (1991c) Primordial Dance, Siggraph/ACM Video Review-Electronic Theatre

  18. Steele G (1984) Common Lisp, The Language, Digital Press

  19. Todd SJP, Latham W (1991) Mutator, a subjective human interface for evolution of computer sculptures. IBM United Kingdom Scientific Centre Report 248

  20. Turk G (1991) Generating textures for arbitrary surfaces using reaction-diffusion. Comput Graph 25:289–298

    Google Scholar 

  21. Witkin A, Kass M (1991) Reaction diffusion textures. Comput Graph 25:299–308

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sims, K. Interactive evolution of equations for procedural models. The Visual Computer 9, 466–476 (1993). https://doi.org/10.1007/BF01888721

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01888721

Key words

Navigation