Générateur de fractales L-System

Le Générateur de fractales L-system transforme les grammaires de systèmes de Lindenmayer en magnifiques fractales SVG animées et colorées selon la profondeur. Choisissez un préréglage — flocon de Koch, triangle de Sierpinski, dragon de Heighway, courbe de Hilbert, plante fractale, arbre ou buisson — ou écrivez votre propre axiome et vos propres règles de production, et regardez la chaîne exploser en une forme auto-similaire. L'outil développe la chaîne côté serveur, fait avancer une tortue virtuelle à travers chaque symbole et affiche le résultat sous forme de SVG évolutif que vous pouvez télécharger, modifier ou coller dans vos présentations.

Qu'est-ce qu'un L-system ?

Un L-system, ou système de Lindenmayer, est une grammaire de réécriture parallèle de chaînes de caractères inventée en 1968 par le biologiste hongrois Aristid Lindenmayer pour modéliser mathématiquement la croissance des plantes et des micro-organismes. Il comporte trois ingrédients : un axiome (une chaîne de départ composée d'un ou plusieurs symboles), une ou plusieurs règles de production (each rule maps a single symbol to a replacement string) et une interprétation (ici, les graphiques tortue — un stylet virtuel qui obéit aux commandes d'avance, de virage à gauche, de virage à droite, de mémorisation et de restauration).

Pour faire fonctionner le système, vous commencez par l'axiome et appliquez les règles en parallèle — chaque symbole est remplacé en même temps, puis l'itération suivante commence. Après quelques itérations, la chaîne devient énorme et prend indéniablement la forme d'une fractale. Lorsque vous confiez cette chaîne à la tortue, le dessin auto-similaire apparaît.

Les symboles de la tortue en un coup d'œil

Ce qui distingue ce générateur de L-system

Comment fonctionne la réécriture (exemple concret)

Prenons la courbe de Koch avec l'axiome F et la règle F → F+F-F-F+F, avec un angle de tortue réglé sur 90°. Voici comment la chaîne évolue :

• Itération 0: F — 1 caractère.
• Itération 1: F+F-F-F+F — 9 caractères. Le F unique est devenu une bosse carrée.
• Itération 2: F+F-F-F+F + F+F-F-F+F - F+F-F-F+F - F+F-F-F+F + F+F-F-F+F — 49 caractères. Chaque F de l'itration 1 a lui-même été remplacé par F+F-F-F+F.
• Itération 3: 249 caractères. Itération 4: 1 249 caractères. Itération 5: 6 249.

La croissance est géométrique : chaque itération multiplie la longueur par 5 (la longueur de la chaîne de remplacement). Après 5 itérations, la tortue doit suivre des milliers de commandes et le résultat est visiblement la fractale de Koch — une courbe semblable à un trait de côte dont la dimension fractale est de log(4)/log(3) ≈ 1,26.

Comment les crochets créent des plantes

Sans les symboles de crochets [ et ], chaque L-system n'est qu'une seule courbe continue. Les crochets permettent les ramifications : lorsque la tortue rencontre [, elle pousse sa position et son cap actuels sur une pile, dessine la branche à l'intérieur des crochets, puis sur ], elle revient à l'endroit où elle se trouvait. La règle F → F[+F][-F]F signifie « chaque trait vers l'avant devient un trait, une branche à gauche, une branche à droite et un trait continu » — une véritable recette pour un arbre.

Le préréglage de plante fractale l'illustre magnifiquement. Sa règle X = F+[[X]-X]-F[-FX]+X utilise des crochets doubles pour encoder des branches au sein de branches. Après 5 itérations, la chaîne résultante contient plus de 11 000 symboles et environ plus de 1 000 paires de crochets — la tortue effectue consciencieusement ses empilements et dépilements pour dessiner une fougère.

Où les L-systems sont-ils utilisés ?

• Génération procédurale de plantes : les écosystèmes SpeedTree et Houdini utilisent des L-systems (ainsi que leurs extensions stochastiques, paramétriques et sensibles au contexte) pour faire pousser des forêts, jungles et champs de culture pour le cinéma et les jeux vidéo.
• Modélisation architecturale et urbaine : les grammaires basées sur des règles dérivées des L-systems génèrent des façades de bâtiments, des réseaux de rues et des villes procédurales entières.
• Biologie et morphologie : le cas d'utilisation d'origine — modéliser le développement des cellules dans les algues, les ramifications des plantes et la structure des coraux et des cristaux.
• Infographie et art de la demoscene : des descriptions compactes de courbes fractales complexes avec des tailles de fichiers très réduites — une règle de 30 octets peut produire une image d'un mégapixel.
• Enseignement des mathématiques : l'exemple canonique d'une grammaire parallèle hors-contexte ; une passerelle intuitive entre les langages formels et la géométrie fractale.
• Musique et chorégraphie génératives : le même mécanisme de réécriture, appliqué à des phrases musicales ou à des mouvements de danse, produit des compositions à la fois structurées et organiques.

Concevoir votre propre L-system

Quelques règles empiriques pour produire systématiquement de belles fractales :

• Commencez petit. Trois itérations d'une nouvelle règle suffisent pour entrevoir la structure. N'augmentez le nombre d'itérations qu'après vous être assuré que la forme se développe comme vous le souhaitez.
• Choisissez des angles qui divisent 360° de manière égale (60°, 72°, 90°, 120°) pour les courbes. Pour les plantes, des angles compris entre 18° et 30° produisent des ramifications d'aspect naturel.
• Utilisez des symboles sans dessin comme X pour contrôler la structure. La règle F → FF ne fait que doubler chaque trait, mais X → F+X[-X] avec l'axiome X crée une forme ramifiée — F trace la ligne visible, X contrôle le motif de ramification.
• Équilibrez vos crochets. Chaque [ doit avoir un ] correspondant. L'outil tolère les crochets non équilibrés lors du dessin, mais vous obtiendrez des sauts inattendus.
• Surveillez le taux de croissance. Si votre règle remplace F par cinq symboles, chaque itération multiplie la longueur de la chaîne par 5. Six itérations de F → FF+F-F+F surchargent déjà la plupart des moteurs de rendu.

Extensions stochastiques et paramétriques

Le L-system déterministe proposé dans cet outil est la variante la plus simple. Les modélisateurs de plantes du monde réel utilisent des grammaires plus riches : les L-systems stochastiques attribuent des probabilités à plusieurs règles pour un même symbole, de sorte que chaque plante soit légèrement différente. Les L-systems paramétriques associent des valeurs numériques aux symboles (la longueur ou l'épaisseur d'une branche) et permettent aux règles de les lire et de les modifier. Les L-systems sensibles au contexte permettent de ne déclencher une règle que lorsque son symbole a des voisins spécifiques. Chacune de ces approches transforme une fractale statique en un système capable de grandir, de réagir et de vieillir.

Idées reçues courantes

• « Plus d'itérations donnent toujours un meilleur résultat » : c'est faux. Au-delà de cinq ou six itérations, les traits se superposent et les détails se perdent. La profondeur d'itération optimale dépend de la règle et de la résolution de l'affichage.
• « Les L-systems ne peuvent dessiner que des plantes » : ils décrivent n'importe quelle courbe auto-similaire. La courbe de Hilbert, la courbe du dragon, le tamis de Sierpinski — ce sont tous des L-systems.
• « Les crochets sont obligatoires » : non. Les courbes à un seul trait comme Koch, le dragon et Lévy n'utilisent aucun crochet. Les crochets ne sont nécessaires que si vous souhaitez des ramifications.
• « Toutes les fractales ont la même dimension fractale » : c'est faux. La dimension de Koch est d'environ 1,26, celle du dragon est de 2, celle de Sierpinski est d'environ 1,58, et celle de la courbe de Hilbert approche 2 — chaque règle a sa propre dimension déterminée par la façon dont la chaîne grandit par rapport à la distance parcourue par la tortue.

Foire aux questions