A look at the visual modeling of plants using L-systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1278, Issue , 1997, Pages 11-29

  Prusinkiewicz, Przemyslaw ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

L-SYSTEMS; PLANT MODEL; RESEARCH GROUPS; VISUAL MODEL;

BIOINFORMATICS;

EID: 84961325529     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (121)

1. H. Abelson and A, A, diSessa. Turtle geometry. M.I.T. Press, Cambridge, 1982.
2. Porcade & Associates, editor. AnimatTek's World Builder: User guide, tutorials, and reference. Digimation, St. Rose, 1996.
3. R. Baker and G. T. Herman. CELIA-a cellular linear iterative array simulator. In Proceedings of the Fourth Conference on Applications of Simulation (9-11 December 1970), pages 64-73, 1970.
4. R. Baker and G. T. Herman. Simulation of organisms using a developmental model, parts I and II. International Journal of Bio-Medical Computing, 3:201215 and 251-267, 1972.
5. D. Barthélémy, F. Blaise, T. Foureaud, and E. Nicolini. Modélisation et simulation de l'architecture des arbres: Bilan et perspectives. Revue Forestière Française, XLVII:7I-96, 1995.
6. J. Battjes and K. Bachmann. Computer modeling of quantitative morphological changes in Microseris. Manuscript, Institute of Plant Genetics and Crop Plant Research. Gatersleben, Germany, 1996.
7. F. Blaise. Simulation du parallélisme dans la croissance des plantes et applications. PhD thesis, Université Louis Pasteur, Strasbourg, July 1991.
8. I. A. Borovikov. L-systems with inheritance: an object-oriented extension of L-systems. ACM SIGPLAN Notices, 30(5):43-60, 1995.
9. T. W. Chien. Graphical interpretation of the biological development modelled by VDOL-systems. Master's thesis, University of Western Ontario, 1989.
10. T. W. Chien and H. Jürgensen. Parameterized L systems for modelling: Potential and limitations. In G. Rozenberg and A. Salomaa, editors, Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology, pages 213-229. Springer-Verlag, Berlin, 1992.
11. J. D. Corbit and D. J. Garbary. Computer simulation of the morphology and development of several species of seaweed using Lindenmayer systems. Computers and Graphics, 17(l):85-88, 1993.
12. R. Dawkins. Climbing Mount Improbable. W. W. Norton and Co., New York, 1996
13. C. G. de Koster and A. Lindenmayer. Discrete and continuous models for heterocyst differentiation in growing filaments of blue-green bacteria. Acta Biotheo-retica, 36:249-273, 1987.
14. P. de Reffye, F. Houllier, F. Blaise, D. Barthélémy, J. Dauzat, and D. Auclair. A model simulating above-and below-ground tree architecture with agroforestry applications. Agroforestry Systems, 30:175-197, 1995.
15. P. Eichhorst and W. J. Savitch. Growth functions of stochastic Lindenmayer systems. Information and Control, 45:217-228, 1980.
16. J. B. Fisher. How predictive are computer simulations of tree architecture. International Journal of Plant Sciences, 153 (Suppl.): 137-146, 1992.
17. C. Fournier. Introduction des réponses écophysiologiques à la temperature dans un modèle de plante à la base de L-Systèmes. Master's thesis, Institut National Agronomique Paris-Grignon, 1995.
18. J. Françon. Sur la modélisation de l'architecture et du développement des végétaux. In C. Edelin, editor, L'Arbre. Biologie et Développement. Naturalia Monspeliensia, 1991. No hors série.
19. H. Freeman. On encoding arbitrary geometric configurations. IRE Trans. Electronic. Computers, 10:260-268, 1961.
20. D. Frijters. An automata-theoretical model of the vegetative and flowering development of Hieracium murorum L. Biological Cybernetics, 24:1-13, 1976.
21. D. Frijters. Mechanisms of developmental integration of Aster novae-angliae L. and Hieracium murorum L. Annals of Botany, 42:561-575, 1978.
22. D. Frijters. Principles of simulation of inflorescence development. Annals of Botany, 42:549-560, 1978.
23. D. Frijters and A. Lindenmayer. A model for the growth and flowering of Aster novae-angliae on the basis of table (l, 0)L-systems. In G. Rozenberg and A. Salomaa, editors, L Systems, Lecture Notes in Computer Science 15, pages 24-52. Springer-Verlag, Berlin, 1974.
24. D. Frijters and A. Lindenmayer. Developmental descriptions of branching patterns with paracladial relationships. In A. Lindenmayer and G. Rozenberg, editors, Automata, languages, development, pages 57-73. North-Holland, Amsterdam, 1976.
25. D. J. Garbary and J. D. Corbît. Lindenmayer-systems as models of red algal morphology and development. Progress in Phycologieal Research, 8:143-177, 1992.
26. C. Godin, Y. Guédon, E. Costes, and Y. Caraglio. Measuring and analysing plants with the AMAP software. In M. T. Michalewicz, editor, Plants to ecosystems. Advances in computational life sciences I. CSIRO Publishing, Melbourne, 1997. To appear.
27. N. Goel and I. Rozehnal. A high-level language for L-systems and its applications. In G. Rozenberg and A. Salomaa, editors, Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology, pages 321-251. Springer-Verlag, Berlin, 1992.
28. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
29. M. R. Guzy. A morphological-mechanistic plant model formalized in an object-oriented parametric L-system. Manuscript, USDA-ARS Salinity Laboratory, Riverside, 1995.
30. M. Hammel. Differential L-systems and their application to the simulation and visualization of plant development. PhD thesis, University of Calgary, June 1996.
31. M. Hammel and P. Prusinkiewicz. Visualization of developmental processes by extrusion in space-time. In Proceedings of Graphics Interface '96, pages 246-258, 1996.
32. M. S. Hammel, P. Prusinkiewicz, and B. Wyvill. Modelling compound leaves using implicit contours. In T. L. Kunii, editor, Visual computing-Integrating computer graphics with computer vision, pages 199-212. Springer Verlag, Tokyo, 1992.
33. J. S. Hainan. PLANTWORKS: A software system for realistic plant modelling. Master's thesis, University of Regina, November 1988.
34. J. S. Hanan. Parametric L-systems and their application to the modelling and visualization of plants. PhD thesis, University of Regina, June 1992.
35. J. S. Hanan. Virtual plants-Integrating architectural and physiological plant models. In P. Binning, H. Bridgman, and B. Williams, editors, Proceedings of ModSim 95, volume 1, pages 44-50, Perth, 1995. The Modelling and Simulation Society of Australia.
36. J. S. Hanan and P. M. Room. Virtual plants. A hypertext document and digitizing software distribution, Cooperative Research Centre for Tropical Pest Management, Brisbane, Austalia, 1996. Available at: http: //tow. ctpm. uq. edu. au/Programs/IPI/ipivp. html.
37. J. S. Hanan and P. M. Room. Practical aspects of virtual plant research. In M. T. Michalewicz, editor, Plants to ecosystems. Advances in computational life sciences I. CSIRO Publishing, Melbourne, 1997. To appear.
38. K. Helsgaun. DISCO-A SIMULA-based language for combined continuous and discrete simulation. Simulation, 35(1):1-12, 1980.
39. G. T. Herman and W. H. Liu. The daughter of CELIA, the French flag, and the firing squad. Simulation, 21:33-41, 1973.
40. G. T. Herman and G. Rozenberg. Developmental systems and languages. North-Holland, Amsterdam, 1975.
41. P. Hogeweg. Simulating the growth of cellular forms. Simulation, pages 90-96, September 1978.
42. P. Hogeweg. Locally synchronized developmental systems: Conceptual advantages of discrete event formalism. International Journal of General Systems, 6:57-73, 1980.
43. P. Hogeweg and B. Hesper. A model study on biomorphological description. Pattern Recognition, 6:165-179, 1974.
44. C. Jacob. Genetic L-system programming. In Parallel Problem Solving from Nature PPSN III Lecture Notes in Computer Science 866, pages 334-343, Berlin, 1994. Springer-Verlag.
45. C. Jacob. Genetic L-system programming: Breeding and evolving artificial flowers with Mathematica. In Proceeding of the First International Mathematica Symposium '95, pages 215-222, Southampton, UK, 1995. Computational Mechanics Publications.
46. C. Jacob. MathEvolvica: Simulierte Evolution von Entwicklungsprogrammen der Natur, PhD thesis, University of Erlangen, May 1995.
47. C. Jacob. Evolution programs evolved. In H.-M. Voigt, W. Ebeling, I. Rechen-berg, and H.-P. Schwefel, editors, Parallel Problem Solving from Nature PPSN-IV, pages 42-51, Berlin, 1996. Springer-Verlag.
48. C. Jacob. Evolving evolution programs: Genetic programming and L-systems. In Proceedings of the First Annual Conference on Genetic Programming, pages 107-115, Cambridge, 1996. M.I.T. Press.
49. C. Jacob. Principia Evolvica, Simulierte Evolution mit Mathematica. dpunkt-Verlag, Heidelberg, 1997. To appear.
50. M. James, J. Hanan, and P. Prusinkiewicz. CPFG version 2.0 user's manual. Manuscript, Department of Computer Science, University of Calgary, 1993, 50 pages.
51. J. M. Janssen and A. Lindenmayer. Models for the control of branch positions and flowering sequences of capitula in Mycelis muralis (L.) Dumont (Compositae). New Phytologist, 105:191-220, 1987.
52. J. Kaandorp. Fractal modelling: Growth and form in biology. Springer-Verlag, Berlin, 1994.
53. J. Kim. Untersuchungen zur Evolution von morphologischer und taxonomischer Diversität und Komplexität anhand von Computermodellen. PhD thesis, University of Cologne, January 1996.
54. W. Kurth. Some new formalisms for modelling the interactions between plant architecture, competition, and carbon allocation. Fourth workshop on individual-based structural and functional models in ecology, Wallenfels, September 25-28, 1996. To appear in Bayreuther Forum für Okologie. 49 pages.
55. W. Kurth. Growth grammar interpreter GROGRA 2.4: A software tool for the 3-dimensional interpretation of stochastic, sensitive growth grammars in the context of plant modeling. Introduction and reference manual. Forschv ngszentrum Waldökosysteme der Universität Göttingen, Göttingen, 1994.
56. W. Kurth. Morphological models of plant growth: Possibilities and ecological relevance. Ecological Modelling, 75/76:299-308, 1994.
57. W. Kurth. Stochastic sensitive growth grammars: A basis for morphological models of tree growth. Naturalia Monspeliensia, 1996. In press.
58. W. Kurth and D. Lanwert. Biometrische Grundlagen für ein dynamisches Ar-chitekturmodell der Fichte (Picea abies (L.) Karst.). Allgemeine Forst und Jagdzeitung, 166:177-184, 9/10 1995.
59. A. Lindenmayer. Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology, 18:280-315, 1968.
60. A. Lindenmayer. Developmental systems without cellular interaction, their languages and grammars. Journal of Theoretical Biology, 30:455-484, 1971.
61. A. Lindenmayer. Adding continuous components to L-systems. In G. Rozenberg and A. Salomaa, editors, L Systems, Lecture Notes in Computer Science 15, pages 53-68. Springer-Verlag, Berlin, 1974.
62. A. Lindenmayer. Algorithms for plant morphogenesis. In R. Sattler, editor, Theoretical plant morphology, pages 37-81. Leiden University Press, The Hague, 1978.
63. A. Lindenmayer. Developmental algorithms: Lineage versus interactive control mechanisms. In S. Subtelny and P. B. Green, editors, Developmental order: Its origin and regulation, pages 219-245. Alan R. Liss, New York, 1982.
64. A. Lindenmayer. Positional and temporal control mechanisms in inflorescence development. In P. W. Barlow and D. J. Carr, editors, Positional controls in plant development. University Press, Cambridge, 1984.
65. A. Lindenmayer. Models for multieellular development: Characterization, inference and complexity of L-systems. In A. Kelemenová and J. Kelemen, editors, Trends, techniques and problems in theoretical computer science, Lecture Notes in Computer Science 281, pages 138-168. Springer-Verlag, Berlin, 1987.
66. A. Lindenmayer and H. Jürgensen. Grammars of development: Discrete-state models for growth, differentiation and gene expression in modular organisms. In G. Rozenberg and A. Salomaa, editors, Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology, pages 3-21. Springer-Verlag, Berlin, 1992.
67. A. Lindenmayer, J. Kelemen, and A. Kelemenová. Answers by A. Lindenmayer to questions of J. Kelemen and A. Kelemenová. Bulletin of the European Association for Theoretical Computer Science, 23:185-198, June 1984.
68. A. Lindenmayer and P. Prusinkiewicz. An annotated bibliography of plant modeling and growth simulation. In C. G. Langton, editor, Artificial Life, pages 625-643. Addison-Wesley, Redwood City, 1988.
69. J. Luck, H. B. Lück, and M. Bakkali. A comprehensive model for acrotonic, meso-tonic, and basitonic branching in plants. Acta Biotheoretica, 38:257-288, 1990.
70. C. MacKenzie. Artificial evolution of generative models in computer graphics. Master's thesis, University of Calgary, September 1993.
71. C, MacKenzie and P. Prusinkiewicz. Artificial evolution of plant forms. Proceedings of the Fifth Annual Western Computer Graphics Symposium held in Vernon, BC, March 28-30, 1993, 9 pp.
72. H. Meinhardt. The algorithmic beauty of sea shells. Springer-Verlag, Berlin, 1995.
73. H. Meinhardt and M. Klinger. Pattern formation by coupled oscillations: The pigmentation patterns on the shells of molluscs. Lecture Notes in Biomathematics, 71:185-198, 1987.
74. R. A. Morelli, R. E. Walde, E. Akstin, and C. W. Schneider. L-system representation of speciation in the red algal genus Dipterosiphonia (Ceramiales, Rhodomelaceae). The Journal of Theoretic Biology, 149:453-465, 1991.
75. R. Měch and P. Prusinkiewicz. Visual models of plants interacting with their environment. Proceedings of SIGGRAPH '96 (New Orleans, Louisiana, August 4-9, 1996) ACM SIGGRAPH, New York, 1996, pp. 397-410.
76. M. Nielsen, G. Rozenberg, A. Salomaa, and S. Skyum. Nonterminals, homomor-phisms and codings in different varitions of OL-systems. Part I. Deterministic systems. Acta Inforrnatica, 4:87-106, 1974.
77. T. Nishida. KOL-systems simulating almost but not exactly the same development-the case of Japanese cypress. Memoirs Fac. Sci., Kyoto University, Ser. Bio, 8:97-122, 1980.
78. H. Noser and D. Thalmann. Simulating life of virtual plants, fishes and butterflies. In N. Magnenat Thalmann and D. Thalmann, editors, Artificial Life and Virtual Reality. J. Wiley & Sons, Chichester, 1994. Chapter 10.
79. H. Noser and D. Thalmann. The animation of autonomous actors based on production rules. In Proceedings of Computer Animation '96, pages 47-57, Los Alamitos, 1996. IEEE Computer Society Press.
80. L. P. Oritz, R. Y. Pinter, and S. S. Pinter. An array language for data parallelism: Definition, compilation, and applications. The Journal of Supercomputing, 5:7-29, 1991.
81. R. Y. Pinter and S. S. Pinter. Efficient breadth-first expansion on the Connection Machine, or: Parallel processing of L-systems. Technical Report YALEU/DCS-/TR-719, Department of Computer Science, Yale University, July 1989.
82. P. Prusinkiewicz (project leader). Virtual plant laboratory. A hypertext document and software distribution, Department of Computer Science, University of Calgary, 1996. Available at: http://www.cpsc.ucalgary.ca/projects/bmv/vlab/index.html.
83. P. Prusinkiewicz. Graphical applications of L-systems. In Proceedings of Graphics Interface ' 86-Vision Interface '86, pages 247-253, 1986.
84. P. Prusinkiewicz. Applications of L-systems to computer imagery. In H. Ehrig, M. Nagl, A. Rosenfeld, and G. Rozenberg, editors, Graph grammars and their application to computer science; Third International Workshop, pages 534-548. Springer-Verlag, Berlin, 1987. Lecture Notes in Computer Science 291.
85. P. Prusinkiewicz and M. Hammel. Visual models of morphogenesis: A guided tour. Hypertext document, Department of Computer Science, University of Calgary, 1994. Available at: http://wbw.cpsc.ucalgary.ca/projects/bmv/vmm/intro.html.
86. P. Prusinkiewicz, M. Hammel, J. Hanan, and R. Mĕeh. L-systems: from the theory to visual models of plants. In M. T. Michalewicz, editor, Plants to ecosystems. Advances in computational life sciences I. CSIRO Publishing, Melbourne, 1997. To appear.
87. P. Prusinkiewicz, M. Hammel, J. Hanan, and R. Mĕch. Visual models of plant development. In G. Rozenberg and A. Salomaa, editors, Handbook of formal languages. Springer-Verlag, Berlin, 1997. To appear.
88. P. Prusinkiewicz, M. Hammel, and E. Mjolsness. Animation of plant development. Proceedings of SIGGRAPH 93 (Anaheim, California, August 1-6, 1993). ACM SIGGRAPH, New York, 1993, pp. 351-360.
89. P. Prusinkiewicz, M. Hammel, R. Mĕch, and J. Hanan. L-systems: from the theory to visual models of plants. In D. Saupe and J. Haxt, editors, SIGGRAPH 1996 Course Notes on Fractal Models for Image Synthesis, Compression, and Analysis, pages 113-185. ACM SIGGRAPH, 1996.
90. P. Prusinkiewicz and J. Hanan. Lindenmayer systems, fractals, and plants, volume 79 of Lecture Notes in Biomathematics. Springer-Verlag, Berlin, 1989 (second printing 1992).
91. P. Prusinkiewicz and J. Hanan. Visualization of botanical structures and processes using parametric L-systems. In D. Thalmann, editor, Scientific visualization and graphics simulation, pages 183-201. J. Wiley & Sons, Chichester, 1990.
92. P. Prusinkiewicz and J. Hanan. L-systems: From formalism to programming languages. In G. Rozenberg and A. Salomaa, editors, Lindenmayer systems: Impacts on theoretical computer science, computer graphics, and developmental biology, pages 193-211. Springer-Verlag, Berlin, 1992.
93. P. Prusinkiewicz, M. James, and E. Mĕch. Synthetic topiary. Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994). ACM SIGGRAPH, New York, 1994, pp. 351-358.
94. P. Prusinkiewicz and L. Kari. Subapical bracketed L-systems. In J. Cuny, H. Ehrig, G. Engels, and G. Rozenberg, editors, Graph grammars and their application to computer science; Fifth International Workshop, Lecture Notes in Computer Science 1073, pages 550-564. Springer-Verlag, Berlin, 1996.
95. P. Prusinkiewicz and A. Lindenmayer. The algorithmic beauty of plants. Springer-Verlag, New York, 1990 (second printing 1996). With J. S. Hanan, F. D. Eracchia, D. R. Fowler, M. J. M. de Boer, and L. Mercer.
96. P. Prusinkiewicz, A. Lindenmayer, and J. Hanan. Developmental models of herbaceous plants for computer imagery purposes. Proceedings of SIGGRAPH '88 (Atlanta, Georgia, August 1-5, 1988). In Computer Graphics 22, 4 (August 1988), pages 141-150, ACM SIGGRAPH, New York, 1988.
97. P. Prusinkiewicz and R. Měch. Application of L-systems with homomorphism to graphical modeling. Manuscript, Department of Computer Science, University of Calgary, 1996.
98. P. Prusinkiewicz, W. Remphrey, C. Davidson, and M. Hammel. Modeling the architecture of expanding Fraxinus pennsylvanica shoots using L-systems. Canadian Journal of Botany, 72:701-714, 1994.
99. W. R. Remphrey and P. Prusinkiewicz. Quantification and modelling of tree architecture. In M. T. Michalewicz, editor, Plants to ecosystems. Advances in computational life sciences I. CSIRO Publishing, Melbourne, 1997. To appear.
100. P. M. Room and J. S. Hanan. Virtual cotton: a new tool for research, management and training. In G.A. Constable and N.W. Forrester, editors, Proceedings of the World Cotton Research Conference 1: Challenging the Future, pages 40-44. CSIRO, New York, 1995.
101. P. M. Room, J. S. Hanan, and P. Prusinkiewicz. Virtual plants: new perspectives for ecologists, pathologists, and agricultural scientists. Trends in Plant Science, l(l):33-38, 1996.
102. P. M. Room, L. Maillette, and J. Hanan, Module and metamer dynamics and virtual plants. Advances in Ecological Research, 25:105-157, 1994.
103. G. Rozenberg. T0L systems and languages. Information and Control, 23:357381, 1973.
104. G. Rozenberg, M. Penttonen, and A. Salomaa. Bibliography of L systems. Theoretical Computer Science, 5:339-354, 1977.
105. G. Rozenberg, K. Ruohonen, and A. Salomaa. Developmental systems with fragmentation. International Journal of Computer Mathematics, 5:177-191, 1976.
106. G. Rozenberg and A. Salomaa. The mathematical theory of L systems. Academic Press, New York, 1980.
107. G. Rozenberg and A. Salomaa. When L was young. In G. Rozenberg and A. Salomaa, editors, The book of L, pages 383-392. Springer-Verlag, Berlin, 1986.
108. K. Ruohonen. Developmental systems with interaction and fragmentation. Information and Control, 28:91-112, 1975.
109. C. W. Schneider and R. E. Walde. L-system computer simulations of branching divergence in some dorsiventral members of the tribe Polysiphonieae (Rhodome-laceae, Rhodophyta). Phycologia, 31(6):581-590, 1992.
110. C. W. Schneider, R. E. Walde, and R. A Morelli. L-systems computer models generating distichous from spiral organization in the Dasyaceae (Ceramiales, Rhodophyta). European Journal of Phycology, 29:165-170, 1994.
111. S. Shibusawa. Modelling the branching growth fractal pattern of the maize root system. Plant and Soil, 165:339-347, 1994.
112. A. R. Smith. Plants, fractals, and formal languages. Proceedings of SIGGRAPH '84 (Minneapolis, Minnesota, July 22-27, 1984). In Computer Graphics, 18, 3 (July 1984), pages 1-10, ACM SIGGRAPH, New York, 1984.
113. R. Smith. Evolution of L-systems. Manuscript, Department of Computer Science, University of Regina, 1989.
114. T. A. Steeves and I. M. Sussex. Patterns in plant development. Cambridge University Press, Cambridge, 1989.
115. A. L. Szilard and R. E. Quinton. An interpretation for DOL systems by computer graphics. The Science Terrapin, 4:8-13, 1979.
116. D'Arcy Thompson. On Growth and Form. University Press, Cambridge, 1952.
117. J. H. M. Thornley and I. R. Johnson. Plant and crop modeling: A mathematical approach to plant and crop physiology. Oxford University Press, New York, 1990.
118. A. Tunbridge and H. Jones. An L-systems approach to the modelling of fungal growth. The Journal of Visualization and Computer Animation, 6:91-107, 1995.
119. J. Vaario, N. Ogata, and K. Shimohara. Synthesis of environment directed and genetic growth. To appear in the proceedings of the Artificial Life V conference, held in Nara, Japan, May 16-18, 1996. Included in ALIFE V oral presentations (preliminary version of the proceedings), pp. 207-214.
120. T. A. Witten and L. M. Sander. Diffusion-limited aggregation, a kinetic critical phenomenon. Physical Review Letters, 47(19):1400 1403. 1981.
121. T. Yokomori. Stochastic characterizations of EOL languages. Information and Control, 45:26-33, 1980.