Graphical applications of L-systems

A new method for generating pictures is presented and illustrated with examples. The idea is to generate a string of symbols using an L−system, and to interpret this string as a sequence of commands which control a "turtle". Suitable generalizations of the notions of the L−system and of a turtle are introduced. The resulting mathematical model can be used to create a variety of (finite approximations of) fractal curves, ranging from Koch curves, to classic space−filling curves, to relatively realistic−looking pictures of plants and trees. All these pictures are defined in a uniform and compact way.

[1]  G. Peano.  Sur une courbe, qui remplit toute une aire plane , 1890 .

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

[3]  Russell A. Kirsch,et al.  Computer Interpretation of English Text and Picture Patterns , 1964, IEEE Trans. Electron. Comput..

[4]  R S LEDLEY,et al.  HIGH-SPEED AUTOMATIC ANALYSIS OF BIOMEDICAL PICTURES. , 1964, Science.

[5]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[6]  Jerome Feder,et al.  Languages of Encoded Line Patterns , 1968, Inf. Control..

[7]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

[8]  A. Gorbovsky.  [The generation]. , 1970, ADM; revista de la Asociacion Dental Mexicana.

[9]  Michael F. Dacey,et al.  The syntax of a triangle and some other figures , 1970, Pattern Recognit..

[10]  John L. Pfaltz,et al.  Web grammars and picture description , 1972, Comput. Graph. Image Process..

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

[12]  Peter C. Chapin.  Formal languages I , 1973, CSC '73.

[13]  George Stiny,et al.  Pictorial and Formal Aspects of Shape and Shape Grammars , 1975 .

[14]  Niklaus Wirth,et al.  Algorithms + Data Structures = Programs , 1976 .

[15]  K. S. Fu,et al.  Syntactic (Linguistic) Pattern Recognition , 1976 .

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

[17]  K. S. Fu,et al.  Linguistic Approach to Pattern Recognition , 1977 .

[18]  J. Gips.  Shape Grammars and their Uses: Artificial Perception, Shape Generation and Computer Aesthetics , 1977 .

[19]  B. Mandelbrot.  Fractal Geometry of Nature , 1984 .

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

[21]  Leslie M. Goldschlager.  Short algorithms for space‐filling curves , 1981, Softw. Pract. Exp..

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

[23]  Grzegorz Rozenberg,et al.  Using String Languages to Describe Picture Languages , 1982, Inf. Control..

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

[25]  A. J. Cole,et al.  A note on space filling curves , 1983, Softw. Pract. Exp..

[26]  Brian Wyvill,et al.  On the generation and use of space‐filling curves , 1983, Softw. Pract. Exp..

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

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

[29]  A. J. Cole.  A note on peano polygons and gray codes , 1985 .

[30]  Niklaus Wirth,et al.  Algorithms & data structures , 1985 .

[31]  Ivan Hal Sudborough,et al.  Complexity and Decidability for Chain Code Picture Languages , 1985, Theor. Comput. Sci..

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