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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, Heidelberg (1990)
Lindenmayer, A.: Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)
Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
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, Switzerland
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)
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)
Curry, R.: On the Evolution of Parametric L-Systems, Technical Report, Dept. of Computer Science, and University of Calgary (2000)
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
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)
Hanan, J.: Parametric L-systems and Their Application to the Modeling and Visualization of Plants. Ph.D. diss, University of Regina (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farooq, H., Zakaria, M.N., Hassan, M.F., Sulaiman, S. (2009). An Approach to Derive Parametric L-System Using Genetic Algorithm. In: Badioze Zaman, H., Robinson, P., Petrou, M., Olivier, P., Schröder, H., Shih, T.K. (eds) Visual Informatics: Bridging Research and Practice. IVIC 2009. Lecture Notes in Computer Science, vol 5857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05036-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-05036-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05035-0
Online ISBN: 978-3-642-05036-7
eBook Packages: Computer ScienceComputer Science (R0)