Simulating and modeling lichen growth

Desbenoit, Brett; Galin, Éric; Akkouche, Samir

doi:10.1111/j.1467-8659.2004.00765.x

Cited by 58 publications

(29 citation statements)

References 26 publications

(40 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous models include reaction-diffusion models of animal coat patterns [Turk 1991] and sea shell pigmentation [Fowler et al 1992], clonal mosaic models of animal coat patterns [Walter et al 1998], diffusion-limited aggregation models of lichens [Desbenoit et al 2004], and physically-based models of bark textures [Lefebvre and Neyret 2002;Federl and Prusinkiewicz 2004]. In this paper, we focus on the modeling of venation patterns in leaves.…”

Section: Introductionmentioning

confidence: 99%

Modeling and visualization of leaf venation patterns

et al. 2005

View full text Add to dashboard Cite

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 Modeling and visualization of leaf venation patterns AbstractWe 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 nodesandauxinsources.Inaddition,aveinconnectiongraphis 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.

show abstract

Section: Introductionmentioning

confidence: 99%

Modeling and visualization of leaf venation patterns

et al. 2005

View full text Add to dashboard Cite

show abstract

“…We also imitate the behavior of space competition of trees and lichens which was once implemented by open L-systems [35] and DLA method [13]. We give the esthetic dendritic letters similar to the lichen-writing described by Desbenoit et al [13]. We also show our model of lightning compared with the model created by Kim and Lin's physically-based method [24].…”

Section: Figure 12mentioning

confidence: 99%

“…DLA has also been used in computer graphics to model some common natural dendritic shapes, such as lichens [13] and ice crystals [25,23]. The results are of high visual quality but the modeling process is very time-consuming.…”

Section: Dlamentioning

confidence: 99%

“…For demonstrating the versatility of our algorithm, we give the result of different shaped elm tree models created within the same framework. We also imitate the behavior of space competition of trees and lichens which was once implemented by open L-systems [35] and DLA method [13]. We give the esthetic dendritic letters similar to the lichen-writing described by Desbenoit et al [13].…”

Section: Figure 12mentioning

confidence: 99%

See 1 more Smart Citation

MODELING DENDRITIC SHAPES - Using Path Planning

2007

Proceedings of the Second International Conference on Computer Graphics Theory and Applications

View full text Add to dashboard Cite

Dendritic shapes are commonplace in the natural world such as trees, lichens, coral and lightning. Models of dendritic shapes are widely needed in many areas. Because of their branching fractal and erratic structures modeling dendritic shapes is a tricky task. Existing methods for modeling dendritic shapes are slow and complicated.In this thesis we present a procedural algorithm of using path planning to model dendritic shapes. We generate a dendrite by finding the least-cost paths from multiple endpoints to a common generator and use the dendrite to build the geometric model. With the control handles of endpoint placement, fractal shape, edge weights distribution and path width, we create different shapes of dendrites that simulate different kinds of dendritic shapes very well. Compared with some existing methods, our algorithm is fast and simple.ii ACKNOWLEDGEMENTS The author would like to express the most sincere thanks to Professor David Mould. He helped me to take the first step and guided me with much kindness and patience. Without him, there is not this thesis.

show abstract

“…Although there is no final conclusion on their validity, they are able to produce visual plausible results with relative higher performance. Previous work includes reaction-diffusion system used in animal fur simulation [18], sea shell pigmentation [4], and fish skin pattern formation [14]; the Clonal Mosaic model for mammalian coat pattern formation [19]; a semi-empirical model for bark generation [8]; an open diffusion limited aggregation model for lichen growth and propagation simulation [3]; and a biologically-motivated algorithm for generating venation patterns [15].…”

Section: Related Workmentioning

confidence: 99%