The use of positional information in the modeling of plants

ABSTRACT

We integrate into plant models three elements of plant representation identified as important by artists: posture (manifested in curved stems and elongated leaves), gradual variation of features, and the progression of the drawing process from overall silhouette to local details. The resulting algorithms increase the visual realism of plant models by offering an intuitive control over plant form and supporting an interactive modeling process. The algorithms are united by the concept of expressing local attributes of plant architecture as functions of their location along the stems.

REFERENCES

• 1: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 2: D. Barthelemy, Y. Caraglio, and E. Costes. Architecture, Gradients Morphogenetiques et Age Physiologique ches les Vegetaux. In J. Bouchon, Ph. De Reffye, and D. Barthelemy, editors, Modelisation et Simulation de l'Architecture des Vegetaux, pages 89-136. INRA Editions, Paris, 1997.
• 3: R. L. Bishop. There Is More Than One Way to Frame a Curve. Amer. Math. Monthly, 82(3):246-251, March 1975.
• 4: H. Bjornson. Weeds. Chronicle Books, San Francisco, 2000.
• 5: Jules Bloomenthal, Modeling the mighty maple, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.305-311, July 1985
• 6: Jules Bloomenthal, Calculation of reference frames along a space curve, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
• 7: T. E. Burk, N. D. Nelson, and J. G. Isebrands. Crown Architecture of Short-rotation, Intensively Cultured Populus. III. A Model of Firstorder Branch Architecture. Canadian Journal of Forestry Research, 13:1107-1116, 1983.
• 8: N. Chomsky. Three Models for the Description of Language. IRE Trans. on Information Theory, 2(3):113-124, 1956.
• 9: Phillippe de Reffye , Claude Edelin , Jean Françon , Marc Jaeger , Claude Puech, Plant models faithful to botanical structure and developmentr, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.151-158, June 1988
• 10: Oliver Deussen , Pat Hanrahan , Bernd Lintermann , Radomír Měch , Matt Pharr , Przemyslaw Prusinkiewicz, Realistic modeling and rendering of plant ecosystems, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.275-286, July 1998 [doi>10.1145/280814.280898]
• 11: Deborah R. Fowler , Przemyslaw Prusinkiewicz , Johannes Battjes, A collision-based model of spiral phyllotaxis, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.361-368, July 1992
• 12: H. Goldstein. Classical Mechanics. Addison-Wesley, Reading, 1980.
• 13: James Scott Hanan , Przemyslaw Prusinkiewicz, Parametric l-systems and their application to the modelling and visualization of plants, 1992
• 14: A. J. Hanson. Quaternion Gauss Maps and Optimal Framings of Curves and Surfaces. Technical Report 518, Computer Science Department, Indiana University, Bloomington, IN, 1998.
• 15: C. Jirasek, P. Prusinkiewicz, and B. Moulia. Integrating Biomechanics into Developmental Plant Models Expressed Using L-systems. In H.- Ch. Spatz and T. Speck, editors, Plant Biomechanics 2000, pages 615- 624. Georg Thieme Verlag, Stuttgart, 2000.
• 16: Jan J. Koenderink, Solid shape, MIT Press, Cambridge, MA, 1990
• 17: P. Kruszewski and S. Whitesides. A General Random Combinatorial Model of Botanical Trees. Journal of Theoretical Biology, 191(2):221-236, 1998.
• 18: B. Lintermann and O. Deussen. XFROG 2.0. www.greenworks.de, December 1998.
• 19: Bernd Lintermann , Oliver Deussen, Interactive Modeling of Plants, IEEE Computer Graphics and Applications, v.19 n.1, p.56-65, January 1999 [doi>10.1109/38.736469]
• 20: R. M ech. Modeling and Simulation of the Interactions of Plants with the Environment using L-systems and their Extensions. PhD thesis, University of Calgary, October 1997.
• 21: Radomír Měch , Przemyslaw Prusinkiewicz, Visual models of plants interacting with their environment, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.397-410, August 1996 [doi>10.1145/237170.237279]
• 22: K. J. Niklas. Plant Allometry: The Scaling of Form and Process. The University of Chicago Press, Chicago, 1994.
• 23: 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
• 24: W. F. Powell. Drawing Trees. Walter Foster Publishing, Inc., Laguna Hills, CA, 1998.
• 25: Przemyslaw Prusinkiewicz , Jim Hanan , Radomír Mech, An L-System-Based Plant Modeling Language, Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance, p.395-410, September 01-03, 1999
• 26: Przemyslaw Prusinkiewicz , Mark James , Radomír Měch, Synthetic topiary, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.351-358, July 1994 [doi>10.1145/192161.192254]
• 27: Przemyslaw Prusinkiewicz , Radoslaw Karwowski , Radomír Mech , Jim Hanan, L-studio/cpfg: A Software System for Modeling Plants, Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance, p.457-464, September 01-03, 1999
• 28: P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990
• 29: 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
• 30: W. R. Remphrey and G. R. Powell. Crown Architecture of Larix laricina Saplings: Quantitative Analysis and Modelling of (nonsylleptic) Order 1 Branching in Relation to Development of the Main Stem. Canadian Journal of Botany, 62(9):1904-1915, 1984.
• 31: J. N. Ridley. Ideal Phyllotaxis on General Surfaces of Revolution. Mathematical Biosciences, 79:1-24, 1986.
• 32: Tatsumi Sakaguchi, Botanical tree structure modeling based on real image set, ACM SIGGRAPH 98 Conference abstracts and applications, p.272, July 19-24, 1998, Orlando, Florida, United States [doi>10.1145/280953.282241]
• 33: John M. Snyder , James T. Kajiya, Generative modeling: a symbolic system for geometric modeling, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.369-378, July 1992
• 34: I. Vaisman. A First Course in Differential Geometry. Marcel Dekker, New York, 1984.
• 35: H. Vogel. A Better Way to Construct the Sunflower Head. Mathematical Biosciences, 44:179-189, 1979.
• 36: Jason Weber , Joseph Penn, Creation and rendering of realistic trees, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.119-128, September 1995 [doi>10.1145/218380.218427]
• 37: K. West. How to Draw Plants. The Techniques of Botanical Illustration. Timber Press, Portland, OR, 1997.
• 38: E. Wunderlich. Botanical Illustration in Watercolor. Watson-Guptill, New York, 1991.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
      F.4.2 Grammars and Other Rewriting Systems

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

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

General Terms:
Performance, Theory

Keywords:
Chomsky grammar, L-system, differential turtle geometry, generalized cylinder, interactive procedural modeling, phyllotaxis, plant, positional information, realistic image synthesis