La courbe du dragon expliquée
La courbe du dragon est la fractale que l'on peut fabriquer de ses mains. Pliez plusieurs fois une bande de papier en deux, ouvrez chaque pli à angle droit, et la bande prend la forme d'un petit dragon. Continuez à plier, au moins par la pensée, et le dragon devient une courbe qui se touche sans fin sans jamais se croiser, remplit une aire et s'assemble avec des copies d'elle-même pour recouvrir le plan tout entier.
Plier du papier
Prenez une longue bande de papier et pliez-la en deux, l'extrémité droite sur la gauche. Pliez-la encore en deux de la même façon, et encore une fois. Maintenant, dépliez-la et ouvrez chaque pli à angle droit. Après un pliage, la bande forme un coin ; après deux, un crochet ; après quatre ou cinq, elle commence à ressembler à un dragon de mer à la queue enroulée. Chaque pliage double le nombre de morceaux droits : n pliages donnent 2ⁿ segments et 2ⁿ − 1 plis. Le papier ne permet que sept ou huit pliages, mais la règle peut se répéter indéfiniment.
Le dépliage : une copie qui pivote
Défaites le dernier pliage d'une bande pliée et la seconde moitié du papier s'écarte de la première en pivotant autour du pli qu'elles partagent. Toute la construction est là : le dragon de niveau n est le dragon de niveau n − 1, suivi d'une copie de lui-même parcourue à rebours et tournée d'un quart de tour autour du point final. Le générateur le montre pendant que la courbe grandit : la copie part superposée à la courbe et pivote de 90°, tandis que l'image tourne et rétrécit pour que les deux extrémités de la courbe restent en place.
La suite des plis
Vu d'un côté, chaque pli de la bande dépliée est un pli vallée (∨) ou un pli montagne (∧). Un pliage donne ∧. Deux donnent ∧∧∨, trois donnent ∧∧∨∧∧∨∨. Chaque ligne se compose de la ligne précédente, d'un nouveau ∧ au milieu, puis une nouvelle fois de la ligne précédente, mais à l'envers et avec chaque pli inversé, car la seconde moitié du papier se trouvait retournée. C'est la suite régulière de pliage de papier. Il existe un raccourci pour le pli numéro k : divisez k par 2 jusqu'à obtenir un nombre impair ; si ce nombre impair donne un reste de 1 dans la division par 4, le pli est d'un type, et s'il donne 3, il est de l'autre. La suite ne se répète jamais.
Elle se touche mais ne se croise jamais
À partir du niveau 4, le dragon revient à des coins qu'il a déjà visités. On dirait que la courbe s'y croise, mais il n'en est rien : en chacun de ces points, la courbe s'écarte, comme deux routes qui se rejoignent à un coin sans former de carrefour. Arrondir les coins rend la chose visible, et l'image devient un seul fil qui serpente dans une grille carrée, en passant par chaque coin de la grille au plus deux fois et sans tracer aucun segment deux fois.
Une courbe qui remplit une aire
Chaque niveau double le nombre de segments et multiplie leur longueur par 1/√2, de sorte que la longueur de la courbe est multipliée par √2 à chaque fois et croît sans limite. Le dragon est formé de 2 copies de lui-même, chacune à l'échelle 1/√2, ce qui donne une dimension de log 2 / log √2 = 2 : la courbe achevée n'est pas une ligne fine mais recouvre une aire, la moitié de l'aire du carré construit sur ses deux extrémités. La bordure de cette aire est elle-même une fractale, de dimension environ 1,524.
Paver le plan
Les dragons s'emboîtent comme les pièces d'un puzzle. Deux dragons dos à dos, l'un tourné d'un demi-tour, forment le dragon jumeau, et des copies du dragon jumeau recouvrent le plan sans vide ni chevauchement. Quatre dragons partant d'un même point, décalés d'un quart de tour, remplissent le plan autour de ce point sans jamais repasser sur le même segment. Chandler Davis et Donald Knuth ont établi ces propriétés en 1970 et ont relié le dragon jumeau à l'écriture des nombres en base −1 + i.
Le terdragon et la courbe C de Lévy
Pliez la bande en trois au lieu de deux, ouvrez les plis à 120°, et vous obtenez le terdragon, lui aussi décrit par Davis et Knuth : chaque segment en devient trois, de longueur multipliée par 1/√3, sur une grille de triangles. Lui aussi remplit une aire, avec une bordure de dimension log 4 / log 3 ≈ 1,262, la même que celle de la courbe de Koch. La courbe C de Lévy, étudiée par Paul Lévy en 1938, applique la règle du dragon sans l'alternance : chaque segment en devient deux à angle droit, toujours du même côté. Contrairement au dragon, elle repasse bel et bien sur ses propres segments, et sa bordure a une dimension d'environ 1,934.
Découverte et célébrité
Le physicien de la NASA John Heighway a découvert la courbe en 1966 en pliant du papier, et l'a étudiée avec ses collègues Bruce Banks et William Harter. Martin Gardner l'a décrite en 1967 dans sa rubrique Mathematical Games du Scientific American. En 1990, le dragon est apparu en tête des chapitres du roman Jurassic Park de Michael Crichton, avec un pliage de plus à chaque chapitre, comme image de petites causes qui engendrent des comportements complexes.
À vous de jouer
Ouvrez le générateur de courbe du dragon et appuyez sur Lancer pour regarder le papier se déplier niveau par niveau, jusqu'à 131 072 segments. Colorez la courbe le long de son tracé pour suivre son parcours, ou par copie pour voir les dragons plus petits dont elle est faite. Arrondissez les coins pour vérifier qu'elle ne se croise jamais, et passez au dragon jumeau, aux quatre dragons autour d'un point, au terdragon et à la courbe C de Lévy.
Questions fréquemment posées
Pourquoi l'appelle-t-on la courbe du dragon ?
À cause de sa forme après une dizaine de pliages : un corps fait de volutes, avec une tête à un bout et une queue enroulée à l'autre, comme un dragon de mer. Le nom vient de Heighway et de ses collègues. On l'appelle aussi dragon de Heighway, dragon de Harter-Heighway et, d'après le roman, fractale de Jurassic Park.
Combien de fois peut-on vraiment plier le papier ?
Environ sept fois pour une feuille ordinaire, car chaque pliage double l'épaisseur et divise la longueur par deux. Le record est de 12 pliages, établi par Britney Gallivan en 2002 avec une bande de papier hygiénique d'environ 1 200 mètres de long. Une bande pliée 17 fois, le niveau le plus profond que dessine le générateur, compterait 131 072 épaisseurs.
La courbe du dragon se croise-t-elle ?
Non. Elle passe deux fois par certains coins, mais elle s'en écarte à chaque fois au lieu de se croiser, et elle ne trace jamais deux fois le même segment. Arrondissez les coins dans le générateur pour voir la courbe comme un seul fil sans croisement.
Quelle est la dimension de la courbe du dragon ?
La courbe elle-même est de dimension 2, car elle est formée de deux copies d'elle-même à l'échelle 1/√2 et remplit une aire. La bordure de cette aire a une dimension fractale d'environ 1,524.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Ouvrir le générateur de courbe du dragon