L-System

Da Wikipedia

Un sistema Lindenmayer, o sistema-L (dall’inglese L-system), è un sistema di riscrittura parallelo e un tipo di grammatica formale.

Un sistema Lindenmayer consiste di

  • un alfabeto di simboli che possano essere usati per creare stringhe
  • una stringa iniziale assioma, da cui iniziare la costruzione
  • una serie di regole di produzione che sostituiscono ciascun simbolo con una nuova stringa
  • un meccanismo per tradurre le stringhe generate in strutture geometriche.

La tecnica L-System è stata sviluppata nell’ambito della botanica per descrivere la struttura di alberipiante, … ma si è riveta utile anche per la realizzazione di figure frattali diverse.

In pratica si sostituisce la tecnica della ricorsione con la produzione, in anticipo, di tutti i passi e rotazioni da effettuare.
Le immagini seguenti sono realizzate con Python e il modulo Turtle.

CURVEKoch …
CURVE DI PEANOHilbert – Peano – …Curve che occupano il piano
FRATTALI – 1Fiocco di neve, Salsiccia di Minkowski, Scatola frattale, …Immagini chiuse a partire dalle curve di Koch
FRATTALI – 2Immagini chiuse a partire da altre curve
PIANTEAlberi – Piante – …Immagini che imitano piante

Risorse online