Skip to main content
SpringerLink
Log in

Aesthetic Evolution of L-Systems Revisited

  • Conference paper
Book cover Applications of Evolutionary Computing (EvoWorkshops 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3005))

Included in the following conference series:

Abstract

Methods for evolving Lindenmayer systems (L-systems) have been discussed in the literature for more than 10 years. This paper revisits one of the first published methods on the application of interactive evolution of L-systems for creative purposes, using aesthetic selection. An epilogue surveys the techniques and applications of evolutionary L-system methods since the original publication by the author in 1993. Conclusions are drawn about the utility and difficulties associated with evolving L-system productions, and aesthetic evolution in general, particularly with application to design and creative process.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lindenmayer, A.: Mathematical Models for Cellular Interactions in Development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)

    Article  Google Scholar 

  2. Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. The virtual laboratory. Springer, New York (1990)

    MATH  Google Scholar 

  3. Dawkins, R.: The Blind Watchmaker. Longman Scientific & Technical, Essex (1986)

    Google Scholar 

  4. McCormack, J.: Interactive Evolution of L-System Grammars for Computer Graphics Modelling. In: Bossomaier, T. (ed.) Complex Systems: from Biology to Computation, pp. 118–130. ISO Press, Amsterdam (1993)

    Google Scholar 

  5. Salomaa, A.: Formal Languages. Academic Press, New York (1973)

    MATH  Google Scholar 

  6. Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-systems. Academic Press, New York (1980)

    MATH  Google Scholar 

  7. Abelson, H., DiSessa, A.A.: Turtle geometry: the computer as a medium for exploring mathematics. The MIT Press series in artificial intelligence. MIT Press, Cambridge (1982)

    Google Scholar 

  8. McCormack, J.: The Application of L-systems and Developmental Models to Computer Art, Animation, and Music Synthesis. Ph.D. Thesis, School of Computer Science and Software Engineering, Monash University, Clayton (2003)

    Google Scholar 

  9. Todd, S., Latham, W.: Mutator: a subjective Human Interface for Evolution of Computer Sculptures. Technical Report, 248, IBM United Kingdom Scientific Centre (1991)

    Google Scholar 

  10. Sims, K.: Artificial Evolution for Computer Graphics. In: Proceedings of SIGGRAPH 1991 (Las Vegas, Nevada, July 28 - August 2, 1991) Computer Graphics, vol.25(4), pp. 319-328, ACM SIGGRAPH, New York (1991)

    Google Scholar 

  11. Sims, K.: Interactive evolution of dynamical systems. In: First European Conference on Artificial Life, Paris, MIT Press, Cambridge (1991)

    Google Scholar 

  12. Sims, K.: Interactive Evolution of Equations for Procedural Models. The Visual Computer 9, 466–476 (1993)

    Article  Google Scholar 

  13. de Reffye, P., et al.: Plant Models Faithful to Botanical Structure and Development. In: Proceedings of SIGGRAPH 1988 (Atlanta, Georgia, August 1-5) Computer Graphics, vol. 22(4), pp. 151-158, ACM SIGGRAPH, New York (1988)

    Google Scholar 

  14. Sims, K.: Panspermia. In: SIGGRAPH Video Review, ACM SIGGRAPH, New York (1990)

    Google Scholar 

  15. Chen, X., Lienhardt, P.: Modelling and Programming Evolutions of Surfaces. Computer Graphics Forum 11(5), 323–341 (1992)

    Article  Google Scholar 

  16. Lienhardt, P.: Free-Form Surfaces Modeling by Evolution Simulation. In: Proceedings of Eurographics 1988, Nice, France (1988)

    Google Scholar 

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

    Google Scholar 

  18. Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. Complex adaptive systems. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  19. Jacob, C.: Genetic L-System Programming. In: Männer, R. (ed.) Parallel Problem Solving from Nature III, pp. 334–343. Springer, Berlin (1994)

    Google Scholar 

  20. Jacob, C.: Genetic L-System Programming: Breeding and Evolving Artificial Flowers with Mathematica. In: IMS 1995 First International Mathematica Symposium, Southampton, UK, Computational Mechanics Publications (1995)

    Google Scholar 

  21. Jacob, C.: Evolving Evolution Programs: Genetic Programming and L-Systems. In: Riolo, R.L. (ed.) Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 28–31. MIT Press, Cambridge (1996)

    Google Scholar 

  22. Ochoa, G.: On Genetic Algorithms and Lindenmayer Systems. In: PPSN IV, Springer, Heidelberg (1998)

    Google Scholar 

  23. Mitchell, M.: Introduction to Genetic Algorithms. Complex adaptive systems. MIT Press, Cambridge (1996)

    Google Scholar 

  24. Niklas, K.J.: Computer Simulations of Early Land Plant Branching Morphologies: canalization of patterns during evolution? Paleobiology 8(3), 196–210 (1982)

    Google Scholar 

  25. Mock, K.J.: Wildwood: The Evolution of L-systems Plants for Virtual Environments. In: International Conference on Evolutionary Computing 1998, Anchorage, Alaska, IEEE-Press, Los Alamitos (1998)

    Google Scholar 

  26. Kókai, G., Tóth, Z., Ványi, R.: Evolving Artificial Trees Described by Parametric Lsystems. In: Proceedings of the First Canadian Workshop on Soft Computing, Edmonton, Alberta, Canada, pp. 1722–1728 (1999)

    Google Scholar 

  27. Gervautz, M., Traxler, C.: Representation and Realistic Rendering of Natural Phenomena with Cyclic CSG-Graphs. Technical Report, TR-186-2-94-19, Institute of Computer Graphics and Algorithms, Vienna University of Technology (1994)

    Google Scholar 

  28. Traxler, C., Gervautz, M.: Using Genetic Algorithms to Improve the Visual Quality of Fractal Plants Generated with CSG-PL-Systems. Research Report, TR-186-2-96-04, Institute of Computer Graphics and Algorithms, Vienna University of Technology (1996)

    Google Scholar 

  29. Curry, R.: On the Evolution of Parametric L-systems. Technical Report, 1999-644-07, 9 November 1999, Department of Computer Science, University of Calgary (1999)

    Google Scholar 

  30. Hornby, G.S., Pollack, J.B.: Evolving L-systems to generate virtual creatures. Computers & Graphics 26(6), 1041–1048 (2001)

    Article  Google Scholar 

  31. Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Proceedings of Artificial Life IV, MIT Press, Cambridge (1994)

    Google Scholar 

  32. Sims, K.: Evolving Virtual Creatures. In: Proceedings of SIGGRAPH 94 (Orlando, Florida, July 24-29, 1994) Computer Graphics, pp.15–22, ACM SIGGRAPH, New York (1994)

    Google Scholar 

  33. Runqiang, B., et al.: Derivation of L-system Models from Measurements of Biological Branching Structures Using Genetic Algorithms. In: Hendtlass, T., Ali, M. (eds.) IEA/AIE 2002. LNCS (LNAI), vol. 2358, p. 514. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  34. Coates, P.: Using Genetic Programming and L-systems to explore 3D Design Worlds. In: Junge, R. (ed.) CAAD Futures 1997, Kluwer Academic Publishers, Netherlands (1997)

    Google Scholar 

  35. Coates, P., Broughton, T., Jackson, H.: Exploring Three-dimensional Design Worlds using Lindenmayer systems and Genetic Programming. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, ch. 14, Morgan Kaufmann, London (1999)

    Google Scholar 

  36. Hornby, G.S., Pollack, J.B.: The Advantages of generative grammatical encodings for physical design. Congress on Evolutionary Computation, pp. 600–607 (2001)

    Google Scholar 

  37. Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4(4), 461–476 (1990)

    MATH  Google Scholar 

  38. Rooke, S.: Eons of Genetically Evolved Algorithmic Images. In: Corne, D.W. (ed.) Creative Evolutionary Systems, pp. 339–365. Academic Press, London (2002)

    Chapter  Google Scholar 

  39. Graf, J., Banzhaf, W.: Interactive Evolution of Images. In: Fogel, D.B. (ed.) Evolutionary Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 53–65 (1995)

    Google Scholar 

  40. Ventrella, J.: Eukaryotic virtual reality. In: ISEA 1995: International Symposium on Electronic Art, Montréal, Canada (1995)

    Google Scholar 

  41. Ventrella, J.: Disney Meets Darwin — The Evolution of Funny Animated Figures. In: Computer Animation 1995, Montréal, IEEE, Los Alamitos (1995)

    Google Scholar 

  42. Bulhak, A.: Evolving Automata for Dynamic Rearrangement of Sampled Rhythm Loops. In: McCormack, J. (ed.) First Iteration: a conference on generative systems in the electronic arts, CEMA, Melbourne, Australia, pp. 46–54 (1999)

    Google Scholar 

  43. Baker, E., Seltzer, M.I.: Evolving Line Drawings. In: Graphics Interface 1994, Banff, Canada, pp. 91–100 (1994)

    Google Scholar 

  44. Tabuada, P., et al.: 3D Artificial Art by Genetic Algorithms. In: Workshop on Evolutionary Design at Artificial Intelligence in Design - AID 1998 (1998)

    Google Scholar 

  45. Rosenman, M.A.: The Generation of Form Using an Evolutionary Approach. In: Michalewicz, Z. (ed.) Evolutionary Algorithms in Engineering Applications, pp. 69–85. Springer, Heidelberg (1997)

    Google Scholar 

  46. Soddu, C.: Argenia, a Natural Generative Design. In: Generative Art 1998, Milano, Italy (1998)

    Google Scholar 

  47. Whitelaw, M.: Breeding Aesthetic Objects: Art and Artificial Evolution. In: Corne, D.W. (ed.) Creative Evolutionary Systems, pp. 129–145. Academic Press, London (2002)

    Chapter  Google Scholar 

  48. Driessens, E., Verstappen, M.: Not Not (Artist’s home page) (Accessed: October 7, 2001), website http://www.xs4all.nl/%7Enotnot/

  49. Haeckel, E.: Art Forms in Nature: The Prints of Ernst Haeckel. Prestel-Verlag, Munich (1998)

    Google Scholar 

  50. Dorin, A.: Aesthetic Fitness and Artificial Evolution for the Selection of Imagery from The Mythical Infinite Library. In: Advances in Artificial Life, Proceedings of the 6th European Conference on Artificial Life, Prague, Springer, Heidelberg (2001)

    Google Scholar 

  51. McCormack, J.: Evolving for the Audience. International Journal of Design Computing, Special Issue on Designing Virtual Worlds, vol. 4 (2002)

    Google Scholar 

  52. Saunders, R., Gero, J.S.: Artificial Creativity: A Synthetic Approach to the Study of Creative Behaviour. In: Gero, J.S. (ed.) Proceedings of the Fifth Conference on Computational and Cognitive Models of Creative Design, Key Centre of Design Computing and Cognition, Sydney (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Electronic Media Art, School of Computer Science and Software Engineering Monash University, Clayton, 3800, Australia

    Jon McCormack

Authors
  1. Jon McCormack
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Graphics and Algorithms, Vienna University of Technology, Favoritenstraße 9–11/1861, 1040, Vienna, Austria

    Günther R. Raidl

  2. Dipartimento di Ingegneria dell’Informazione, Università di Parma,  

    Stefano Cagnoni

  3. Institute AIFB, University of Karlsruhe, 76128, Karlsruhe, Germany

    Jürgen Branke

  4. School of Mathematical and Computer Science, Heriot-Watt University, EH14 8AS, Edinburgh, UK

    David Wolfe Corne

  5. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  6. Honda Research Institute Europe GmbH, Offenbach/Main, Germany

    Yaochu Jin

  7. Computing Laboratory, University of Kent, Canterbury, UK

    Colin G. Johnson

  8. CISUC, Department of Informatics Engineering, University of Coimbra, Polo II of the University of Coimbra, 3030, Coimbra, Portugal

    Penousal Machado

  9. ICIS, Radboud University Nijmegen, The Netherlands

    Elena Marchiori

  10. Johannes Gutenberg University, Mainz, Germany

    Franz Rothlauf

  11. School of Computing Sciences, UEA Norwich, University of East Anglia, NR4 7TJ, Norwich, UK

    George D. Smith

  12. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

McCormack, J. (2004). Aesthetic Evolution of L-Systems Revisited. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24653-4_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21378-9

  • Online ISBN: 978-3-540-24653-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation