modeling plant form

37
Modeling Plant Form Is plant form an emergent property of simple module systems?

Upload: khanh

Post on 06-Jan-2016

16 views

Category:

Documents


0 download

DESCRIPTION

Modeling Plant Form. Is plant form an emergent property of simple module systems?. L-Systems. L-systems are basically a way to rewrite something following a set of rules For instance: you have two letters a and b. The rules for rewriting are a->ab and b->a - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Modeling Plant Form

Modeling Plant Form

Is plant form an emergent property of simple module

systems?

Page 2: Modeling Plant Form

L-Systems

L-systems are basically a way to rewrite something following a set of rules

For instance: you have two letters a and b. The rules for rewriting are a->ab and b->a If we start with a b and start rewriting we get:

Page 3: Modeling Plant Form

The Turtle interpretation of strings

So we have a turtle with a string on its back, the turtle’s state is a triplet (x,y,α). This represents the turtle’s Cartesian coordinates and the angle (α) at which it is traveling. Now, d = step size and ƒ =angle increment So we can tell the turtle where to go if we give it

directions. We will use the following symbols: F = Move forward by one step length d + = Turn counterclockwise by angle ƒ - = Turn clockwise by angle ƒ

Page 4: Modeling Plant Form

Let’s put our turtle to work

Given the axiom w = F-F-F-F and the production successor p = F->F-F+FF-F-F+

We can rewrite the phrase n times and tell out turtle to walk.

Page 5: Modeling Plant Form

Now let’s make it a little bit more complex Edge rewriting productions substitute figures for polygon edges

Fl and Fr represent the turtle obeying the “move forward” command, but now Fl and Fr edges by lines forming left or right turns.

These curves can be space-filling and self avoiding (FASS).

Page 6: Modeling Plant Form

FASS curves generated from edge-rewriting L-systems

Page 7: Modeling Plant Form

Node rewriting substitutes polygons for nodes on the curve Now we need more things: Entry and exit points (Pa and Qa)

and an entry vector and an exit vector (pa and qa)

Page 8: Modeling Plant Form

You can also consider an array of m x m square tiles. Each m x m contains a small box inside of it called a frame.

Each frame bounds an open self-avoiding polygon. Now when we connect many tiles we will get a macrotile

Page 9: Modeling Plant Form

3-D

Page 10: Modeling Plant Form

Axial Trees

All of the previous examples were all a single line, but trees are not! An axial tree starts from a base node At each of its nodes there is at most one outgoing straight segment All other edges are lateral segments A terminal segment is an apex An axis must:

The first segment in the sequence originates from the base or a lateral segment at a node

Each subsequent segment is straight The last segment is not followed by any straight segment So each axis is a mini axial tree! An axis with all of its descendants is a branch

Page 11: Modeling Plant Form

Axes and branchesare ordered as order0 If they originatedAt the base and youCan guess the rest

Page 12: Modeling Plant Form

Let’s build a tree

We need to have a rewriting mechanism that acts on axial trees

Our rewriting rule, or tree production, must replace an edge with

an axial tree

Page 13: Modeling Plant Form

Bracketed system

Page 14: Modeling Plant Form

Examples of bracketed systemNote: The system for addingLeaves to this bush isBiologically whack

Page 15: Modeling Plant Form

Stochastic L-SystemsSince all plants don’t look the same we

will add in some randomization.

Page 16: Modeling Plant Form

Context-sensitive L-Systems We can make an L-System that show signal propagation so we

can send signals from the leaves down or from the roots up.

RemovingP2 makesPermanentsignal

PlantsReallyUseSignals!

Page 17: Modeling Plant Form

Parametric L-Systems

Will help us show time, angles, and irrational line lengths (if d = 1, you cannot express sqrt(2).

Is easier than trying to add stuff to non-parametric model.

Page 18: Modeling Plant Form

Now for the real stuff…Let’s try to simulate herbaceous plants Emphasis on space-time relation between plant parts

So there can be flowers and buds on the tree at the same time Inherent capability of growth simulation

Our model is good for growing and we can simulate plants at different times and watch how they grow

Let’s only do herbaceous plants because: The model assumes that the plant controls its own development

(endogenous interaction). Herbaceous plants have a lot of directions from their parents

(lineage interaction). Woody plants are much more sensitive to their environment,

competition among branches and trees, and accidents (exogenous interaction).

Page 19: Modeling Plant Form

A glimpse at the models

http://algorithmicbotany.org/vmm-deluxe/QT/Greenash/apexview.qt

http://algorithmicbotany.org/vmm-deluxe/QT/Bluebell/field.qt

We can use confocal microscopes to get a real idea of how plants develop and then write a computer model that fits the behavior

We can also use empirical data on plant development

Other models try to use known mechanisms to explain the emergence of plant forms

Page 20: Modeling Plant Form

Three Main Type of Models

Partial L-Systems: Your basic model that is supposed to show us the possible structures of plants

L-System Schemata: Topology and temporal aspects of plants expressed, could help us understand mechanisms

Complete L-Systems: Geometric aspects added in (growth rates of internodes, values f branching angles, appearance of organs)

Page 21: Modeling Plant Form

Partial L-System

Page 22: Modeling Plant Form

Examples of cool things in L-system Schemata

Page 23: Modeling Plant Form

Examples of cool things in L-System Schemata

Page 24: Modeling Plant Form

Examples of cool things in L-System Schemata

This says that the apex (a) produces internodes (I) and leaves (L) [p2]. The time in between growth is m [p1].

After delay (d) a signal (s) [p3 an p4]. The signal is sent down the main axis with delay (u) steps per internode (I) [p5 and p7].

[p6] removes the signal from the node by using an empty string (e) When the signal reaches the apex (a), the a is transformed into a

flowering state (A), which turns into a flower (K) [p8 and p9]. Note: u<m or the signal is slower than growth!

Plants actually use signals and feedback loops a lot(WUS acts on SAM)!

Page 25: Modeling Plant Form

COMPLETE MODELS…MUAHAHA

These are good enough to make images

We can tell the model when to make branches using subapical growth

Plants actually grow like this!

Page 26: Modeling Plant Form

I like flowers! There are a few different types of flowers we can make:

Monopoidal branching - lateral buds make flowers and can not make any more branches (raceme inflorescence)

Page 27: Modeling Plant Form

I still like flowers!

In sympodial branching the apex produces a flower bud (which cannot branch further) and two new lateral apices (cyme florescence).

Page 28: Modeling Plant Form

I hope you aren’t allergic to pollen

In polypodial branching, the apex makes three active apices, and at some point they change into buds (panicle inflorescence).

Page 29: Modeling Plant Form

But I want more!

Modeling exogenous effects are improving http://algorithmicbotany.org/vmm-deluxe/QT/OpenLsys/two.qt How leaves develop How flowers develop How roots develop

A photosynthesis model --->

Clovers sense different wavelengths of light to

perceive self-shade (light reflected off leaves is far-red)

A model that makes branches fall off when

The amount of energy leaves get from

Photosynthesis isn’t enough to maintain

Leaves and branch (self-thinning) --->

Leaf model created trying to representknown biology (auxin), not bad right? ->

Page 30: Modeling Plant Form

Other models Large trees don’t exhibit the recursive branching described in

models because of exogenous factors. One group decided to model tree branching as a function of branch competition for space.

Page 31: Modeling Plant Form

By changing values for the number of attraction points, the kill distance, influence distance, and

the distribution of attraction points…

Page 32: Modeling Plant Form
Page 33: Modeling Plant Form

Resource Acquisition Model

Colasanti and Hunt wanted to see if their model could produce properties on different levels: S-shaped growth curve for individuals Equilibrium between shoots and roots Plasticity in root and shoot foraging Self thinning according to geometric power laws Competitive exclusion

They used two binary trees One for roots and one for shoots

Page 34: Modeling Plant Form

Wait…what’s a binary tree

Modules linked together. Each module is linked to one parent module and potentially

two offspring modules A module “knows” the identity and state of its parent and

offspring modules, but not the state of the whole plant Base module has no parent and end module has no offspring

Spatial area made into cells, these cells can have resource units (light units for shoots/mineral nutrient units for roots) The module can transport the units to base module New growth requires a light unit and a mineral unit

They mutated the plant by giving it a competitive advantage for resources at the expense of extra energy

Page 35: Modeling Plant Form

Their Results

Success.

S-Shaped growth curve

Self-thinning

Plasticity in roots and shoots of modified plants

When resources are high, modified plants did well

When resources are low, regular plants did better

Could always make it better

Page 36: Modeling Plant Form

Conclusion

These models show that a very simple module behavior can account for many aspects of trees and herbaceous plants

By comparing these models to nature, we can learn more about the actual mechanisms in nature

Nature is math-y and pretty (or is math pretty and nature-y?)

Now when you see a tree, a bush, a leaf, a flower, or a root system…think about L-Systems and how cool nature is

Page 37: Modeling Plant Form

References

S. Wolfram, A New Kind of Science. Chapter 3, 6, 8.5, 8.6, 8.7 P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of

Plants R. L. Colassanti and R. Hunt, Resource Dynamics and Plant Growth: A

Self-Assembling Model for Individuals Runions et al., Modeling Trees with a Space Colonization Algorithm Runions et al., Modeling and visualization of leaf venation patterns O. Prusinkiewicz and Anne-Gaëlle Rolland-Lagan, Modeling plant

morphogensis P. Prusinkiewicz, Simulation Modeling of Plants and Plant Ecosystems