🎛️ Construis le dragon en déployant des plis successifs
À chaque étape, le nombre de segments double. À partir de l'étape 8, le dragon prend toute sa forme.
À l'étape n, on a 2ⁿ segments. n = 16 → 65 536 segments, vrai dragon.
Segments
1 024
Dim fractale
2 (remplit l'aire)
Auto-similarité
×2 par étape
10 pliages : 1 024 segments dessinent un dragon clairement reconnaissable.
🐉 1967 : trois ingénieurs de la NASA et un pliage
En 1967, trois physiciens travaillant à la NASA — John Heighway, Bruce Banks et William Harter — s'amusent à plier des bandes de papier pendant leurs pauses. Heighway remarque que si l'on plie une bande successivement toujours dans le même sens et qu'on la déplie ensuite à 90°, on obtient une courbe étrange.
Ils publient leur découverte dans Scientific American en 1967. Martin Gardner, le célèbre vulgarisateur mathématique, baptise la courbe « Heighway dragon ». Elle devient instantanément l'une des fractales les plus partagées.
📜 La règle simple : plie toujours du même côté
Prends une bande de papier longue et fine. Plie-la en deux dans un sens (disons à droite). Tu as maintenant une bande pliée en deux. Plie-la encore en deux dans le même sens (droite). Continue ainsi 10, 15, 20 fois.
Maintenant, déplie. Mais au lieu de remettre la bande à plat, redresse chaque pli à exactement 90°. Regarde le profil. Tu vois apparaître une courbe complexe avec une géométrie auto-similaire. C'est la courbe du dragon.
Construction itérative
Soit Dn la courbe du dragon à l'étape n.
- D0 = un segment de droite
- Dn+1 = Dn suivi de Dn tourné de 90° (à gauche)
Cette définition récursive est équivalente à la définition par pliage.
🎯 Propriétés étonnantes
1. Le dragon pave le plan
Plus surprenant encore : si tu prends 4 dragons et que tu les places autour d'un point central, ils pavent parfaitement le plan, sans trous ni chevauchements. C'est une propriété rare des fractales.
2. Dimension fractale = 2
La courbe du dragon est une courbe de Peano : sa dimension fractale est égale à 2. Elle est si « repliée sur elle-même » qu'elle remplit virtuellement une aire du plan.
Pourtant, c'est une courbe (donc de dimension 1 topologiquement). Cette dichotomie entre dimension topologique et dimension fractale est la source de la fascination.
3. Aucune intersection
Malgré sa complexité visuelle, la courbe du dragon (sa limite à l'infini) ne se coupe jamais elle-même. C'est une courbe simple (non auto-intersectante) de longueur infinie qui « remplit » une aire finie.
📐 La construction L-System de Lindenmayer
Le dragon de Heighway s'écrit aussi comme un système de Lindenmayer (L-system) :
- Alphabet : F (avancer), + (tourner à gauche 90°), − (tourner à droite 90°), X et Y (variables muettes).
- Axiome : FX
- Règle de réécriture :
- X → X+YF+
- Y → −FX−Y
À chaque étape, on remplace chaque X et Y par leur règle. Le mot croît exponentiellement. On exécute alors le mot final comme une tortue : F = avance, + = tourne à gauche, − = tourne à droite.
Cette représentation par L-system permet de générer le dragon en quelques lignes de code et de comprendre sa structure récursive.
🌳 La séquence de virages : un fractal binaire
À chaque étape n, la courbe du dragon est composée de 2n segments séparés par 2n − 1 virages, chaque virage étant soit « à gauche » (L) soit « à droite » (R). La séquence des virages est elle-même un objet fractal :
- D1 : L (1 virage)
- D2 : L L R (3 virages)
- D3 : L L R L L R R (7 virages)
- D4 : L L R L L R R L L L R R L R R (15 virages)
Cette suite a une propriété magique : le virage au milieu est toujours L, et les virages avant ce milieu sont l'image miroir des virages après. C'est l'autosimilarité de la séquence binaire elle-même.
🎓 Le lien avec ton programme
Le dragon mobilise des notions du BAC SM (programme et au-delà) :
- Suites définies par récurrence (1BAC SM) : Dn+1 est construite à partir de Dn. C'est une suite d'objets géométriques.
- Transformations du plan (1BAC SM) : la rotation de 90° utilisée à chaque étape est une transformation classique du programme.
- Vecteurs et nombres complexes (2BAC SM) : la rotation de 90° dans le plan complexe est la multiplication par i. Le dragon est élégamment décrit en termes complexes.
- Algorithmique et récursion (post-bac) : le dragon est un exercice canonique d'algorithme récursif.
🌍 Applications & héritage
- Compression d'images fractales : les courbes de remplissage de plan (dont le dragon est un exemple) inspirent des algorithmes de compression.
- Antennes fractales : certaines antennes téléphoniques utilisent des courbes de type dragon pour maximiser la longueur résonnante dans un volume réduit.
- Cartographie de Hilbert et Peano : les courbes de remplissage du plan sont utilisées en bases de données spatiales pour ordonner efficacement les coordonnées 2D en 1D.
- Génération procédurale en jeux vidéo : les terrains, rivières, et structures organiques utilisent des L-systems analogues.