Applications of L-systems to computer imagery

A method for object modeling is presented and illustrated with examples. It extends to three dimensions a previously described technique for generating two-dimensional pictures using L-systems [Prusinkiewicz 1986]. The objects are modeled in two steps: A string of symbols μ is generated using an L-system, μ is interpreted graphically as a sequence of commands controlling a turtle which maneuvers in three dimensions. The turtle can draw lines of various widths and colors, and trace boundaries of filled polygons.

[1]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[3]  Grzegorz Rozenberg,et al.  Developmental systems and languages , 1972, STOC.

[4]  P. Stevens.  Patterns in Nature , 1974 .

[5]  Paulien Hogeweg,et al.  A model study on biomorphological description , 1974, Pattern Recognit..

[6]  Aristid Lindenmayer,et al.  A Model for the Growth and Flowering of Aster Novae-Angliae on the Basis of Table < 1, 0 > L-Systems , 1974, L Systems.

[7]  A. Lindenmayer,et al.  Developmental Dscritions of Branching Patterns with Paracladial Relationships , 1975, Automata, Languages, Development.

[8]  Grzegorz Rozenberg,et al.  Automata, languages, development , 1976 .

[9]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[10]  D. Frijters.  Mechanisms of Developmental Integration of Aster novae-angliae L. and Hieracium murorum L. , 1978 .

[11]  D. Frijters.  Principles of Simulation of Inflorescence Development , 1978 .

[12]  B. P. Hogeweg,et al.  About the cover: "Reconfigurable machines" , 1978, Computer.

[13]  Grzegorz Rozenberg,et al.  The mathematical theory of L systems , 1980 .

[14]  Takashi Yokomori,et al.  Stochastic Characterizations of EOL Languages , 1980, Inf. Control..

[15]  Seymour Papert,et al.  Mindstorms: Children, Computers, and Powerful Ideas , 1981 .

[16]  Walter J. Savitch,et al.  Growth Functions of Stochastic Lindenmayer Systems , 1980, Inf. Control..

[17]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[18]  Yoichiro Kawaguchi,et al.  A morphological study of the form of nature , 1982, SIGGRAPH.

[19]  Rani Siromoney,et al.  Space-filling curves and infinite graphs , 1982, Graph-Grammars and Their Application to Computer Science.

[20]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[21]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[22]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[23]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[24]  Paul M. B. Vitányi,et al.  Development, growth and time , 1985 .

[25]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[26]  Peter Oppenheimer,et al.  Real time design and animation of fractal plants and trees , 1986, SIGGRAPH.

[27]  Manfred Nagl,et al.  Graph-Grammars and Their Application to Computer Science , 1986, Lecture Notes in Computer Science.

[28]  Grzegorz Rozenberg,et al.  The Book of L , 1986, Springer Berlin Heidelberg.

[29]  Przemyslaw Prusinkiewicz,et al.  Graphical applications of L-systems , 1986 .

[30]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.