Artificial evolution for computer graphics

This paper describes how evolutionary techniques of variation and selection can be used to create complex simulated structures, textures, and motions for use in computer graphics and animation. Interactive selection, based on visual perception of procedurally generated results, allows the user to direct simulated evolutions in preferred directions. Several examples using these methods have been implemented and are described. 3D plant structures are grown using fixed sets of genetic parameters. Images, solid textures, and animations are created using mutating symbolic lisp expressions. Genotypes consisting of symbolic expressions are presented as an attempt to surpass the limitations of fixed-length genotypes with predefined expression rules. It is proposed that artificial evolution has potential as a powerful tool for achieving flexible complexity with a minimum of user input and knowledge of details.

[1]  N. Pierce.  Origin of Species , 1914, Nature.

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Douglas B. Lenat,et al.  Why AM and EURISKO Appear to Work , 1984, Artif. Intell..

[4]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[5]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[6]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[7]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[8]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[9]  Peter Oppenheimer,et al.  Real time design and animation of fractal plants and trees , 1986, SIGGRAPH.

[10]  E OppenheimerPeter,et al.  Real time design and animation of fractal plants and trees , 1986 .

[11]  R. Dawkins.  The Blind Watchmaker , 1986 .

[12]  湯浅 太一,et al.  Common Lisp(パネル討論会) , 1986 .

[13]  Richard Dawkins,et al.  The Evolution of Evolvability , 1987, ALIFE.

[14]  Peter Oppenheimer.  The Artificial Menagerie , 1987, ALIFE.

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Marc Jaeger,et al.  Plant models faithful to botanical structure and development , 1988, SIGGRAPH.

[17]  Ken Perlin,et al.  An image synthesizer , 1988 .

[18]  Przemyslaw Prusinkiewicz,et al.  Development models of herbaceous plants for computer imagery purposes , 1988, SIGGRAPH.

[19]  K. Haase,et al.  Automated discovery , 1988 .

[20]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[21]  Xavier Gérard Viennot,et al.  Combinatorial analysis of ramified patterns and computer imagery of trees , 1989, SIGGRAPH.

[22]  J. P. Lewis,et al.  Algorithms for solid noise synthesis , 1989, SIGGRAPH.

[23]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[24]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[25]  R. Jakobson.  On Language , 1990 .

[26]  John R. Koza,et al.  Evolution and co-evolution of computer programs to control independently-acting agents , 1991 .

[27]  Jean-Arcady Meyer,et al.  Evolution and Co Evolution of Computer Programs to Control Independently Acting Agents , 1991 .