Abstract
We present the formalism of relational growth grammars. They are a variant of graph grammars with a principal application for plant modelling, where they extend the well-established, but limited formalism of L-systems. The main property is the application of rules in parallel, motivated by the fact that life is fundamentally parallel. A further speciality is the dynamic creation of right-hand sides on rule application. Relational growth grammars have been successfully used not only for plant modelling, but also to model general 3D structures or systems of Artificial Life. We illustrate these applications at several examples, all being implemented using our programming language XL which extends Java and provides an implementation of relational growth grammars.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baresi, L., Heckel, R.: Tutorial introduction to graph transformation: A software engineering perspective. In: [43], pp. 431–433
Buck-Sorlin, G., Kniemeyer, O., Kurth, W.: Barley morphology, genetics and hormonal regulation of internode elongation modelled by a relational growth grammar. New Phytologist 166(3), 859–867 (2005)
Giavitto, J.L., Michel, O.: MGS: a rule-based programming language for complex objects and collections. Electronic Notes in Theoretical Computer Science 59(4) (2001)
Kurth, W., Kniemeyer, O., Buck-Sorlin, G.: Relational growth grammars – a graph rewriting approach to dynamical systems with a dynamical structure. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 56–72. Springer, Heidelberg (2005)
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)
Kurth, W.: Growth grammar interpreter GROGRA 2.4 – a software tool for the 3-dimensional interpretation of stochastic, sensitive growth grammars in the context of plant modelling. Introduction and reference manual. Berichte des Forschungszentrums Waldökosysteme, B 38, Göttingen (1994)
Barczi, J.F., de Reffye, P., Caraglio, Y.: Essai sur l’identification et la mise en oeuvre des paramètres nécessaires à la simulation d’une architecture végétale. Le logiciel AMAPSIM. In: Bouchon, J., de Reffye, P., Barthélémy, D. (eds.) Modélisation et Simulation de l’Architecture des Végétaux, pp. 205–254. Science Update, INRA, Paris (1997)
Maillette, L.: The value of meristem states, as estimated by a discrete-time Markov chain. Oikos 59, 235–240 (1990)
Renton, M., Guédon, Y., Godin, C., Costes, E.: Similarities and gradients in growth-unit branching patterns during ontogeny in fuji apple trees: A stochastic approach. Journal of Experimental Botany 57(12), 3131–3143 (2006)
Sonntag, M.: Effect of morphological plasticity on leaf area distribution, single tree, and forest stand dynamics. Bayreuther Forum Ökologie 52, 205–222 (1998)
Breckling, B.: An individual based model for the study of pattern and process in plant ecology: An application of object oriented programming. EcoSys. 4, 241–254 (1996)
Perttunen, J., Sievänen, R., Nikinmaa, E., Salminen, H., Saarenmaa, H., Väkevä, J.: Lignum: A tree model based on simple structural units. Annals of Botany 77, 87–98 (1996)
Eschenbach, C.: Emergent properties modelled with the functional structural tree growth model ALMIS: Computer experiments on resource gain and use. Ecological Modelling 186, 470–488 (2005)
Prusinkiewicz, P., Karwowski, R., Lane, B.: The L+C plant modelling language. In: [47], 27–42
Françon, J.: Sur la modélisation informatique de l’architecture et du développement des végétaux. Document R90/12, Université Louis Pasteur, Strasbourg, Département d’Informatique (1990)
Kniemeyer, O., Buck-Sorlin, G., Kurth, W.: GroIMP as a platform for functional-structural modelling of plants. In: [47], 43–52
Abelson, H., diSessa, A.: Turtle Geometry. MIT Press, Cambridge (1982)
Lindenmayer, A., Rozenberg, G. (eds.): Automata, Languages, Development. North Holland, Amsterdam (1976)
Godin, C., Caraglio, Y.: A multiscale model of plant topological structures. Journal of Theoretical Biology 191, 1–46 (1998)
Renton, M., Thornby, D., Hanan, J.: Canonical modelling. In: [47], 151–164
Ehrig, H., Heckel, R., Korff, M., Löwe, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic approaches to graph transformation II: Single pushout approach and comparison with double pushout approach. In: [46], ch. 4, pp. 247–312
Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Springer, New York (2006)
Parisi-Presicce, F., Ehrig, H., Montanari, U.: Graph rewriting with unification and composition. In: Ehrig, H., Nagl, M., Rosenfeld, A., Rozenberg, G. (eds.) Graph Grammars 1986. LNCS, vol. 291, pp. 496–514. Springer, Heidelberg (1987)
Kniemeyer, O.: Design and Implementation of a Graph Grammar Based Language for Functional-Structural Plant Modelling. PhD thesis, BTU Cottbus (forthcoming, 2008)
Chien, T.W., Jürgensen, H.: Parameterized L systems for modelling: Potential and limitations. In: Rozenberg, G., Salomaa, A. (eds.) Lindenmayer Systems, pp. 213–229. Springer, Berlin (1992)
Nagl, M.: On a generalization of Lindenmayer-systems to labelled graphs. In: [18], pp. 487–508
Nagl, M.: Graph-Grammatiken: Theorie, Anwendungen, Implementierungen. Vieweg, Braunschweig (1979)
Rozenberg, G.: T0L systems and languages. Information and Control 23(4), 357–381 (1973)
Schürr, A.: Programmed graph replacement systems. In: [46], ch. 7, pp. 479–546
Taentzer, G., Biermann, E., Bisztray, D., Bohnet, B., Boneva, I., Boronat, A., Geiger, L., Geiß, R., Horvath, Á., Kniemeyer, O., Mens, T., Ness, B., Plump, D., Vajk, T.: Generation of Sierpinski triangles: A case study for graph transformation tools. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2008)
Batz, G.V., Kroll, M., Geiß, R.: A first experimental evaluation of search plan driven graph pattern matching. In: [45], pp. 468–483
Smith, C., Prusinkiewicz, P., Samavati, F.F.: Local specification of surface subdivision algorithms. In: [48], pp. 313–327
Kniemeyer, O., Kurth, W.: The modelling platform GroIMP and the programming language XL. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2008)
Gardner, M.: Mathematical Games: The fantastic combinations of John Conway’s new solitaire game Life. Scientific American 223(4), 120–123 (1970)
Kniemeyer, O.: Rule-based modelling with the XL/GroIMP software. In: Schaub, H., Detje, F., Brüggemann, U. (eds.) GWAL-6, pp. 56–65. Akademische Verlagsgesellschaft, Berlin (2004)
Kniemeyer, O., Buck-Sorlin, G., Kurth, W.: Representation of genotype and phenotype in a coherent framework based on extended L-systems. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 625–634. Springer, Heidelberg (2003)
Kniemeyer, O., Buck-Sorlin, G., Kurth, W.: A graph-grammar approach to artificial life. Artificial Life 10, 413–431 (2004)
Kurth, W.: Die Simulation der Baumarchitektur mit Wachstumsgrammatiken. Wissenschaftlicher Verlag, Berlin (1999)
Buck-Sorlin, G., Hemmerling, R., Kniemeyer, O., Burema, B., Kurth, W.: A rule-based model of barley morphogenesis, with special respect to shading and gibberellic acid signal transduction. Annals of Botany (in press, 2008)
Kim, J.T.: transsys: A generic formalism for modelling regulatory networks in morphogenesis. In: Kelemen, J., Sosík, P. (eds.) ECAL 2001. LNCS (LNAI), vol. 2159, pp. 242–251. Springer, Heidelberg (2001)
Szuba, J., Ozimek, A., Schürr, A.: On graphs in conceptual engineering design. In: [48], pp. 75–89
Heer, T., Retkowitz, D., Kraft, B.: Algorithm and tool for ontology integration based on graph rewriting. In: [45], pp. 484–490
Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds.): ICGT 2004. LNCS, vol. 3256. Springer, Heidelberg (2004)
Schürr, A., Nagl, M., Zündorf, A. (eds.): AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2008)
Schürr, A., Nagl, M., Zündorf, A. (eds.): Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance, October 10-12, 2007. University of Kassel, Kassel (2007)
Rozenberg, G. (ed.): Handbook on Graph Grammars and Computing by Graph Transformation. Foundations, vol. I. World Scientific, Singapore (1997)
Vos, J., Marcelis, L.F.M., de Visser, P.H.B., Struik, P.C., Evers, J.B. (eds.): Functional-Structural Plant Modelling in Crop Production, International Workshop. Wageningen UR Frontis Series, vol. 22. Springer, Heidelberg (2007)
Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.): AGTIVE 2003. LNCS, vol. 3062. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kniemeyer, O., Barczik, G., Hemmerling, R., Kurth, W. (2008). Relational Growth Grammars – A Parallel Graph Transformation Approach with Applications in Biology and Architecture. In: Schürr, A., Nagl, M., Zündorf, A. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2007. Lecture Notes in Computer Science, vol 5088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89020-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-89020-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89019-5
Online ISBN: 978-3-540-89020-1
eBook Packages: Computer ScienceComputer Science (R0)