Synthetic topiary

ABSTRACT

The paper extends Lindenmayer systems in a manner suitable for simulating the interaction between a developing plant and its environment. The formalism is illustrated by modeling the response of trees to pruning, which yields synthetic images of sculptured plants found in topiary gardens.

REFERENCES

• 1: M. Aono and T. L. Kunii. Botanical tree image generation. IEEE Computer Graphics and Applications, 4(5):10-34, 1984.
• 2: J. Arvo and D. Kirk. Modeling plants with environment-sensitive automata. In Proceedings of Ausgraph '88, pages 27-33, 1988.
• 3: A. Bell. Plant form: an illustrated guide to flowering plants. Oxford University Press, Oxford, 1991.
• 4: James F. Blinn, A Generalization of Algebraic Surface Drawing, ACM Transactions on Graphics (TOG), v.1 n.3, p.235-256, July 1982 [doi>10.1145/357306.357310]
• 5: Jules Bloomenthal, Modeling the mighty maple, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.305-311, Jul. 1985
• 6: R. Borchert and H. Honda. Control of development in the bifurcating branch system of Tabebuia rosea: A computer simulation. Botanical Gazette, 145(2):184-195, 1984.
• 7: R. Borchert and N. Slade. Bifurcation ratios and the adaptive geometry of trees. Botanical Gazette, 142(3):394-401, 1981.
• 8: P. Coats. Great gardens of the Western world. G. P. Putnam's Sons, New York, 1963.
• 9: P. Dabadie. Contribution ` a la mod~ elisation et simulation de la croissance des v~ eg~ etaux. PhD thesis, Universit~ e Montpellier II, October 1991.
• 10: Phillippe de Reffye , Claude Edelin , Jean Françon , Marc Jaeger , Claude Puech, Plant models faithful to botanical structure and developmentr, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.151-158, Aug. 1988
• 11: Deborah R. Fowler , Hans Meinhardt , Przemyslaw Prusinkiewicz, Modeling seashells, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.379-387, July 1992
• 12: N. Greene, Voxel space automata: modeling with stochastic growth processes in voxel space, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.175-184, July 1989
• 13: N. Greene. Detailing tree skeletons with voxel automata. SIG-GRAPH'91 Course Notes on Photorealistic Volume Modeling and Rendering Techniques, 1991.
• 14: M. Hadfield. Topiary and ornamental hedges. A. & C. Black, London, 1971.
• 15: F. Hall~ e, R. A. A. Oldeman, and P. B. Tomlinson. Tropical trees and forests: An architectural analysis. Springer-Verlag, Berlin, 1978.
• 16: James Scott Hanan , Przemyslaw Prusinkiewicz, Parametric l-systems and their application to the modelling and visualization of plants, 1992
• 17: H. Honda. Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length on the shape of the tree-like body. Journal of Theoretical Biology, 31:331-338, 1971.
• 18: H. Honda, P. B. Tomlinson, and J. B. Fisher. Computer simula-tion of branch interaction and regulation by unequal flow rates in botanical trees. American Journal of Botany, 68:569-585, 1981.
• 19: M. Jaeger and P. de Reffye. Basic concepts of computer simu-lation of plant growth. Journal of Biosciences, 17(3):275-291, 1992.
• 20: J. A. Kaandorp, Modelling growth forms of sponges with fractal techniques, Fractals and chaos, Springer-Verlag New York, Inc., New York, NY, 1991
• 21: N. Kanamaru and K. Takahashi. CG simulation of natural shapes of botanical trees based on heliotropism. The Transac-tions of the Institute of Electronics, Information, and Commu-nication Engineers, J75-D-II(1):76-85, 1992. In Japanese.
• 22: A. Lindenmayer. Mathematical models for cellular interaction in development, Parts I and II. Journal of Theoretical Biology, 18:280-315, 1968.
• 23: R. Llewellyn. Ellegance and eccentricity: Ornamental and architectural features of historic British gardens. Ward Lock Limited, London, 1989.
• 24: C. MacKenzie. Artificial evolution of generative models in computer graphics. Master's thesis, University of Calgary, 1993.
• 25: Peter E. Oppenheimer, Real time design and animation of fractal plants and trees, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.55-64, Aug. 1986
• 26: P. Prusinkiewicz. Modeling and visualization of biological structures. In Proceedings of Graphics Interface'93, pages 128-137, 1993.
• 27: P. Prusinkiewicz , J. Hanan, Visualization of botanical structures and processes using parametric L-systems, Scientific visualization and graphics simulation, John Wiley & Sons, Inc., New York, NY, 1990
• 28: P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990
• 29: Przemyslaw Prusinkiewicz , Aristid Lindenmayer , James Hanan, Development models of herbaceous plants for computer imagery purposes, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.141-150, Aug. 1988
• 30: P. Prusinkiewicz and D. McFadzean. Modeling plants in en-vironmental context. In Proceedings of the Fourth Annual Western Computer Graphics Symposium, pages 47-51, Banff, 1992.
• 31: P. Prusinkiewicz, W. Remphrey, C. Davidson, and M. Ham-mel. Modeling the architecture of expanding Fraxinus penn-sylvanica shoots using L-systems. To appear in the Canadian Journal of Botany, 1994.
• 32: William T. Reeves , Ricki Blau, Approximate and probabilistic algorithms for shading and rendering structured particle systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.313-322, Jul. 1985
• 33: 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
• 34: R. Verey. Classic garden design. J. Murray Limited, London, 1989.
• 35: G. Wyvill. Implicit surfaces in CSG systems. In SIGGRAPH 1990 course notes: Modeling and animating with implicit surfaces, pages 3.1-3.7, 1990.
• 36: G. Wyvill, C. McPheeters, and B. Wyvill. Data structure for soft objects. The Visual Computer, 2(4):227-234, 1986.

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:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
  I.6 SIMULATION AND MODELING

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

General Terms:
Theory

Keywords:
L-system, image synthesis, modeling of plants, topiary