Skip to main content

Evolutionary L-systems

  • Chapter

Part of the Natural Computing Series book series (NCS)

Abstract

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.).

Keywords

  • 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.

Any “novelty,” … will be tested before all else for its compatibility with the whole of the system already bound by the innumerable controls commanding the execution of the organism’s projective purpose. Hence the only acceptable mutations are those which, at the very least, do not lessen the coherence of the teleonomic apparatus, but rather further strengthen it in its already assumed orientation or (probably more rarely) open the way to new possibilities. Jacques Monod, Chance and Necessity [17, p. 119]

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-74111-4_10
  • Chapter length: 28 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   119.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-74111-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   179.00
Price excludes VAT (USA)
Hardcover Book
USD   159.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Agin, G.: Representation and description of curved objects. Stanford Artificial Intelligence Report: Technical Memo AIM-173, Stanford, California (1972)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

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

    Google Scholar 

  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. Gray, J.: Straw dogs: thoughts on humans and other animals. Granta Books, London (2002).

    Google Scholar 

  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. Herman, G., Rozenberg, G.: Developmental Systems and Languages. North-Holland, Amsterdam (1975)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  10. Lindenmayer, A.: Mathematical models for cellular interactions in development, I and II. Journal of Theoretical Biology 18, 280–315 (1968)

    CrossRef  Google Scholar 

  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. 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. 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. McCormack, J.: Impossible nature: the art of Jon McCormack. Australian Centre for the Moving Image, Melbourne (2004)

    Google Scholar 

  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. 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. Monod, J.: Chance and necessity — an essay on the natural philosophy of modern biology. Penguin, London (1971)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  19. Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. Springer-Verlag, New York (1990)

    MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

  24. Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 89, 1275–1296 (2001)

    CrossRef  Google Scholar 

  25. Thom, R.: Structural stability and morphogenesis: an outline of a general theory of models, 1st English edn. W. A. Benjamin, Reading, Mass. (1975)

    MATH  Google Scholar 

  26. Wainwright, S.: Axis and circumference: the cylindrical shape of plants and animals. Harvard University Press, Cambridge, Mass. (1988)

    Google Scholar 

  27. Zeide, B.: Analysis of growth equations. Forest Science 39, 594–616 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

McCormack, J. (2008). Evolutionary L-systems. In: Hingston, P.F., Barone, L.C., Michalewicz, Z. (eds) Design by Evolution. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74111-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74111-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74109-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)