Nápověda Rozmarného L-systému


Zpět na obsah. | Předchozí téma. | Následující téma.


Co jsou L-systémy?

Základní charakteristika

L-systém (Lindenmayerův systém) je formální gramatika, tj. sada symbolů a pravidel, která se používá zejména k modelování morfologie živého, obzvláště rostlin. L-systémy vyvinul maďarský biolog a botanik Aristid LindenMayer (1925-1989).

Při výpočtech L-systému se vychází se z axiomu, ve kterém se určitá písmena, tzv. neterminály, nahrazují podle daných pravidel. Tím vzníká posloupnost (řetězec) symbolů, která se následně graficky interpretuje. Gramatiky L-systémů jsou velmi podobné bezkontextovým gramatikám (podle klasifikace N. Chomského). Jejich užití v L-systémech vede ke vzniku soběpodobných grafických útvarů, což je dáno rekurzivními vztahy dané generující gramatiky. Hloubka rekurze určuje jemnost detailů útvarů, případně vývojové stádium či stáří u modelovaných organismů.

Vypočtený řetězec symbolů se následně graficky interpretuje, obvykle pomocí tzv. želví grafiky. Pro více informací o želví grafice čtěte níže uvedené odkazy, nebo kapitolu Význam jednotlivých příkazů v pravidlech.

Odkazy na další informační zdroje

Domovská stránka programu Fractint:
http://spanky.triumf.ca/www/fractint/fractint.html

Encyklopedie Wikipedia:
http://en.wikipedia.org/wiki/L-system

Algorithmic Botany at the University of Calgary:
http://algorithmicbotany.org/

Mathworld; Lindenmayer system:
http://mathworld.wolfram.com/LindenmayerSystem.html


Zpět na obsah. | Předchozí téma. | Následující téma.