the artificial life of plants
DESCRIPTION
The Artificial Life of Plants. Przemyslaw Prusinkiewicz , Mark Hammel , Radom´ır M ˇech Department of Computer Science University of Calgary Calgary, Alberta, Canada T2N 1N4 e-mail: [email protected] Jim Hanan CSIRO - Cooperative Research Centre - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/1.jpg)
The Artificial Life of PlantsPrzemyslaw Prusinkiewicz, Mark Hammel,
Radom´ır MˇechDepartment of Computer Science
University of CalgaryCalgary, Alberta, Canada T2N 1N4
e-mail: [email protected]
Jim HananCSIRO - Cooperative Research Centre
for Tropical Pest ManagementBrisbane, Australia
e-mail: [email protected]
From Artificial life for graphics, animation, and virtual reality,volume 7 of SIGGRAPH ’95 Course Notes, pages 1-1–1-38. ACM
Press, 1995.
![Page 2: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/2.jpg)
L-systems• Aristid Lindenmayer, 1968• Formalism to simulate development of multi-cellular organisms• Has been extensively used to simulate development of plants• Data base amplification
– Generate complex structures from small data sets• Emergence
– a process in which a collection of interacting units acquires qualitatively new properties that cannot be reduced to a simple superposition of individual contributions
• Module– any discrete constructional unit that is repeated as the plant develops– an apex, a flower, or a branch
![Page 3: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/3.jpg)
Example (from wiki)
• variables : X F (draw forward)
• constants : + − (turn right/left) angle : 25°
• start : X • rules : • X → F-[[X]+X]+F[+FX]-X • F → FF
![Page 4: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/4.jpg)
Plant development as rewriting
• Development at modular level is captured by parallel rewriting system
• Parent -> child• Modules belong to alphabet of module types• Rewriting rules are called productions
![Page 5: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/5.jpg)
Rewriting
![Page 6: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/6.jpg)
Example
![Page 7: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/7.jpg)
Productions
• May be applied sequentially• Or parallel– Rewrite modules simultaneously at each derivation
step• Parallel is more appropriate for biological
development, as such development takes place simultaneously in each part of an organism
• Start with an axiom• Derivation steps form a developmental sequence
![Page 8: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/8.jpg)
Example
![Page 9: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/9.jpg)
Koch Construction
• Koch construction• Initiator• Generator– Oriented broken line of N equal sides of length r
• Replace each straight line with a copy of a generator
![Page 10: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/10.jpg)
Example
![Page 11: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/11.jpg)
Parametric L-Systems
• Extend L-system by assigning numerical attributes
• A(t):t > 5 -> B(t + 1)CD(t^0.5, t – 2)• Called deterministic iff for each module A,
production set includes exactly one production
![Page 12: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/12.jpg)
Parametric L-Systems
• Example
![Page 13: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/13.jpg)
Stochastic L-systems
• If x <= 3, p1 = 2 / (2 + 3), p2 = 3 / (2 + 3)
![Page 14: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/14.jpg)
Parametric L-Systems
• 0L-system– Context free
• 1L-system– Context on one side (left or right context)
• 2L-system– Both left and right context
![Page 15: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/15.jpg)
Turtle interpretation of L-Systems
• Move a cursor over plane or in 3D• Specify its movements by commands
![Page 16: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/16.jpg)
Examples
![Page 17: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/17.jpg)
Examples
• P1 describes creating of two new branches• P2 describes creating of a branch and a bud
![Page 18: The Artificial Life of Plants](https://reader036.vdocuments.site/reader036/viewer/2022062422/56813324550346895d9a06f4/html5/thumbnails/18.jpg)
Examples