Modeling and visualization of leaf venation patterns

Adam Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne-GaŽlle Rolland-Lagan, and Przemyslaw Prusinkiewicz
Department of Computer Science
University of Calgary
Calgary, Alberta, Canada T2N 1N4

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.

Reference

Adam Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne-GaŽlle Rolland-Lagan, and Przemyslaw Prusinkiewicz. Modeling and visualization of leaf venation patterns. ACM Transactions on Graphics 24(3), pp. 702-711.

Download from the publisher's site, or download PDF here (3 Mb)