lsys

Générateur.

On définit une grammaire qui manipule des chaînes de symboles.

Les axiomes définissent la chaîne de symboles initiale. Ainsi on part de F -- F -- F.

Des règles peuvent définir la réécriture (par substitution) de certains symboles. Ainsi F peut se réécrire F + F -- F + F.

Certains symboles ont une signification prédéfinie utilisée lors de la dernière phase.

Générateur

On indique un certain nombre de directions qui définissent une valeur angulaire. Ici 306°/6 = 60°.

Itérations
  • Phase 0- On part des axiomes : F -- F -- F
  • Phase 1- Chaque symbole point de départ d'une règle (lhs ou left-hand side) est réécrit par la chaîne de symboles que la règle définit. On obtient une nouvelle chaîne de symboles : F + F -- F + F -- F + F -- F + F -- F + F -- F + F
  • Phase 2- A cette chaîne on applique les mêmes règles de réécriture.
  • Phase 3- etc...
  • On interprète cette chaîne de symboles avec les significations prédéfinies. Ainsi F signifie avancer d'une longueur, + signifie effectuer un changement de direction d'une unité angulaire à droite, - signifie effectuer un changement angulaire à gauche.