Three dimensional tree grammars for the modeling of plants

Authors:
Jeffrey J. McConnell
Affiliations:
Computer Science Department, Worcester Polytechnic Institute, Worcester, MA and Computer Science Department, Canisius College, Buffalo, NY
Venue:
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Year:
1988

Citing 3
Cited 0

A Tutorial and Bibliographical Survey on Graph Grammars

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Introduction to the Algebraic Theory of Graph Grammars (A Survey)

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Plants, fractals, and formal languages

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

A system to generate pictures of plants requires a model for plant growth, that includes size and shape influences, and a renderer to produce images from the model output. The model of this two step process is examined, from a basis in botanical research. An enhancement of graph grammars to three dimensions is presented for the model of plant growth. A discussion of the use of these grammars to model plant growth examines the three botanical elements of phyllotaxis, branch orientation, and phototropism. Prototype rules are given for the first two of these elements, and a technique is discussed for the last.CR Categories and Subject Descriptors: F.4.2 [Mathematical Logic and Formal Languages]: Grammars and Other Rewriting Systems - Parallel rewriting systems; I.3.5 /Computer Graphics]: Computational Geometry and Object Modeling.