Interactive Evolution of Equations for Procedural Models
Inhaltsverzeichnis
Reference
Sims, K.: Interactive Evolution of Equations for Procedural Models. The Visual Computer 9, 466–476 (1993)
DOI
http://link.springer.com/article/10.1007%2FBF01888721
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.
Extended Abstract
Bibtex
Used References
Darwin C (1859) The origin of species. New American Library, Mentor paperback, New York
Dawkins R (1986) The blind watchmaker. Harlow, London
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Rending, MA
Grenfenstette JJ (1985) Proc 1st Int Conf Genetic Algorithms Their Appl, Hillsdale, N.J.
Grenfenstette JJ (1987) Genetic algorithms and their applications. Proc Int Conf Genetic Algorithms, Hillsdale, N.J.
Haggerty M (1991) Evolution by esthetics, an interview with W. Latham and S. Todd. IEEE Comput Graph 11, pp 5–9
Hillis WD (1987) The connection machine. Scientific American 256:108–115
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich.
Koza JR (1990) Genetic programming. The MIT Press, Cambridge, MA
Lenat DB, Brown JS (1984) Why AM and EURISKO appear to work. Artificial Intelligence 23:269–294
Lewis JP (1989) Algorithms for solid noise synthesis. Comput Graph 23:263–270
Peachy D (1985) Solid texturing of complex surfaces. Comput Graph 19:279–286
Perlin K (1985) An image synthesizer. Comput Graph 19:287–296
Schaffer JD (1989) Proc 3rd Int Conf Genetic Algorithms, Morgan Kaufman Publishers, San Mateo, CA
Sims K (1991a) Artificial evolution for computer graphics. Comput Graph 25:319–328
Sims K (1991b) Interactive evolution of dynamical systems Proc Eur Conf Artificial Life, Paris, MIT Press, pp 171–178
Sims K (1991c) Primordial Dance, Siggraph/ACM Video Review-Electronic Theatre
Steele G (1984) Common Lisp, The Language, Digital Press
Todd SJP, Latham W (1991) Mutator, a subjective human interface for evolution of computer sculptures. IBM United Kingdom Scientific Centre Report 248
Turk G (1991) Generating textures for arbitrary surfaces using reaction-diffusion. Comput Graph 25:289–298
Witkin A, Kass M (1991) Reaction diffusion textures. Comput Graph 25:299–308
Links
Full Text
http://www.karlsims.com/papers/InteractiveEvolutionVisualComputer93.pdf
