Abstract
In this paper we propose a hierarchical approach to representing recursive structures and their environment. Graph grammars are used to simulate the process of changes of each structure. This approach is combined with an artificial evolution that mimics the diversity of individuals within the same species. The proposed approach takes into consideration physical constraints of the real world. Our method is illustrated with examples of plant-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
Grabska E (1994) Theoretical Concepts of Graphical Modelling Part Three: State of the Art. Machine Graphics & Vision, vol. 3 no. 3, pp. 481–512
Holland J H (1975) Adaptation in Natural and Artificial Systems. Ann Arbor
Lindenmayer A (1968) Mathematical Models for Cellular Interaction in Development, parts 1 and 2. Journal of Theoretical Biology, 18, pp. 280–312
Michalewicz Z (1996) Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin–Heidelberg–New York
Nowak D, Palacz W, Strug B (2004) On Using Graph Grammars and Artificial Evolution to Simulate and Visualize the Growth Process of Plants. Computational Imaging and Vision (to appear), Kluver
Palacz W (2004) Algebraic Hierarchical Graph Transformation. Journal of Computer and System Sciences, vol. 68 no. 3, pp. 497–520
Prusinkiewicz P, Lindenmayer A (1990) The Algorithmic Beauty of Plants. Springer-Verlag, New York
Rozenberg G (1997) Handbook of Graph Grammars and Computing by Graph Transformations. World Scientific, London
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nowak, D., Palacz, W., Strug, B. (2005). Representation of Structures and Changes in 3D Objects with Graph Grammars and Artificial Evolution. In: Kurzyński, M., Puchała, E., Woźniak, M., żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32390-2_104
Download citation
DOI: https://doi.org/10.1007/3-540-32390-2_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25054-8
Online ISBN: 978-3-540-32390-7
eBook Packages: EngineeringEngineering (R0)