Modeling and visualization of leaf venation patterns

1 Modeling and visualization of leaf venationpatternsAbstractWe introduce a class of biologically motivated algorithms for generating leaf venationpatterns. These algorithms simulate the interplay between three processes: (1) development ofveins towards hormone (auxin) sources embedded in the leaf blade; (2) modification of thehormone source distribution by the proximity of veins; and (3) modification of both the veinpattern and source distribution by leaf growth. These processes are formulated in terms ofiterative geometric operations on sets of points that represent vein nodes and auxin sources.

2 Inaddition, a vein connection graph is maintained to determine vein widths. The effectiveimplementation of the algorithms relies on the use of space subdivision (Voronoi diagrams)and time coherence between iteration steps. Depending on the specification details andparameters used, the algorithms can simulate many types of venation patterns , both open(tree like) and closed (with loops). Applications of the presented algorithms include textureand detailed structure generation for image synthesis purposes, and Modeling ofmorphogenetic processes in support of biological Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne Ga lle Rolland Lagan, and PrzemyslawPrusinkiewicz.

3 Modeling and visualization of leaf venation patterns . ACM Transactions on Graphics 24(3),pp. 702 and visualization of leaf venation patternsAdam RunionsMartin FuhrerBrendan LanePavol FederlAnne-Ga elle Rolland-LaganPrzemyslaw PrusinkiewiczDepartment of Computer Science, University of CalgaryAbstractWe introduce a class of biologically-motivated algorithms for gen-erating leaf venation patterns . These algorithms simulate the in-terplay between three processes: (1) development of veins towardshormone (auxin) sources embedded in the leaf blade; (2) modifica-tion of the hormone source distribution by the proximity of veins;and (3) modification of both the vein pattern and source distribu-tion by leaf growth.

4 These processes are formulated in terms ofiterative geometric operations on sets of points that represent ,aveinconnectiongraphismaintained to determine vein widths. The effective implementationof the algorithms relies on the use of space subdivision (Voronoidiagrams) and time coherence between iteration steps. Dependingon the specification details and parameters used, the algorithms cansimulate many types of venation patterns , both open (tree-like) andclosed (with loops). Applications of the presented algorithms in-clude texture and detailed structure generation for image synthesispurposes, and Modeling of morphogenetic processes in support ofbiological [Computer Graphics]: Computational Ge-ometry and Object Modeling Geometric algorithms, languages,and systems; [Computer Graphics]:Three-DimensionalGraphics and Realism Color, shading, shadowing, and texture; [Simulation and Modeling ]: Types of simulation Visual.

5 [Life and Medical Sciences]: BiologyKeywords:realistic image synthesis, Modeling of natural phe-nomena, morphogenesis, vein development, leaf growth, auxin,Voronoi diagram, relative neighborhood1 IntroductionSimulation-based visual Modeling of patterns found in living or-ganisms has a long history, bridging biology, theoretical studies ofmorphogenesis, and computer graphics [Prusinkiewicz 1994]. Pre-vious models include reaction-diffusion models of animal coat pat-terns [Turk 1991] and sea shell pigmentation [Fowler et al. 1992],clonal mosaic models of animal coat patterns [Walter et al.]

6 1998],diffusion-limited aggregation models of lichens [Desbenoit et ], and physically-based models of bark textures [Lefebvre andNeyret 2002; Federl and Prusinkiewicz 2004]. In this paper, we fo-cus on the Modeling of venation patterns in leaves. Together withspiral phyllotaxis and the branching structures of tree architecture, venation patterns are among the most admirable aspects of the nat-ural beauty of plants. Yet, in comparison, venation patterns andtheir development are poorly understood [Dengler and Kang 2001].This makes the visual Modeling of venation patterns a particularlychallenging problem.

7 As a step towards its solution, we propose apinnatepetioleleafletsimplecompoundenti retootheddissecteddigitatelobeblademargi nFigure 1:Terms pertinent to the description of leaf :Asampleleaf(a)andtheresultsofits:(b)mar ginalgrowth, (c) uniform isotropic (isogonic) growth, (d) uniformanisotropic growth, and (e) non-uniform anisotropic inspired by the current theories of hormonal control of veinmorphogenesis. The model generates visually realistic venationpatterns, reproduces in part their natural diversity, and captures theclose relation between venation and shapes of leaves.

8 In image syn-thesis applications, this model offers a useful alternative to scannedtextures when leaf specimens are not readily available, leaves arenot flat (and therefore are difficult to scan), a large number of leafmodels with different yet related venations is needed, leaf devel-opment is animated, or when the topology of the leaf venation isneeded. The model can also be used as a stepping stone to studyand visualize leaf venation patterns for biological purposes. In thiscontext, realistic visualization plays a critical role as an element ofmodel evaluation and validation [Prusinkiewicz 1998], since cur-rent objective measures for comparing complex venation patternswith reality only capture a limited set of features [Bohn et al.]

9 2002].2 Background and related leaf shape patterns are strongly correlated with leaf shapes [Denglerand Kang 2001] and thus must be considered in that context. A use-ful summary of the terminology for describing leaf shape is givenby Juddet al.[1999]. A typical leaf consists of aleaf blade(lam-ina), attached by apetiole(stalk) to the stem (Figure 1).Simpleleaves have a single, connected blade. A simple leaf is calledentireif itsmargin(edge) forms a smooth arc,toothedif the margin hassmallprotrusions,andlobedifthemargini ssignificantlyindented,dividing the blade into distinguishablelobes.

10 Lobed leaves are fur-ther categorized asdissected, with the indentation approximatelyperpendicular to the leaf axis, anddigitate, with the lobes orga-nized radially (like fingers on the hand). In contrast to the simpleleaves,compoundleaves have blades partitioned into separate sub-units calledleaflets. In this paper we do not consider compoundleaves, assuming that their venation can be modeled at the level ofindividual Mathematical description of leaf development of venation patterns is correlated with the growthof leaf blades. Growth can be characterized by thegrowth ten-sorfield [Hejnowicz and Romberger 1984], which specifies themagnitude of the expansion of infinitesimal surface regions in var-ious directions, and may include a possible rotation of each re-gion.