Article

Free access

Artificial evolution for computer graphics

Author:

Karl SimsAuthors Info & Claims

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

Pages 319 - 328

https://doi.org/10.1145/122718.122752

Published: 01 July 1991 Publication History

Abstract

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.

References

[1]

Aono, M., and Kunii, T. L., "Botanical Tree Image Generation," IEEE Computer Graphics and Applications, Vol.4, No.5, May 1982.

[2]

Darwin, Charles, The Origin of Species, New American Library, Mentor paperback, 1859.

[3]

Dawkins, Richard, The Blind Watchmaker, Harlow Logman, 1986.

[4]

Dawkins, Richard, "The Evolution of Evolvability," Artijicial Life Proceedings, 1987, pp.201-220.

[5]

Goldberg, D. E., Genetic Algorithms in Search, Optimization, andMachine Learning, 1989, Addison-Wesley Publishing Co.

Digital Library

[6]

Grenfcnstette, J. J., Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Hiilsdale, New Jersey, Lawrence Erlbaum Associates, 1985.

Digital Library

[7]

Grenfenstette, J. J., Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, 1987, (Hillsdale, New Jersey: Lawrence Erlbaum Associates.)

Digital Library

[8]

Haase, K., "Automated Discovery," Machine Learning: Principles and Techniques, by Richard Forsyth, Chapman & Halt 1989, pp.127-155.

Digital Library

[9]

Haggerty, M., "Evolution by Esthetics, an Interview with W. Latham and S. Todd," IEEE Computer Graphics, Vol. I l, No.2, March 199 I, pp.5-9.

Digital Library

[10]

Hillis, W. D., "The Connection Machine," Scientific American, Vol. 255, No. 6, June 1987.

Digital Library

[11]

Holland, J. H., Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press, 1975.

Digital Library

[12]

Koza, J. R. "Genetic Progranuning: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems," Stanford University Computer Science Department Technical Report STAN-CS-90-1314, June 1990.

Digital Library

[13]

Koza, J. R. "Evolution and Co-Evolution of Computer Programs to Control Independently Acting Agents," Conference on Simulation of Adaptive Behavior (SAB-90) Paris, Sept.24- 28, 1990.

Digital Library

[14]

Lenat, D. B. and Brown,J.S. "Why AM and EURISKO a~ to work," Artificial intelligence, Vol.23, 1984, pp.269-294.

Digital Library

[15]

Lewis, J. P., "Algorithms for Solid Noise Synthesis," Computer Graphics, Vol.23, No.3, July 1989, pp.263-270.

Digital Library

[16]

~eimer, P. "Real time design and animation of fractal plants and trees." Computer Graphics, Vol.20, No.4, 1986, pp.55-64.

Digital Library

[17]

Oppenheimer, P. "The Artificial Menagerie" Artificial Life Proceedings, 1987, pp.251-274.

[18]

Peachy, D., "Solid Texturing of Complex Surfaces," Computer Graphics Vol. 19, No.3, July 1985, pp.279-286.

Digital Library

[19]

Perlin, K., "An Image Synthesizer," Computer Graphics, Vol. 19, No.3, July 1985, pp.287-296.

Digital Library

[20]

Perlin, K., "Hypertexture," Computer Graphics, Vol.23, No.3, July 1989, pp.253-262.

Digital Library

[21]

Prusinkiewicz, P., Lindenmayer, A., and Hanan, J., "Developmental Models of Herbaceous Plants for Computer Imagery Purposes," Computer Graphics, Vol.22 No.4, 1988, pp. 141- 150.

Digital Library

[22]

Reffye, P., Edelin, C., Francon, J., Jaeger, M., Puech, C. "Plant Models Faithful to Botanical Structure and Development," Computer Graphics Vol.22, No.4, 1988, pp. 151-158.

Digital Library

[23]

Schaffer, J. D., "Proceedings of the Third international Conference on Genetic Algorithms," June 1989, Morgan Kaufmann Publishers, Inc.

Digital Library

[24]

Sims, K., Panspermia, Siggraph Video Review 1990.

[25]

Smith, A. R., "Plants, Fractals, and Formal Languages," Computer Graphics, Vol.18, No.3, July 1984, pp.l-10.

Digital Library

[26]

Steele, G., Common Id'sp, The Language, Distal Press, 1984.

Digital Library

[27]

Thinking Machines Corporation, Connection Machine Model CM-2 Technical Swnmary, technical report, May 1989.

[28]

Todd, S. J. P., and Latham, W., "Mutator, a Subjective Human Interface for Evolution of Computer Sculptures," IBM United Kingdom Scientific Centre Report 248, 1991.

[29]

Viennot, X., Eyrolles, G., Janey, N., and Axques, D., "Combinatorial Analysis of Ramified Patterns and Computer Imagery of Trees," Computer Graphics, Vol.23, No.3, July 1989, pp.3~-4o.

Digital Library

Cited By

Karthik Shibani Shivani Shravya Suraksha Dr. Pushparani M K (2024)Modern Computer Graphics Innovation and Applications: An Extensive OverviewInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-18691(617-622)Online publication date: 31-May-2024
https://doi.org/10.48175/IJARSCT-18691
Wu ZQu HZhang K(2024)A Survey of Recent Practice of Artificial Life in Visual ArtArtificial Life10.1162/artl_a_0043330:1(106-135)Online publication date: 1-Feb-2024
https://doi.org/10.1162/artl_a_00433
Richardson EGoldberg KAlaluf YCohen-Or D(2024)ConceptLab: Creative Concept Generation using VLM-Guided Diffusion Prior ConstraintsACM Transactions on Graphics10.1145/365957843:3(1-14)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.1145/3659578
Show More Cited By

Index Terms

Artificial evolution for computer graphics

Recommendations

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 ...
Heuristics for continuity editing of cinematic computer graphics scenes
Sandbox '09: Proceedings of the 2009 ACM SIGGRAPH Symposium on Video Games

We present a set of heuristics for editing footage of 3D computer graphics cinematic sequences into a coherent movie clip which obeys the conventions of continuity editing. Our approach mimics the decision processes of an editor assembling a clip out of ...
Interactive evolution of particle systems for computer graphics and animation

Interactive Evolutionary Computation (IEC) creates the intriguing possibility that a large variety of useful content can be produced quickly and easily for practical computer graphics and gaming applications. To show that IEC can produce such content, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques

July 1991

393 pages

ISBN:0897914368

DOI:10.1145/122718

Chairman:
James J. Thomas
Battelle Pacific Northwest Labs., Richland, WA

ACM SIGGRAPH Computer Graphics Volume 25, Issue 4
July 1991
340 pages
ISSN:0097-8930
DOI:10.1145/127719
Editor:
Richard J. Beach
Xerox PARC, Palo Alto, CA
Issue’s Table of Contents

Copyright © 1991 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SI3D97

Sponsor:

SIGGRAPH

SI3D97: 1997 Symposium on Interactive 3D Graphics

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

631
Total Citations
View Citations
4,309
Total Downloads

Downloads (Last 12 months)559
Downloads (Last 6 weeks)48

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Karthik Shibani Shivani Shravya Suraksha Dr. Pushparani M K (2024)Modern Computer Graphics Innovation and Applications: An Extensive OverviewInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJARSCT-18691(617-622)Online publication date: 31-May-2024
https://doi.org/10.48175/IJARSCT-18691
Wu ZQu HZhang K(2024)A Survey of Recent Practice of Artificial Life in Visual ArtArtificial Life10.1162/artl_a_0043330:1(106-135)Online publication date: 1-Feb-2024
https://doi.org/10.1162/artl_a_00433
Richardson EGoldberg KAlaluf YCohen-Or D(2024)ConceptLab: Creative Concept Generation using VLM-Guided Diffusion Prior ConstraintsACM Transactions on Graphics10.1145/365957843:3(1-14)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.1145/3659578
Machado PCorreia JLi XHandl J(2024)Evolutionary Art and Design in the Machine Learning EraProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648408(1460-1501)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648408
Ploug RRimer EPetersen AScirea MBrown J(2024)Towards Interactive Evolutionary Camouflage Design2024 IEEE Conference on Games (CoG)10.1109/CoG60054.2024.10645592(1-4)Online publication date: 5-Aug-2024
https://doi.org/10.1109/CoG60054.2024.10645592
Ryngier MBoryczka U(2024)Invigorative ArtIntelligent Information and Database Systems10.1007/978-981-97-4985-0_19(237-249)Online publication date: 16-Jul-2024
https://doi.org/10.1007/978-981-97-4985-0_19
Easton EBernardet UEkárt A(2024)Modelling Individual Aesthetic Preferences of 3D SculpturesArtificial Intelligence in Music, Sound, Art and Design10.1007/978-3-031-56992-0_9(130-145)Online publication date: 29-Mar-2024
https://doi.org/10.1007/978-3-031-56992-0_9
Brown JScirea M(2023)Evolving Woodland CamouflageIEEE Transactions on Games10.1109/TG.2022.319628415:3(411-419)Online publication date: Sep-2023
https://doi.org/10.1109/TG.2022.3196284
Williams PLi KMin G(2023)A Surrogate Assisted Evolutionary Strategy for Image Approximation by Density-Ratio Estimation2023 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC53210.2023.10254060(1-8)Online publication date: 1-Jul-2023
https://doi.org/10.1109/CEC53210.2023.10254060
Uhde F(2023)Framework for unsupervised incremental evolution of stylized imagesGenetic Programming and Evolvable Machines10.1007/s10710-023-09449-z24:1Online publication date: 28-Feb-2023
https://dl.acm.org/doi/10.1007/s10710-023-09449-z
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents