Modeling and visualization of leaf venation patterns

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.

[1]  C D Murray,et al.  The Physiological Principle of Minimum Work: I. The Vascular System and the Cost of Blood Volume. , 1926, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Hans Meinhardt,et al.  Models and Hypotheses , 1976 .

[3]  Bruce W. Weide,et al.  Optimal Expected-Time Algorithms for Closest Point Problems , 1980, TOMS.

[4]  G. Mitchison.  A model for vein formation in higher plants , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[5]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[6]  R. Urquhart.  Algorithms for computation of relative neighbourhood graph , 1980 .

[7]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[8]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[9]  N. MacDonald,et al.  Trees and networks in biological models , 1983 .

[10]  Zygmunt Hejnowicz,et al.  Growth tensor of plant organs , 1984 .

[11]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[12]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[13]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[14]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[15]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[16]  Przemyslaw Prusinkiewicz,et al.  Modeling seashells , 1992, SIGGRAPH.

[17]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[18]  Przemyslaw Prusinkiewicz,et al.  Animation of plant development , 1993, SIGGRAPH.

[19]  Marc E. Gottlieb.  Angiogenesis and Vascular Networks: Complex Anatomies from Deterministic Non-Linear Physiologies , 1993 .

[20]  Pat Hanrahan,et al.  Reflection from layered surfaces due to subsurface scattering , 1993, SIGGRAPH.

[21]  Przemyslaw Prusinkiewicz.  Visual models of morphogenesis , 1993 .

[22]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[23]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

[24]  Marcelo Walter,et al.  Clonal Mosaic Model for the Synthesis of Mammalian Coat Patterns , 1998, Graphics Interface.

[25]  Przemyslaw Prusinkiewicz,et al.  In search of the right abstraction: The synergy between art, science, and information technology in the modeling of natural phenomena , 1998 .

[26]  Elizabeth A. Kellogg,et al.  Plant Systematics: A Phylogenetic Approach , 2000 .

[27]  L. Sieburth,et al.  Auxin is required for leaf vein pattern in Arabidopsis. , 1999, Plant physiology.

[28]  Jonathan C. Roberts,et al.  Sticky Pixels: Evolutionary Growth by Random Drop Ballistic Aggregation , 2001 .

[29]  V. Mosbrugger,et al.  Evolution and Function of Leaf Venation Architecture: A Review , 2001 .

[30]  Diogo Vieira Andrade,et al.  Good approximations for the relative neighbourhood graph , 2001, CCCG.

[31]  N. Dengler,et al.  Vascular patterning and leaf shape. , 2001, Current opinion in plant biology.

[32]  Y. Couder,et al.  The leaf venation as formed in a tensorial field , 2002 .

[33]  Sylvain Lefebvre,et al.  Synthesizing Bark , 2002, Rendering Techniques.

[34]  Y. Couder,et al.  Constitutive property of the local organization of leaf venation networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Markus Langhans,et al.  Gradual shifts in sites of free-auxin production during leaf-primordium development and their role in vascular differentiation and leaf morphogenesis in Arabidopsis , 2003, Planta.

[36]  T. Sachs,et al.  Collective specification of cellular development. , 2003, BioEssays : news and reviews in molecular, cellular and developmental biology.

[37]  J. Bangham,et al.  Growth dynamics underlying petal shape and asymmetry , 2003, Nature.

[38]  Colin Smith,et al.  Local Specification of Surface Subdivision Algorithms , 2003, AGTIVE.

[39]  Przemyslaw Prusinkiewicz,et al.  Finite Element Model of Fracture Formation on Growing Surfaces , 2004, International Conference on Computational Science.

[40]  P. Prusinkiewicz,et al.  The genetics of geometry. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[41]  E. Scarpella,et al.  Stage-specific markers define early steps of procambium development in Arabidopsis leaves and correlate termination of vein formation with mesophyll differentiation , 2004, Development.

[42]  Justin W. L. Wan,et al.  Physically-based simulation of plant leaf growth: Research Articles , 2004 .

[43]  Samir Akkouche,et al.  Simulating and modeling lichen growth , 2004, Comput. Graph. Forum.

[44]  Justin W. L. Wan,et al.  Physically‐based simulation of plant leaf growth , 2004, Comput. Animat. Virtual Worlds.

[45]  Gladimir V. G. Baranoski.  Light interaction with plants , 2004 .

[46]  Craig Donner,et al.  Light diffusion in multi-layered translucent materials , 2005, SIGGRAPH 2005.

[47]  Baining Guo,et al.  Real-time rendering of plant leaves , 2005, SIGGRAPH 2005.