Advertisement

An Approach to Derive Parametric L-System Using Genetic Algorithm

  • Humera Farooq
  • M. Nordin Zakaria
  • Mohd. Fadzil Hassan
  • Suziah Sulaiman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5857)

Abstract

In computer graphics, L-System is widely used to model artificial plants structures and fractals. The Genetic Algorithm (GA) is the most popular form of Evolutionary Algorithms. This paper examines a method for automatic plant modeling which is based on an integration of GA and Parametric L-System using appropriate fitness function. The approach is specifically based on the implementation of two layered GA to derive the rewriting rules of Parametric L-System. The higher level of GA deals with the evolution of symbols and lower level deals with the evolution of numerical parameters. Initial results derived from the approach are very promising, which shows that complicated branching structures can be easily derived by the multilayered architecture of GA.

Keywords

Evolutionary Algorithm Computer Graphics Genetic Algorithm Parametric L-System Visualization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, Heidelberg (1990)zbMATHGoogle Scholar
  2. 2.
    Lindenmayer, A.: Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)CrossRefGoogle Scholar
  3. 3.
    Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  4. 4.
    Noser, H., Wellauer, W., Stucki, P.: Rule-Based Animation System With GAs As Test-Bed For Generic Evolutionary Applications, Multimedia Laboratory of the University of Zurich, Winterthurerstrasse 190, CH-8057 Zurich, SwitzerlandGoogle Scholar
  5. 5.
    Runqiang, B., Chen, P., Burrage, K., Hanan, J., Room, P., Belward, J.: Derivation of L-system models from measurements of biological branching structures using genetic algorithms. In: Hendtlass, T., Ali, M. (eds.) IEA/AIE 2002. LNCS, vol. 2358, p. 514. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Kokai, G., Toth, Z., Vanvi, R.: Modeling Blood Vessels of the Eye with Parametric L-Systems Using Evolutionary Algorithms. In: Horn, W., Shahar, Y., Lindberg, G., Andreassen, S., Wyatt, J.C. (eds.) AIMDM 1999. LNCS (LNAI), vol. 1620, pp. 433–442. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  7. 7.
    Curry, R.: On the Evolution of Parametric L-Systems, Technical Report, Dept. of Computer Science, and University of Calgary (2000)Google Scholar
  8. 8.
    Yodthong, R., Suchada, S., Chidchanok, L., Prabhas, C., Tadahiro, F., Norishige, C.: Modeling Leaf Shapes Using L-systems and GAs, http://www.cp.eng.chula.ac.th/~piak/paper/2002/nico2002.pdf
  9. 9.
    K´okai, G., V´anyi, R.: Evolving Artificial Trees Described by Parametric L-systems. In: Proceedings of the 1999 lEEE Canadian Conference on Electrical and Computer Engineering, Shaw Conference Center, Edmonton, Alberta, Canada, May 9-12 (1999)Google Scholar
  10. 10.
    Hanan, J.: Parametric L-systems and Their Application to the Modeling and Visualization of Plants. Ph.D. diss, University of Regina (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Humera Farooq
    • 1
  • M. Nordin Zakaria
    • 1
  • Mohd. Fadzil Hassan
    • 1
  • Suziah Sulaiman
    • 1
  1. 1.Department of Computer and Information SciencesUniversiti Teknnologi PETRONASTronohMalaysia

Personalised recommendations