Evolutionary L-systems

  • Jon McCormack
Part of the Natural Computing Series book series (NCS)


The problem confronting any contemporary artist wishing to use technology is in the relationship between algorithmic and creative processes. This relationship is traditionally a conflicting one, with the artist trying to bend and adapt to the rigour and exactness of the computational process, while aspiring for an unbounded freedom of expression. Software for creative applications has typically looked to artforms and processes from non-computational media as its primary source of inspiration and metaphor (e.g. the photographic darkroom, cinema and theatre, multi-track tape recording, etc.).


Computer Graphic Formal Parameter Growth Function Mutation Probability Identity Production 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abelson, H., DiSessa, A.: Turtle geometry: the computer as a medium for exploring mathematics. The MIT Press series in artificial intelligence. MIT Press, Cambridge, Mass. (1982)Google Scholar
  2. 2.
    Agin, G.: Representation and description of curved objects. Stanford Artificial Intelligence Report: Technical Memo AIM-173, Stanford, California (1972)Google Scholar
  3. 3.
    Bloomenthal, J., Barsky, B.: Modeling the mighty maple. In: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, pp. 305–311. ACM, New York (1985)CrossRefGoogle Scholar
  4. 4.
    Dawkins, R.: The Blind Watchmaker. Longman Scientific & Technical, Essex, UK (1986)Google Scholar
  5. 5.
    Dorin, A.: Aesthetic fitness and artificial evolution for the selection of imagery from the mythical infinite library. In: J. Kelemen, P. Sosík (eds.) Advances in Artificial Life. Lecture Notes in Artificial Intelligence 2159, pp. 659–668. Springer-Verlag (2001)Google Scholar
  6. 6.
    Gray, J.: Straw dogs: thoughts on humans and other animals. Granta Books, London (2002).Google Scholar
  7. 7.
    Hanan, J.: Parametric L-Systems and their application to the modelling and visualization of plants. Ph.D. thesis, University of Regina, Saskatchewan (1992)Google Scholar
  8. 8.
    Herman, G., Rozenberg, G.: Developmental Systems and Languages. North-Holland, Amsterdam (1975)zbMATHGoogle Scholar
  9. 9.
    Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4, 461–476 (1990)zbMATHGoogle Scholar
  10. 10.
    Lindenmayer, A.: Mathematical models for cellular interactions in development, I and II. Journal of Theoretical Biology 18, 280–315 (1968)CrossRefGoogle Scholar
  11. 11.
    McCormack, J.: The application of L-systems and developmental models to computer art, animation, and music synthesis. Ph.D. thesis, Monash University, Clayton (2003)Google Scholar
  12. 12.
    McCormack, J.: Aesthetic evolution of L-systems revisited. In: G. Raidl et al. (ed.) Applications of Evolutionary Computing (Evo Workshops 2004). Lecture Notes in Computer Science 3005, pp. 477–488. Springer-Verlag, Berlin (2004)Google Scholar
  13. 13.
    McCormack, J.: Generative modelling with timed L-systems. In: J. Gero (ed.) Design Computing and Cognition ′04, pp. 157–175. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  14. 14.
    McCormack, J.: Impossible nature: the art of Jon McCormack. Australian Centre for the Moving Image, Melbourne (2004)Google Scholar
  15. 15.
    McCormack, J.: Open problems in evolutionary music and art. In: E. Rothlauf et al. (ed.) Applications of Evolutionary Computing (Evo Workshops 2005) Lecture Notes in Computer Science 3449, pp. 428–436. Springer-Verlag, Berlin (2005)Google Scholar
  16. 16.
    Mech, R., Prusinkiewicz, P., Hanan, J.: Extensions to the graphical interpretation of L-systems based on turtle geometry. Technical report 1997-599-01, University of Calgary, Alberta, Canada (1997)Google Scholar
  17. 17.
    Monod, J.: Chance and necessity — an essay on the natural philosophy of modern biology. Penguin, London (1971)Google Scholar
  18. 18.
    Parish, Y., Müller, P.: Procedural modeling of cities. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 301–308, ACM, New York (2001)CrossRefGoogle Scholar
  19. 19.
    Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer-Verlag, New York (1990)zbMATHGoogle Scholar
  20. 20.
    Prusinkiewicz, P., Mündermann, L., Karwowski, R., Lane, B.: The use of positional information in the modeling of plants. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 289–300. ACM, New York (2001)CrossRefGoogle Scholar
  21. 21.
    Bozenberg, G., Salomaa, A.: The Mathematical Theory of L-systems. Academic Press, New York (1980)Google Scholar
  22. 22.
    Salomaa, A.: Formal Languages. Academic Press, New York (1973)zbMATHGoogle Scholar
  23. 23.
    Sims, K.: Artificial evolution for computer graphics. In: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, pp. 319–328. ACM, New York (1991)CrossRefGoogle Scholar
  24. 24.
    Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 89, 1275–1296 (2001)CrossRefGoogle Scholar
  25. 25.
    Thom, R.: Structural stability and morphogenesis: an outline of a general theory of models, 1st English edn. W. A. Benjamin, Reading, Mass. (1975)zbMATHGoogle Scholar
  26. 26.
    Wainwright, S.: Axis and circumference: the cylindrical shape of plants and animals. Harvard University Press, Cambridge, Mass. (1988)Google Scholar
  27. 27.
    Zeide, B.: Analysis of growth equations. Forest Science 39, 594–616 (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jon McCormack
    • 1
  1. 1.Centre for Electronic Media Art, Faculty of Information TechnologyMonash UniversityClaytonAustralia

Personalised recommendations