Chapitre 14

Thème : Système de Lindenmayer

Niveau : Avancé



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

• de la page Wikipedia sur les L-system : http ://fr.wikipedia.org/wiki/L-System.
• du livre « The Algorithmic Beauty of Plants »écrit par Przemyslaw Prusinkiewicz et Aristid Lindenmayer.

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.