Chapitre 14

Thème : Système de Lindenmayer

Niveau : Avancé



Dans cette partie, certaines références sont issues :

Cette partie va traiter de la notion de système de Lindenmayer ou L-system inventé en 1968 par le biologiste hongrois Aristid Lindenmayer. Un L-System est un ensemble de règles et de symboles qui modélisent un processus de croissance d’êtres vivants comme des plantes ou des cellules. Le concept central des L-Systems est la notion de réécriture. La réécriture est une technique pour construire des objets complexes en remplaçant des parties d’un objet initial simple en utilisant des règles de réécriture.



Pour ce faire, les cellules sont modélisées à l’aide de symboles. À chaque génération, les cellules se divisent, i.e. un symbole est remplacé par un ou plusieurs autres symboles formant un mot.



 14.1 Définition formelle

 14.2 Interprétation par la tortue

  14.2.1 Symboles usuels

  14.2.2 Flocon de Koch

  14.2.3 Courbe de Koch d’ordre 2

  14.2.4 Courbe du dragon

  14.2.5 Courbe de Hilbert en 3D