Relational Growth Grammars --- A Parallel Graph Transformation Approach with Applications in Biology and Architecture

Authors:
Ole Kniemeyer;Günter Barczik;Reinhard Hemmerling;Winfried Kurth
Affiliations:
Department of Computer Science, Chair for Practical Computer Science/Graphics Systems, Brandenburgische Technische Universität Cottbus, Cottbus, Germany 03044;Department of Architecture, Chair for Contextual Building, Design and Construction, Brandenburgische Technische Universität Cottbus, Cottbus, Germany 03046;Department of Computer Science, Chair for Practical Computer Science/Graphics Systems, Brandenburgische Technische Universität Cottbus, Cottbus, Germany 03044;Department of Computer Science, Chair for Practical Computer Science/Graphics Systems, Brandenburgische Technische Universität Cottbus, Cottbus, Germany 03044
Venue:
Applications of Graph Transformations with Industrial Relevance
Year:
2008

Citing 12
Cited 6

The algorithmic beauty of plants

The algorithmic beauty of plants
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Algebraic approaches to graph transformation. Part II: single pushout approach and comparison with double pushout approach

Handbook of graph grammars and computing by graph transformation
Programmed graph replacement systems

Handbook of graph grammars and computing by graph transformation
Graph rewriting with unification and composition

Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science
A graph grammar approach to artificial life

Artificial Life
Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series)

Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series)
Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools

Applications of Graph Transformations with Industrial Relevance
The Modelling Platform GroIMP and the Programming Language XL

Applications of Graph Transformations with Industrial Relevance
Algorithm and Tool for Ontology Integration Based on Graph Rewriting

Applications of Graph Transformations with Industrial Relevance
Functional-Structural Plant Modelling in Crop Production

Functional-Structural Plant Modelling in Crop Production
Relational growth grammars – a graph rewriting approach to dynamical systems with a dynamical structure

UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms

The Modelling Platform GroIMP and the Programming Language XL

Applications of Graph Transformations with Industrial Relevance
A graph-based developmental swarm representation and algorithm

ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
Growing virtual plants for virtual worlds

Proceedings of the 24th Spring Conference on Computer Graphics
Stochastic path tracing on consumer graphics cards

Proceedings of the 24th Spring Conference on Computer Graphics
A programming language tailored to the specification and solution of differential equations describing processes on networks

LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Abstraction of agent interaction processes: Towards large-scale multi-agent models

Simulation

Quantified Score

Hi-index	0.00

Visualization

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.