Lindenmayer Systems | ScienceGate

Documentation of the “as-built” state of building interiors has gained a lot of interest in the recent years. Various data acquisition methods exist, e.g. the extraction from photographed evacuation plans using image processing or, most prominently, indoor mobile laser scanning. Due to clutter or data gaps as well as errors during data acquisition and processing, automatic reconstruction of CAD/BIM-like models from these data sources is not a trivial task. Thus it is often tried to support reconstruction by general rules for the perpendicularity and parallelism which are predominant in man-made structures. Indoor environments of large, public buildings, however, often also follow higher-level rules like symmetry and repetition of e.g. room sizes and corridor widths. In the context of reconstruction of city city elements (e.g. street networks) or building elements (e.g. fac¸ade layouts), formal grammars have been put to use. In this paper, we describe the use of Lindenmayer systems - which originally have been developed for the computer-based modelling of plant growth - to model and reproduce the layout of indoor environments in 2D.

Download Full-text

Using Lindenmayer systems to model morphogenesis in a tropical pasture legume Stylosanthes scabra

Canadian Journal of Botany ◽

10.1139/b98-217 ◽

1999 ◽

Vol 77 (3) ◽

pp. 394-403 ◽

Cited By ~ 3

Author(s):

Peter A Wilson ◽

James S Hanan ◽

Peter M Room ◽

Sukumar Chakraborty ◽

David Doley

Keyword(s):

Morphological Data ◽

Growth Data ◽

Lindenmayer Systems ◽

Virtual Plant ◽

Total Leaf ◽

Systems Modelling ◽

Plant Form ◽

Pasture Plant ◽

Stylosanthes Scabra ◽

Pasture Legume

This paper summarizes the processes involved in designing a mathematical model of a growing pasture plant, Stylosanthes scabra Vog. cv. Fitzroy. The model is based on the mathematical formalism of Lindenmayer systems and yields realistic computer-generated images of progressive plant geometry through time. The processes involved in attaining growth data, retrieving useful growth rules, and constructing a "virtual plant" model are outlined. Progressive output morphological data proved useful for predicting total leaf area and allowed for easier quantification of plant canopy size in terms of biomass and total leaf area.Key words: Lindenmayer systems, modelling, Stylosanthes, morphogenesis, plant form.

Download Full-text

TOPOGRAPHIC MODELING OF #1 G-BANDED CHROMOSOME

Journal of Biological System ◽

10.1142/s0218339095000046 ◽

1995 ◽

Vol 03 (01) ◽

pp. 27-39

Author(s):

G. RUBBIA RINALDI ◽

N. BIANCHI ◽

G. MARVEGGIO ◽

A. MORABITO ◽

P. MUSSIO ◽

...

Keyword(s):

Information Diffusion ◽

Quantitative Description ◽

Local Property ◽

Optical Microscope ◽

Input Image ◽

Chromosome 1 ◽

Lindenmayer Systems ◽

Grey Tone ◽

Resolution Level ◽

Human Chromosome 1

An approach to a quantitative description of bands and interbands, representing alternating visible zones of chromatin packaging is presented. The study is performed on selected human chromosome (#1) obtained from G-banded metaphases observed by the optical microscope. In order to segment the image into structures of interest a topographic approach is proposed: greytone images are seen as landsurfaces (i.e., the grey tone of a pixel is the elevation in that point) and structures to be detected are considered as topographic relieves. In the segmentation process a rewriting process translates the greytone digital image into an image where each pixel is labelled by a symbol denoting the type of structure to which the pixel belongs. Rewriting is performed by repeatedly applying the rules of Bidimensional Lindenmayer Systems (BLS) to the input image. In each step BLS rules are applied to evaluate a local property. The repeated application of the rules combine the local properties of pixels up to an arbitrary distance, simulating an information diffusion process that determines the emergence of global properties of sets of pixels of arbitrary shape. Detected Troughs and Lowlands are interpreted as tracks of bands and interbands and from their description there derives a set of geometrical attributes. These attributes are useful to measure the distances between bands and interbands and hence to follow the dynamic packaging of chromosomes before cell division. Finally, topographic labelling seems to enhance the resolution level of chromosome features, especially for faint bands, thus it is reasonable to expect that even microvariations important in cytogenetic pathology can be detected.

Download Full-text