Lindenmayer Systems, Fractals, and Plants

摘要: 1-systems are a mathematical formalism which was proposed by Aristid 1indenmayer in 1968 as foundation for an axiomatic theory of develop- ment. The notion promptly attracted the attention computer scientists, who investigated from viewpoint formal language theory. This theoretical line research pursued very actively seventies, resulting over one thousand publications. A different direction taken 1984 Alvy Ray Smith, tool synthesizing realistic images plants and pointed out relationship between concept fractals introduced Benoit Mandel- brot. work Smith inspired our studies application to graphics. Originally, we were interested two problems: * Can be used model plant species found nature? applied generate wide class fractals? It turned that both questions had affirmative answers. Subsequently could other areas, such generation tilings, reproduction geometric art form East India, synthesis musical scores based on interpretation fractals. book collects results related graphical applications of- systems. is corrected version notes prepared ACM SIGGRAPH '88 course