Modeling and visualization of leaf venation patterns

ABSTRACT

We introduce a class of biologically-motivated algorithms for generating leaf venation patterns. These algorithms simulate the interplay between three processes: (1) development of veins towards hormone (auxin) sources embedded in the leaf blade; (2) modification of the hormone source distribution by the proximity of veins; and (3) modification of both the vein pattern and source distribution by leaf growth. These processes are formulated in terms of iterative geometric operations on sets of points that represent vein nodes and auxin sources. In addition, a vein connection graph is maintained to determine vein widths. The effective implementation of the algorithms relies on the use of space subdivision (Voronoi diagrams) and time coherence between iteration steps. Depending on the specification details and parameters used, the algorithms can simulate many types of venation patterns, both open (tree-like) and closed (with loops). Applications of the presented algorithms include texture and detailed structure generation for image synthesis purposes, and modeling of morphogenetic processes in support of biological research.

REFERENCES

• 1: Aloni, R., Schwalm, K., Langhans, M., and Ullrich, C. 2003. Gradual shifts in sites of free auxin-production during leaf-primordium development and their role in vascular differentiation and leaf morphogenesis in Arabidopsis. Planta 216, 841--853.
• 2: Andrade, D., and De Figueiredo, L. 2001. Good approximations for the relative neighbourhood graph. In Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG'01), 25--28.
• 3: Baranoski, G., and Rokne, J., 2002. Light interaction with plants. SIGGRAPH 2002 Course Notes 26.
• 4: Jon Louis Bentley , Bruce W. Weide , Andrew C. Yao, Optimal Expected-Time Algorithms for Closest Point Problems, ACM Transactions on Mathematical Software (TOMS), v.6 n.4, p.563-580, Dec. 1980 [doi>10.1145/355921.355927]
• 5: Jules Bloomenthal, Skeletal design of natural forms, University of Calgary, Calgary, Alta., Canada, 1996
• 6: Bohn, S., Andreotti, B., Douady, S., Munzinger, J., and Couder, Y. 2002. Constitutive property of the local organization of leaf venation networks. Physical Review E 65.
• 7: Bowyer, A. 1981. Computing Dirichlet tessellations. The Computer Journal 24, 2, 162--166.
• 8: Coen, E., Rolland-Lagan, A.-G., Matthews, M., Bangham, J. A., and Prusinkiewicz, P. 2004. The genetics of geometry. Proceedings of the National Academy of Sciences 101, 14, 4728--4735.
• 9: Robert L. Cook, Stochastic sampling in computer graphics, ACM Transactions on Graphics (TOG), v.5 n.1, p.51-72, Jan. 1986 [doi>10.1145/7529.8927]
• 10: Couder, Y., Pauchard, L., Allain, C., Adda-Bedia, M., and Douady, S. 2002. The leaf venation as formed in a tensorial field. European Physical Journal B 28, 135--138.
• 11: Dengler, N., and Kang, J. 2001. Vascular patterning and leaf shape. Current Opinion in Plant Biology 4, 1, 50--56.
• 12: Desbenoit, B., Galin, E., and Akkouche, S. 2004. Simulating and modeling lichen growth. Computer Graphics Forum 23, 3, 341--350.
• 13: Craig Donner , Henrik Wann Jensen, Light diffusion in multi-layered translucent materials, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 14: Federl. P., and Prusinkiewicz. P. 2004. Finite element model of fracture formation on growing surfaces. In Proceedings of the International Conference on Computational Science 2004, Springer, vol. 3037 of Lecture Notes in Computer Science, 138--145.
• 15: Deborah R. Fowler , Hans Meinhardt , Przemyslaw Prusinkiewicz, Modeling seashells, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.379-387, July 1992
• 16: Jonas Gomes , Lucia Darsa , Bruno Costa , Luiz Velho, Warping and morphing of graphical objects, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 17: Gottlieb, M. E. 1993. Angiogenesis and vascular networks: complex anatomies from deterministic non-linear physiologies. In Growth patterns in physical sciences and biology, J. M. Garcia-Ruiz, E. Louis, P. Meakin, and L. M. Sander, Eds. Plenum Press, New York, 267--276.
• 18: Pat Hanrahan , Wolfgang Krueger, Reflection from layered surfaces due to subsurface scattering, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.165-174, September 1993 [doi>10.1145/166117.166139]
• 19: Hejnowicz, Z., and Romberger, J. 1984. Growth tensor of plant organs. Journal of Theoretical Biology 110, 93--114.
• 20: Hickey, L. 1979. A revised classification of the architecture of dicotyledonous leaves. In Anatomy of the dicotyledons. Second Edition, Vol. 1, C. R. Metcalfe and L. Chalk, Eds. Clarendon Press, Oxford, 25--39.
• 21: Jaromczyk, J. W., and Toussaint, G. T. 1992. Relative neighborhood graphs and their relatives. Proceedings of the IEEE 80, 9, 1502--1517.
• 22: Judd, W. W., Campbell, C. S., Kellogg, E. A., and Stevens, P. F. 1999. Plant systematics: A phylogenetic approach. Sinauer Associates, Sunderland, MA.
• 23: Sylvain Lefebvre , Fabrice Neyret, Synthesizing bark, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 24: MacDonald, N. 1983. Trees and networks in biological models. J. Wiley & Sons, New York.
• 25: Meinhardt, H. 1976. Morphogenesis of lines and nets. Differentiation 6, 117--123.
• 26: Don P. Mitchell, Generating antialiased images at low sampling densities, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.65-72, July 1987
• 27: Mitchison, G. J. 1980. A model for vein formation in higher plants. Proc. R. Soc. London B 207, 79--109.
• 28: Murray, C. D. 1926. The physiological principle of minimum work. Proceedings of the National Academy of Sciences 12, 207--214.
• 29: Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
• 30: Popinet, S., 2004. The GNU triangulated surface library. http://gts.sourceforge.net.
• 31: Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
• 32: Przemyslaw Prusinkiewicz , Mark S. Hammel , Eric Mjolsness, Animation of plant development, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.351-360, September 1993 [doi>10.1145/166117.166161]
• 33: Przemyslaw Prusinkiewicz, Visual models of morphogenesis, Artificial Life, v.1 n.1-2, p.61-74, Fall 1993/Winter 1994
• 34: Prusinkiewicz, P. 1998. In search of the right abstraction: the synergy between art, science, and information technology in the modeling of natural phenomena. In Art @ Science, C. Sommerer and L. Mignonneau, Eds. Springer, Wien, 60--68.
• 35: Roberts, J. 2001. Sticky pixels: Evolutionary growth by random drop ballistic aggregation. In Eurographics UK 2001 Conference Proceedings, 149--155.
• 36: Rodkaew, Y., Siripant, S., Lursinsap, C., and Chongstitvatana, P. 2002. An algorithm for generating vein images for realistic modeling of a leaf. In Prodeedings of the International Conference on Computational Mathematics and Modeling, 9 pp.
• 37: Rolland, A.-G., Bangham, J. A., and Coen, E. 2003. Growth dynamics underlying petal shape and asymmetry. Nature 422, 161--163.
• 38: Rolland-Lagan, A.-G., Federl, P., and Prusinkiewicz, P. 2004. Reviewing models of auxin canalisation in the context of vein pattern formation in Arabidopsis leaves. In Proceedings of the 4th International Workshop on Functional-Structural Plant Models, 376--381.
• 39: Roth-Nebelsick, A., Uhl, D., Mosbugger, V., and Kerp, H. 2001. Evolution and function of leaf venation architecture: a review. Annals of Botany 87, 553--566.
• 40: Sachs, T. 1981. The control of patterned differentation of vascular tissues. In Advances in botanical research, H. W. Woolhouse, Ed., vol. 6. Academic Press, London, 152--262.
• 41: Sachs, T. 2003. Collective specification of cellular development. BioEssays 25.9, 897--903.
• 42: Scarpella, E., Francis, P., and Berleth, T. 2004. Stage-specific markers define early steps of procambium development in Arabidopsis leaves and correlate termination of vein formation with mesophyll differentiation. Development 131, 3445--3455.
• 43: Scholten, H., and Lindenmayer, A. 1981. A mathematical model for the laminar development of simple leaves. In Morphologie-Anatomie und Systematic der Pflanzen 5, W. van Cotthem, Ed. Waegeman, Ninove, Belgium, 29--37.
• 44: Sieburth, L. E. 1999. Auxin is required for leaf vein pattern in Arabidopsis. Plant Physiology 121, 1179--1190.
• 45: Smith, C., Prusinkiewicz, P., and Samavati, F. 2003. Relational specification of surface subdivision algorithms. In Proceedings of AGTIVE 2003, vol. 3062 of Lecture Notes in Computer Science, 313--327.
• 46: Toussaint, G. T. 1980. The relative neighborhood graph of a finite planar set. Pattern Recognition 12, 261--268.
• 47: Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.289-298, July 1991
• 48: Urquhart, R. B. 1980. Algorithms for computation of relative neighbourhood graph. Electronics Letters 16, 14, 556--557.
• 49: Walter, M., Fournier, A., and Reimers, M. 1998. Clonal mosaic model for the synthesis of mammalian coat patterns. In Proceedings of Graphics Interface '98, 82--91.
• 50: Iris R. Wang , Justin W. L. Wan , Gladimir V. G. Baranoski, Physically-based simulation of plant leaf growth: Research Articles, Computer Animation and Virtual Worlds, v.15 n.3-4, p.237-244, July 2004 [doi>10.1002/cav.v15:3/4]
• 51: Lifeng Wang , Wenle Wang , Julie Dorsey , Xu Yang , Baining Guo , Heung-Yeung Shum, Real-time rendering of plant leaves, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 52: Watson, D. F. 1981. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal 24, 2, 167--172.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Visual

  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES

Keywords:
Voronoi diagram, auxin, leaf growth, modeling of natural phenomena, morphogenesis, realistic image synthesis, relative neighborhood, vein development