XL4C4D - Adding the Graph Transformation Language XL to CINEMA 4D

A plug-in for the 3D modeling application CINEMA 4D is presented which allows to use the graph transformation language XL to transform the 3D scene graph of CINEMA 4D. XL extends Java by graph query and rewrite facilities via a data model interface, the default rewrite mechanism is that of relational growth grammars which are based on parallel single-pushout derivations. We illustrate the plug-in at several examples, some of which make use of advanced 3D features

Entwurf und Implementation einer auf Graph-Grammatiken beruhenden Sprache zur Funktions-Struktur-Modellierung von Pflanzen

Increasing biological knowledge requires more and more elaborate methods to translate the knowledge into executable model descriptions, and increasing computational power allows to actually execute these descriptions. Such a simulation helps to validate, extend and question the knowledge. For plant modelling, the well-established formal description language of Lindenmayer systems reaches its limits as a method to concisely represent current knowledge and to conveniently assist in current research. On one hand, it is well-suited to represent structural and geometric aspects of plant models - of which units is a plant composed, how are these connected, what is their location in 3D space -, but on the other hand, its usage to describe functional aspects - what internal processes take place in the plant structure, how does this interact with the structure - is not as convenient as desirable. This can be traced back to the underlying representation of structure as a linear chain of units, while the intrinsic nature of the structure is a tree or even a graph. Therefore, we propose to use graphs and graph grammars as a basis for plant modelling which combines structural and functional aspects. In the first part of this thesis, we develop the necessary theoretical framework. Starting with a presentation of the state of the art concerning Lindenmayer systems and graph grammars, we develop the formalism of relational growth grammars as a variant of graph grammars. We show that this formalism has a natural embedding of Lindenmayer systems which keeps all relevant properties, but represents branched structures directly as axial trees and not as linear chains with indirect encoding of branches. In the second part, we develop the main practical result, the XL programming language as an extension of the Java programming language by very general rule-based features. Short examples illustrate the application of the new language features. We describe the built-in pattern matching algorithm of the implemented run-time system for the XL programming language, and we sketch a possible implementation of an XL compiler. The third part is an application of relational growth grammars and the XL programming language. We show how the general XL interfaces can be customized for relational growth grammars. On top of this customization, several examples from a variety of disciplines demonstrate the usefulness of the developed formalism and language to describe plant growth, especially functional-structural plant models, but also artificial life, architecture or interactive games. Some examples operate on custom graphs like XML DOM trees or scene graphs of commercial 3D modellers, while the majority uses the 3D modelling platform GroIMP, a software developed in conjunction with this thesis. The appendix gives an overview of the GroIMP software. The practical usage of its plug-in for relational growth grammars is also illustrated.Das zunehmende Wissen über biologische Prozesse verlangt nach geeigneten Methoden, es in ausführbare Modelle zu übersetzen, und die zunehmende Rechenleistung der Computer ermöglicht es, diese Modelle auch tatsächlich auszuführen. Solche Simulationen dienen zur Validierung, Erweiterung und Hinterfragung des Wissens. Speziell für die Pflanzenmodellierung wurden Lindenmayer-Systeme mit Erfolg eingesetzt, jedoch stoßen diese bei aktuellen Modellierungsproblemen und Forschungsvorhaben an ihre Grenzen. Zwar sind sie gut geeignet, Pflanzenstruktur und Geometrie abzubilden - aus welchen Einheiten setzt sich eine Pflanze zusammen, wie sind diese verbunden, wie ist ihre räumliche Lage -, aber die lineare Datenstruktur erschwert die Integration von Funktionsmodellen, welche Prozesse innerhalb der verzweigten Struktur und des beanspruchten Raumes beschreiben. Daher wird in dieser Arbeit vorgeschlagen, anstelle der linearen Stuktur Graphen und Graph-Grammatiken als Grundlage für die kombinierte Funktions-Struktur-Modellierung von Pflanzen zu verwenden. Im ersten Teil der Dissertation wird der theoretische Unterbau entwickelt. Nach einer Vorstellung des aktuellen Wissensstandes auf dem Gebiet der Lindenmayer-Systeme und Graph-Grammatiken werden relationale Wachstumsgrammatiken eingeführt, die auf bekannten Mechanismen für parallele Graph-Grammatiken aufbauen und Lindenmayer-Systeme als Spezialfall enthalten, dabei jedoch verzweigte Strukturen direkt als axiale Bäume darstellen. Zur praktischen Anwendung wird im zweiten Teil die Programmiersprache XL entwickelt, die Java um allgemein gehaltene Sprachkonstrukte für Graph-Grammatiken erweitert. Kurze Beispiele zeigen die Anwendung der neuen Sprachmerkmale. Der Algorithmus zur Mustersuche wird erläutert, und die Implementation des XL-Compilers wird vorgestellt. Im dritten Teil werden mögliche Anwendungen relationaler Wachstumsgrammatiken aufgezeigt. Dazu werden zunächst die allgemeinen XL-Schnittstellen für relationale Wachstumsgrammatiken konkretisiert, um dieses System dann für Modelle aus verschiedenen Bereichen zu nutzen, darunter Funktions-Struktur-Modelle von Pflanzen, Künstliches Leben, Architektur und interaktive Spiele. Einige Beispiele nutzen spezifische Graphen wie XML-DOM-Bäume oder Szenengraphen kommerzieller 3D-Modellierprogramme, aber der überwiegende Teil baut auf der 3D-Plattform GroIMP auf, die zusammen mit dieser Dissertation entwickelt wurde. Im Anhang wird die Software GroIMP kurz vorgestellt und ihre praktische Anwendung für relationale Wachstumsgrammatiken erläutert

Realization and Extension of the Xfrog Approach for Plant Modelling in the Graph-Grammar Based Language XL

Two well-known approaches for modelling virtual vegetation are grammar-based methods (L-systems) and the Xfrog method, which is based on graph transformations expanding "multiplier" nodes. We show that both approaches can be unified in the framework of "relational growth grammars", a variant of parallel graph grammars. We demonstrate this possibility and the synergistic benefits of the combination of both methods at simple plant models which were processed using our open-source software GroIMP

Rule-based modelling with the XL/GroIMP software

In this software demonstration, the concept of "Relational Growth Grammars" will be illustrated in its concrete implementation, namely the high-level language XL which combines the rule-based programming paradigm of graph grammars and L-systems with the imperative and object-oriented programming paradigm of Java. The suitability of XL as a description language of rule-based ALife models will be shown in several examples

Integrated grammar representation of genes, metabolites and morphology: The example of hordeomorphs

The specification of biological models in high-level formal languages, tailored to the purposes of the life-sciences, is highly desirable for the sake of transparency, compatibility and interfacing of models. In the field of ontogenetic development of the structure of plants, the formalism of L-systems has been proven to be able to captur

A Rule-based Model of Barley Morphogenesis, with Special Respect to Shading and Gibberellic Acid Signal Transduction

Background and Aims: Functional¿structural plant models (FSPM) constitute a paradigm in plant modelling that combines 3D structural and graphical modelling with the simulation of plant processes. While structural aspects of plant development could so far be represented using rule-based formalisms such as Lindenmayer systems, process models were traditionally written using a procedural code. The faithful representation of structures interacting with functions across scales, however, requires a new modelling formalism. Therefore relational growth grammars (RGG) were developed on the basis of Lindenmayer systems. Methods: In order to implement and test RGG, a new modelling language, the eXtended L-system language (XL) was created. Models using XL are interpreted by the interactive, Java-based modelling platform GroIMP. Three models, a semi-quantitative gibberellic acid (GA) signal transduction model, and a phytochrome-based shade detection and object avoidance model, both coupled to an existing morphogenetic structural model of barley (Hordeum vulgare L.), serve as examples to demonstrate the versatility and suitability of RGG and XL to represent the interaction of diverse biological processes across hierarchical scales. Key Results: The dynamics of the concentrations in the signal transduction network could be modelled qualitatively and the phenotypes of GA-response mutants faithfully reproduced. The light model used here was simple to use yet effective enough to carry out local measurement of red:far-red ratios. Suppression of tillering at low red:far-red ratios could be simulated. Conclusions: The RGG formalism is suitable for implementation of multi-scaled FSPM of plants interacting with their environment via hormonal control. However, their ensuing complexity requires careful design. On the positive side, such an FSPM displays knowledge gaps better thereby guiding future experimental design

GroIMP

rule-based language XL and the modelling environmen