Development models of herbaceous plants for computer imagery purposes

ABSTRACT

In this paper we present a method for modeling herbaceous plants, suitable for generating realistic plant images and animating developmental processes. The idea is to achieve realism by simulating mechanisms which control plant growth in nature. The developmental approach to the modeling of plant architecture is extended to the modeling of leaves and flowers. The method is expressed using the formalism of L-systems.

REFERENCES

• 1: Abelson, H., and diSessa, A. A. Turtle geometry. M.I.T. Press, Cambridge (1982).
• 2: Aono, M., and Kunii, T. L. Botanical tree image generation. IEEE Computer Graphics and Applications 4, 5 (1984), 10-34.
• 3: Aono, M., and Kunii, T. L. Botanical tree image generation. {Video tape}, IBM, Tokyo (1985).
• 4: Armstrong, W. W. The dynamics of tree linkages with a fixed root link and limited range of rotation. Actes du Colloque laternationale rlmaginaire Numrique '86 (1986), 16-21.
• 5: Baker, R., and Herman, G. T. Simulation of organisms using a developmental model, Parts I and II. Int. J. of Bio-Medical Computing 3 (1972), 201-215 and 251-267.
• 6: Beyer, T., and Friedell, M. Generative scene modelling. Proceedings of EUROGRAPHICS '87 (1987), 151-158 and 57I.
• 7: Jules Bloomenthal, Modeling the mighty maple, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.305-311, July 1985
• 8: Eiehhorst, P., and Savitch, W. I. Growth functions of stochastic Lindenmayer systems. Inf. and Control 45 (1980), 217-228.
• 9: Erickson, R. O. The geometry of phyllotaxis. In J. E. Dale and F. L. Milthrope (Eds.): The growth and functioning of leaves, Cambridge University Press (1983), 53-88.
• 10: Eyrolles, G. Synth~se d'images figuratives d'arbres par des m~thodes combinatoires. Ph.D. Thesis, Universit~ de Bordeaux I (1986).
• 11: D. Frijters , Aristid Lindenmayer, A Model for the Growth and Flowering of Aster Novae-Angliae on the Basis of Table < 1, 0 > L-Systems, L Systems, Most of the papers were presented at a conference in Aarhus, Denmark, p.24-52, January 14-25, 1974
• 12: Frijters, D., and Lindenmayer, A. Developmental descriptions of branching patterns with paracladial relationships. In A. Lindenmayer and G. Rozenberg (Eds.): Automata, languages, development, North-Holland, Amsterdam (1976), 57-73.
• 13: Frijters, D. Principles of simulation of inflorescence development. Annals of Botany 42 (1978), 549-560.
• 14: Frijters, D. Mechanisms of developmental integration of Aster novae-angliae L., and Hieracium murorum L. Annals of Botany 42 (1978), 561-575.
• 15: Annegret Habel , Hans-Jörg Kreowski, On context-free gragh languages generated by edge replacement, Proceedings of the 2nd International Workshop on Graph-Grammars and Their Application to Computer Science, p.143-158, October 04-08, 1982
• 16: Hall~, F., Oldeman, R., and Tomlinson, P. Tropical trees and forests: an architectural analysis. Springer-Verlag, Berlin (1978).
• 17: Herman, G. T., and Liu, W. H. The daughter of CELIA, the French flag, and the firing squad. Simulation 21 (1973), 33-41.
• 18: Gabor T. Herman , Grzegorz Rozenberg, Developmental Systems and Languages, Elsevier Science Inc., New York, NY, 1975
• 19: Hogeweg, P., and Hesper, B. A model study on biomorphological description. Pattern Recognition 6 (1974), 165-179.
• 20: Janssen, J. M., and Lindenmayer, A. Models for the control of branch positions and flowering sequences of capitula in Mycelis muralis (L.) Dumont (Compositae). New Phytologist 105 (1987), 191-220.
• 21: Yoichiro Kawaguchi, A morphological study of the form of nature, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.223-232, July 26-30, 1982, Boston, Massachusetts, United States
• 22: Lienhardt, P. Modelisation et ~volution de surfaces libres. Ph.D. Thesis, Universit~ Louis Pasteur, Strasbourg (1987).
• 23: Lienhardt, P., and Francon, J. Synth~se d'images de feuilles v~g~tales. Technical Report R-87-1, D~partement d'informatique, Universit~ Louis Pasteur, Strasbourg (1987).
• 24: Lindenmayer, A. Mathematical models for cellular interaction in development, Parts I and II. J. Theor. Biol. 18 (1968), 280-315.
• 25: Lindenmayer, A. Positional and temporal control mechanisms in inflorescence development. In P. W. Barlow and D. J. Carr (Eds.): Positional controls in plant development, Cambridge University Press (1984).
• 26: A. Lindenmayer, Models for multicellular development: Characterization, inference and complexity of L-systems, Selected contributions on Trends, techniques, and problems in theoretical computer science. 4th International Meeting of Young Computer Scientists, p.138-168, January 1987, Smolenice, Czechoslovakia
• 27: Aristid Lindenmayer, An introduction to parallel map generating systems, Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, p.27-40, December 02-06, 1986
• 28: Lindenmayer, A., and Prusinkiewicz, P. Developmental models of multi-cellular organisms: A computer graphics perspective. Paper submitted to the Proceedings of the ArtOicial Life Workshop held in Los Alames, NM, September 1987,
• 29: M~ller-Doblies D., and U. Cautious improvement of a descriptive terminology of inflorescences. Monocot newsletter 4, Institut f~r Biologic, Technical University of Berlin (West), 13 (1987).
• 30: Nishida, T. KOL-systems simulating almost but not exactly the same development - the case of Japanese cypress. Memoirs Fac. Sci., Kyoto University, Ser. Bio. 8 (1980), 97-122.
• 31: Peter E. Oppenheimer, Real time design and animation of fractal plants and trees, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.55-64, August 1986
• 32: Franco P. Preparata , Raymond Tzuu-Yau Yeh, Introduction to Discrete Structures for Computer Science and Engineering, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1973
• 33: P Prusinkiewicz, Graphical applications of L-systems, Proceedings on Graphics Interface '86/Vision Interface '86, p.247-253, August 1986, Vancouver, British Columbia, Canada
• 34: Przemyslaw Prusinkiewicz, Applications of L-systems to computer imagery, Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, p.534-548, December 02-06, 1986
• 35: Prusinkiewicz, P., and Hanan, J. Lindenmayer systems, fractals, and plants. In D. Sanpe (Ed.): Fractals: Introduction, basics and applications. {Course notes} SIGGRAPH '88 (Atlanta, Georgia, August 1-5, 1988).
• 36: William T. Reeves , Ricki Blau, Approximate and probabilistic algorithms for shading and rendering structured particle systems, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.313-322, July 1985
• 37: Robinson, D. F. A symbolic notation for the growth of inflorescences. New Phytologist 103 (1986), 587-596.
• 38: Grzegorz Rozenberg , Arto Salomaa, Mathematical Theory of L Systems, Academic Press, Inc., Orlando, FL, 1980
• 39: Smith, A. R. About the cover: "Reconfigurable machines". Computer 11, 7 (1978), 3-4.
• 40: Alvy Ray Smith, Plants, fractals, and formal languages, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.1-10, January 1984
• 41: Smith, A. R. Grammars for generating the complexity of reality. {Video tape}, Lucasfilm/PIXAR, San Rafael (1985).
• 42: Stevens, P. S. Patterns in nature. Little, Brown and Co., Boston (1974).
• 43: Szilard, A. L., and Quinton, R. E. An interpretation for DOL systems by computer graphics. The Science Terrapin 4 (1979), 8-13.
• 44: Thompson, d'Arcy. On growth and form. University Press. Cambridge (1952).
• 45: Troll, W. Die Infloreszenzen, Vol. I. Gustav Fischer Verlag, Stuttgart (1964).
• 46: Yokomori, T. Stochastic characterizations of EOL languages. Information and Control 45 (1980), 26-33.
• 47: Zimmerman, M. H., and Brown, C. L. Trees - structure and function. Springer-Verlag, Berlin (1971).

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
      F.4.2 Grammars and Other Rewriting Systems
          Subjects: Parallel rewriting systems (e.g., developmental systems, L-systems)

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Biology and genetics

General Terms:
Design, Performance, Theory

Keywords:
L-system, development morphology, parallel graph grammar, physiology of plants, realistic image synthesis, scientific visualization, turtle geometry