Abstract
In this paper we propose a hierarchical approach to representing plants and their environment. The graph grammar is used to simulate the growth process of each plant. This approach is combined with an artificial evolution that models the growth of the whole environment. The proposed approach is illustrated with an example of a set of fern-like structures.
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
Fowler D. R., Meinhardt H., Prusinkiewicz P., Modeling seashells, Computer Graphics, 26(2), 379–387.
Grabska E., Theoretical Concepts of Graphical Modelling Pan Three: State of the Art, Machine Graphics & Vision vol.3, no. 3, 1994, pp. 481–512.
Holland, J. H., Adaptation in Natural and Artificial Systems, Ann Arbor, 1975.
Kaandrop J., Fractal Modelling. Growth and Form in Biology. Berlin Springer Verlag.
Lindenmayer A., Mathematical models for cellular interaction in development, part 1 and 2, Journal of Theoretical Biology, 18, 280–312.
Meinhardt H., Models of Biological Pattern Formation. London Academic Press.
Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin Heidelberg New York, 1996.
Palacz, W., Algebraic hierarchical graph transformation, Journal of Computer and System Sciences, vol. 68 no 3, 2004, pp. 497–520.
Prusinkiewicz P., Lindenmayer A., The Algorithmic Beauty of Plants, New York, Springer.
Rozenberg, G., Handbook of Graph Grammars and Computing by Graph. Transformations, World Scientific London, 1997.
Smith A. R., Plants, Fractals and Formal Languages, Computer Graphics, 18(3), 1–10.
Toffoli T., Margolus N., Cellular Automata Machines: A New Environment for Modeling. Cambridge, MA. The MIT Press.
Witten T., Sander L., Diffusion-limited aggregation. Physical Review B, 27, 5686–5697.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Nowak, D., Palacz, W., Strug, B. (2006). ON USING GRAPHGRAMMARSAND ARTIFICIAL EVOLUTION TOSIMULATE AND VISUALIZE THE GROWTH PROCESS OF PLANTS. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_96
Download citation
DOI: https://doi.org/10.1007/1-4020-4179-9_96
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4178-5
Online ISBN: 978-1-4020-4179-2
eBook Packages: Computer ScienceComputer Science (R0)