Artificial evolution for computer graphics

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Artificial evolution for computer graphics

Full text

Pdf (8.74 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 18th annual conference on Computer graphics and interactive techniques table of contents

Pages: 319 - 328

Year of Publication: 1991

ISBN:0-89791-436-8

Also published in ...

Author

Karl Sims

Thinking Machines Corporation, 245 First Street, Cambridge, MA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 192, Citation Count: 92

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/122718.122752 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	6	Proceedings of the 1st International Conference on Genetic Algorithms, July 1985
	7	Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, October 1987
	8	K. Haase, Automated discovery, Machine Learning: Principles and techniques, Chapman & Hall, Ltd., London, UK, 1988
	9	IEEE Computer Graphics and Applications Staff, Evolution of Esthetics, IEEE Computer Graphics and Applications, v.11 n.2, p.5-9, March 1991
	10	W. Daniel Hillis, The connection machine, Scientific American, v.256 n.6, p.108-115, June 1987
	11	John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
	12	John R. Koza, Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems, Stanford University, Stanford, CA, 1990
	13	John R. Koza, Evolution and co-evolution of computer programs to control independently-acting agents, Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats, p.366-375, February 1991, Paris, France
	14	Douglas B. Lenat , John Seely Brown, Why AM an EUISKO appear to work., Artificial Intelligence, v.23 n.3, p.269-294, August 1984 [doi>10.1016/0004-3702(84)90016-X]
	15	J. P. Lewis, Algorithms for solid noise synthesis, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.263-270, July 1989
	16	Peter E. Oppenheimer, Real time design and animation of fractal plants and trees, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.55-64, Aug. 1986
	17	Oppenheimer, P. "The Artificial Menagerie" Artificial Life Proceedings, 1987, pp.251-274.
	18	Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
	19	Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
	20	K. Perlin , E. M. Hoffert, Hypertexture, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.253-262, July 1989
	21	Przemyslaw Prusinkiewicz , Aristid Lindenmayer , James Hanan, Development models of herbaceous plants for computer imagery purposes, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.141-150, Aug. 1988
	22	Phillippe de Reffye , Claude Edelin , Jean Françon , Marc Jaeger , Claude Puech, Plant models faithful to botanical structure and developmentr, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.151-158, Aug. 1988
	23	Proceedings of the third international conference on Genetic algorithms, December 1989
	24	Sims, K., Panspermia, Siggraph Video Review 1990.
	25	Alvy Ray Smith, Plants, fractals, and formal languages, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.1-10, July 1984
	26	Guy L. Steele, Jr., Common LISP: the language, Digital Press, Newton, MA, 1984
	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	X. Viennot , G. Eyrolles , N. Janey , D. Arqués, Combinatorial analysis of ramified patterns and computer imagery of trees, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.31-40, July 1989

CITED BY 92

	J. Marks , B. Andalman , P. A. Beardsley , W. Freeman , S. Gibson , J. Hodgins , T. Kang , B. Mirtich , H. Pfister , W. Ruml , K. Ryall , J. Seims , S. Shieber, Design galleries: a general approach to setting parameters for computer graphics and animation, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.389-400, August 1997
	Kurt W. Fleischer , David H. Laidlaw , Bena L. Currin , Alan H. Barr, Cellular texture generation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.239-248, September 1995
	Brian Cabral , Leith Casey Leedom, Imaging vector fields using line integral convolution, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.263-270, September 1993
	Margaret A. Boden, Agents and creativity, Communications of the ACM, v.37 n.7, p.117-121, July 1994
	Duncan Rowland , Frank Biocca, Evolutionary co-operative design between human and computer: implementation of “the genetic sculpture park”, Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML), p.75-79, February 20-24, 2000, Monterey, California, United States
	Liane Gabora, The beer can theory of creativity, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	John Frazer, Creative design and the generative evolutionary paradigm, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Lucas Kovar , Michael Gleicher, Simplicial families of drawings, Proceedings of the 14th annual ACM symposium on User interface software and technology, November 11-14, 2001, Orlando, Florida
	David Anderson , Emily Anderson , Neal Lesh , Joe Marks , Ken Perlin , David Ratajczak , Kathy Ryall, Human-guided simple search: combining information visualization and heuristic search, Proceedings of the 1999 workshop on new paradigms in information visualization and manipulation in conjunction with the eighth ACM internation conference on Information and knowledge management, p.21-25, November 02-06, 1999, Kansas City, Missouri, United States
	Karl Sims, Evolving virtual creatures, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.15-22, July 1994
	Stacey D. Scott , Neal Lesh , Gunnar W. Klau, Investigating human-computer optimization, Proceedings of the SIGCHI conference on Human factors in computing systems: Changing our world, changing ourselves, April 20-25, 2002, Minneapolis, Minnesota, USA
	Sandeep Kochhar , Mark Friedell , Joe Marks , Steve Sistare , Louis Weitzman, Interaction paradigms for human-computer cooperation in design, Conference companion on Human factors in computing systems, p.187-188, April 24-28, 1994, Boston, Massachusetts, United States
	Takeo Igarashi , John F. Hughes, A suggestive interface for 3D drawing, Proceedings of the 14th annual ACM symposium on User interface software and technology, November 11-14, 2001, Orlando, Florida
	Judith Donath, A semantic approach to visualizing online conversations, Communications of the ACM, v.45 n.4, April 2002
	Mitchell Whitelaw, Breeding aesthetic objects: art and artificial evolution, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Andrew S. Glassner, Geometric Substitution: A Tutorial, IEEE Computer Graphics and Applications, v.12 n.1, p.22-36, January 1992
	Dale Thomas, Aesthetic selection of developmental art forms, Proceedings of the eighth international conference on Artificial life, p.157-163, December 09-13, 2002
	Takao Terano , Masanori Inada, Data mining from clinical data using interactive evolutionary computation, Advances in evolutionary computing: theory and applications, Springer-Verlag New York, Inc., New York, NY, 2003
	Anargyros Sarafopoulos , Bernard F. Buxton, Evolutionary algorithms in modeling and animation, Handbook of computer animation, Springer-Verlag, London, 2003
	Dennis L. Chao , Stephanie Forrest, Generating biomorphs with an aesthetic immune system, Proceedings of the eighth international conference on Artificial life, p.89-92, December 09-13, 2002
	Gunnar W. Klau , Neal Lesh , Joe Marks , Michael Mitzenmacher, Human-guided tabu search, Eighteenth national conference on Artificial intelligence, p.41-47, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Sam Woolf , Andrian Thomas, The sound gallery---an interactive A-life artwork, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Andrew S. Glassner, A Shape Synthesizer, IEEE Computer Graphics and Applications, v.17 n.3, p.40-51, May 1997
	Alon Gal , Gady Mahal , Moshe Sipper, Evolutionary plantographics, Artificial Life, v.9 n.2, p.191-205, Spring 2003
	Stefan Gumhold, Maximum entropy light source placement, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	J. P. Lewis , Ruth Rosenholtz , Nickson Fong , Ulrich Neumann, VisualIDs: automatic distinctive icons for desktop interfaces, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Steven Rooke, Eons of genetically evolved algorithmic images, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Luigi Pagliarini , Henrik Hautop Lund, Arts, robots, and evolution as a tool for creativity, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Gary R. Greenfield, On attaining maximal fitness or how to evolve virtual redwoods, Proceedings of the eighth international conference on Artificial life, p.127-130, December 09-13, 2002
	Peter J. Bentley , David W. Corne, Introduction to creative evolutionary systems, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Igor Rojdestvenski, Virtual reality and knowledge spaces: examples and applications in molecular biology, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	David Birchfield , David Lorig , Kelly Phillips, Sustainable: a dynamic, robotic, sound installation, Proceedings of the 2005 conference on New interfaces for musical expression, May 26-28, 2005, Vancouver, Canada
	Ihsan Ecemis , Eric Bonabeau , Trent Ashburn, Interactive estimation of agent-based financial markets models: modularity and learning, Proceedings of the 2005 conference on Genetic and evolutionary computation, June 25-29, 2005, Washington DC, USA
	Gary R. Greenfield, Computational aesthetics as a tool for creativity, Proceedings of the 5th conference on Creativity & cognition, April 12-15, 2005, London, United Kingdom
	David Birchfield, Interactions: an interactive multimedia installation, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	Gary R. Greenfield, Doing "neat stuff", ACM SIGGRAPH Computer Graphics, v.39 n.2, May 2005
	Scott Draves, The electric sheep, ACM SIGEVOlution, v.1 n.2, p.10-16, June 2006
	Timo Mantere, Generating test images and halftoning filters with co-evolutionary GA, Proceedings of the 2nd WSEAS International Conference on Electronics, Control and Signal Processing, p.1-6, December 07-09, 2003, Singapore
	Michiel van de Panne , Eugene Fiume, Sensor-actuator networks, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.335-342, September 1993
	Edward J. Bedwell , David S. Ebert, Artificial evolution of implicit surfaces, ACM SIGGRAPH 98 Conference abstracts and applications, p.261, July 19-24, 1998, Orlando, Florida, United States
	Dennis L. Chao , Stephanie Forrest, Information Immune Systems, Genetic Programming and Evolvable Machines, v.4 n.4, p.311-331, December 2003
	Claudia Eckert , Ian Kelly , Martin Stacey, Interactive generative systems for conceptual design: An empirical perspective, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.13 n.4, p.303-320, September 1999
	I. C. Parmee, Improving problem definition through interactive evolutionary computation, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.16 n.3, p.185-202, June 2002
	David Hart, Toward greater artistic control for interactive evolution of images and animation, ACM SIGGRAPH 2006 Sketches, July 30-August 03, 2006, Boston, Massachusetts
	Scott Draves, Dreams in High Fidelity, ACM SIGGRAPH 2006 Sketches, July 30-August 03, 2006, Boston, Massachusetts
	Yago Saez , Pedro Isasi , Javier Segovia , Julio C. Hernandez, Reference chromosome to overcome user fatigue in IEC, New Generation Computing, v.23 n.2, p.129-142, January 2005
	Scott Draves, The electric sheep and their dreams in high fidelity, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France
	Takeo Igarashi , John F. Hughes, A suggestive interface for 3D drawing, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Joseph Zumpella , Andrew Thall, Texture synthesis using reaction-diffusion systems and genetic evolution, ACM SIGGRAPH 2004 Posters, August 08-12, 2004, Los Angeles, California
	Rachna Dhamija , Adrian Perrig, Déjà Vu: a user study using images for authentication, Proceedings of the 9th conference on USENIX Security Symposium, p.4-4, August 14-17, 2000, Denver, Colorado
	Steve DiPaola, Investigating face space, ACM SIGGRAPH 2002 conference abstracts and applications, July 21-26, 2002, San Antonio, Texas
	Stefan Bornhofen , Claude Lattaud, Competition and evolution in virtual plant communities: a new modeling approach, Natural Computing: an international journal, v.8 n.2, p.349-385, June 2009
	Cameron Browne, Chaos and Graphics: Harmonograms, Computers and Graphics, v.31 n.2, p.292-300, April, 2007
	Mark R. N. Shackelford, Implementation issues for an interactive evolutionary computation system, Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, July 07-11, 2007, London, United Kingdom
	Teresa Chambel , Luís Correia , Jônatas Manzolli , Gonçalo Dias Miguel , Nuno A. C. Henriques , Nuno Correia, Technology and Digital Art: Creating video art with evolutionary algorithms, Computers and Graphics, v.31 n.6, p.837-847, December, 2007
	Johannes Venter , Alexandre Hardy, Generating plants with gene expression programming, Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, October 29-31, 2007, Grahamstown, South Africa
	David Oranchak, Evolutionary synthesis of photographic artwork using human fitness function derived from web-based social networks, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England
	Boris Georg Bezirtzis , Matthew Lewis , Cara Christeson, Interactive evolution for industrial design, Proceedings of the 6th ACM SIGCHI conference on Creativity & cognition, June 13-15, 2007, Washington, DC, USA
	Jörn Schneidewind , Mike Sips , Daniel A. Keim, An automated approach for the optimization of pixel-based visualizations, Information Visualization, v.6 n.1, p.75-88, March 2007
	Alex Shenfield , Peter J. Fleming , Muhammad Alkarouri, Computational steering of a multi-objective evolutionary algorithm for engineering design, Engineering Applications of Artificial Intelligence, v.20 n.8, p.1047-1057, December, 2007
	Namrata Khemka , Scott Novakowski , Gerald Hushlak , Christian Jacob, Evolutionary design of dynamic SwarmScapes, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Steve R. DiPaola , Liane Gabora, Incorporating characteristics of human creativity into an evolutionary art algorithm, Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, July 07-11, 2007, London, United Kingdom
	Daryl H. Hepting, Software for systematic and imaginative exploration, Proceedings of the 6th ACM SIGCHI conference on Creativity & cognition, June 13-15, 2007, Washington, DC, USA
	David Birchfield , David Lorig , Kelly Phillips, Network Dynamics in Sustainable: a robotic sound installation, Organised Sound, v.10 n.3, p.267-274, December 2005
	Jimmy Secretan , Nicholas Beato, Picbreeder: evolving pictures collaboratively online, Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, April 05-10, 2008, Florence, Italy
	Kenneth O. Stanley, Compositional pattern producing networks: A novel abstraction of development, Genetic Programming and Evolvable Machines, v.8 n.2, p.131-162, June 2007
	James K. Hahn , Hesham Fouad , Larry Gritz , Jong Won Lee, Integrating Sounds and Motions in Virtual Environments, Presence: Teleoperators and Virtual Environments, v.7 n.1, p.67-77, February 1998
	Penousal Machado , Amílcar Cardoso, All the Truth About NEvAr, Applied Intelligence, v.16 n.2, p.101-118, March-April 2002
	Mike Rosenman , Rob Saunders, Self-regulatory hierarchical coevolution, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.17 n.4, p.273-285, September 2003
	Yann Landrin-Schweitzer , Pierre Collet , Evelyne Lutton, Introducing lateral thinking in search engines, Genetic Programming and Evolvable Machines, v.7 n.1, p.9-31, March 2006
	Penousal Machado , Juan Romero , Antonino Santos , Amílcar Cardoso , Alejandro Pazos, Technical Section: On the development of evolutionary artificial artists, Computers and Graphics, v.31 n.6, p.818-826, December, 2007
	Palle Dahlstedt, A MutaSynth in parameter space: interactive composition through evolution, Organised Sound, v.6 n.2, p.121-124, August 2001
	Sebastian von Mammen , Christian Jacob, Evolutionary swarm design of architectural idea models, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Ian C. Parmee, Evolutionary design search, exploration and optimisation, Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Takeo Igarashi , John F. Hughes, A suggestive interface for 3D drawing, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Pablo José Funes, Buildable evolution, ACM SIGEVOlution, v.2 n.3, p.6-19, Autumn 2007
	Somlak Wannarumon , Erik l. j. Bohez , Kittinan Annanon, Aesthetic evolutionary algorithm for fractal-based user-centered jewelry design, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.22 n.1, p.19-39, January 2008
	Fabio Zambetta , Adam Nash , Paul Smith, Two families: dynamical policy models in interactive storytelling, Proceedings of the 4th Australasian conference on Interactive entertainment, p.1-8, December 03-05, 2007, Melbourne, Australia
	Yang Yang , Bin B. Zhu , Rui Guo , Linjun Yang , Shipeng Li , Nenghai Yu, A comprehensive human computation framework: with application to image labeling, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
	Tim Holmes , Johannes Zanker, Eye on the prize: using overt visual attention to drive fitness for interactive evolutionary computation, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Linge Bai , Manolya Eyiyurekli , David E. Breen, Automated shape composition based on cell biology and distributed genetic programming, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Amy K. Hoover , Kenneth O. Stanley, Exploiting functional relationships in musical composition, Connection Science, v.21 n.2-3, p.227-251, June 2009
	Steve Dipaola , Liane Gabora, Incorporating characteristics of human creativity into an evolutionary art algorithm, Genetic Programming and Evolvable Machines, v.10 n.2, p.97-110, June 2009
	Stephen B. Chisholm , Dirk V. Arnold , Stephen Brooks, Tone mapping by interactive evolution, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, July 08-12, 2009, Montreal, Québec, Canada
	Steve R. Bergen, Evolving stylized images using a user-interactive genetic algorithm, Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, July 08-12, 2009, Montreal, Québec, Canada
	Gunnar W. Klau , Neal Lesh , Joe Marks , Michael Mitzenmacher , Guy T. Schafer, The HuGS platform: a toolkit for interactive optimization, Proceedings of the Working Conference on Advanced Visual Interfaces, May 22-24, 2002, Trento, Italy
	Sean R. Szumlanski , Annie S. Wu , Charles E. Hughes, Conflict resolution and a framework for collaborative interactive evolution, Proceedings of the 21st national conference on Artificial intelligence, p.512-517, July 16-20, 2006, Boston, Massachusetts
	Donald House , Colin Ware, A method for the perceptual optimization of complex visualizations, Proceedings of the Working Conference on Advanced Visual Interfaces, May 22-24, 2002, Trento, Italy
	Stewart W. Wilson, Coevolution of pattern generators and recognizers, Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, July 08-12, 2009, Montreal, Québec, Canada
	Peter J. Angeline, Evolving fractal movies, Proceedings of the First Annual Conference on Genetic Programming, July 28-31, 1996, Stanford, California
	Jason M. Daida , Tommaso F. Bersano-Begey , Steven J. Ross , John F. Vesecky, Computer-assisted design of image classification algorithms: dynamic and static fitness evaluations in a scaffolded genetic programming environment, Proceedings of the First Annual Conference on Genetic Programming, July 28-31, 1996, Stanford, California
	Perry Barile , Vic Ciesielski , Marsha Berry , Karen Trist, Animated drawings rendered by genetic programming, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, July 08-12, 2009, Montreal, Québec, Canada