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.

[1]  Winfried Kurth,et al.  Relational Growth Grammars - A Parallel Graph Transformation Approach with Applications in Biology and Architecture , 2007, AGTIVE.

[2]  Oliver Deussen.  Computergenerierte Pflanzen - Technik und Design digitaler Pflanzenwelten , 2002, X.media.press.

[3]  Gerhard Buck-Sorlin,et al.  PART OF A SPECIAL ISSUE ON GROWTH AND ARCHITECTURAL MODELLING A functional-structural model of rice linking quantitative genetic information with morphological development and physiological processes , 2011 .

[4]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[5]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[6]  Radomír Mech,et al.  L-studio/cpfg: A Software System for Modeling Plants , 1999, AGTIVE.

[7]  Gerhard Buck-Sorlin,et al.  A Model of Poplar (Populus sp.) Physiology and Morphology Based on Relational Growth Grammars , 2008 .

[8]  Michael Henke,et al.  PART OF A SPECIAL ISSUE ON FUNCTIONAL -STRUCTURAL PLANT MODELLING An approach to multiscale modelling with graph grammars , 2014 .

[9]  Gerhard Buck-Sorlin,et al.  The rule-based language XL and the modelling environment GroIMP illustrated with simulated tree competition. , 2008, Functional plant biology : FPB.

[10]  Oliver Deussen,et al.  A Modelling Method and User Interface for Creating Plants , 1997, Comput. Graph. Forum.

[11]  Ole Kniemeyer,et al.  Design and implementation of a graph grammar based language for functional-structural plant modelling , 2008 .

[12]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[13]  Qiang Du,et al.  Grid generation and optimization based on centroidal Voronoi tessellations , 2002, Appl. Math. Comput..

[14]  Winfried Kurth.  Specification of morphological models with L-systems and relational growth grammars , 2007 .

[15]  Winfried Kurth,et al.  Barley morphology, genetics and hormonal regulation of internode elongation modelled by a relational growth grammar. , 2005, The New phytologist.

[16]  Daniel L. Lau,et al.  Modern Digital Halftoning , 2001 .

[17]  Radomír Mech,et al.  Plastic trees , 2012, ACM Trans. Graph..

[18]  Paul-Henry Cournède,et al.  Parallel Graph Grammars with Instantiation Rules Allow Efficient Structural Factorization of Virtual Vegetation , 2013 .

[19]  Takeo Igarashi,et al.  The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes , 2006, Smart Graphics.