Courbe du dragon

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Courbe du dragon - Définition

Introduction

Courbe du dragon

La courbe du dragon (ou "Fractale du dragon" ou "courbe de Heighway" ou "dragon de Heighway") a été pour la première fois étudiée par les physiciens de la NASA (La National Aeronautics and Space Administration (« Administration nationale de...) John Heighway, Bruce Banks, et William Harter. Elle a été décrite par Martin Gardner dans sa chronique de jeux mathématiques (Les mathématiques constituent un domaine de connaissances abstraites construites à l'aide...) du Scientific American en 1967. Nombre (La notion de nombre en linguistique est traitée à l’article « Nombre...) de ses propriétés ont été publiées par Chandler (Chandler est un nom de famille anglais qui provient d'un métier (le mot chandler désigne celui ou...) Davis et Donald Knuth (Donald Ervin Knuth ([kəˈnuːθ]) (10 janvier 1938 à Milwaukee,...). Elle est apparue dans le roman de Michael Crichton (Michael Crichton, né le 23 octobre 1942 à Chicago et mort le...) Jurassic Park.

Construction

Dragon curve animation.gif

L-system (Un L-System (ou système de Lindenmayer) est une grammaire formelle, permettant un...)

La courbe (En géométrie, le mot courbe, ou ligne courbe désigne certains sous-ensembles du...) peut être construite par L-system avec

  • angle (En géométrie, la notion générale d'angle se décline en plusieurs concepts...) 90°
  • graine (Dans le cycle de vie des « plantes à graines », la graine est la structure qui...) FX
  • règles :
    • X \mapsto X+YF+
    • Y \mapsto -FX-Y

Ce qui se traduit simplement comme suit: Partir d'un segment de base; puis en suivant la courbe, remplacer chaque segment par deux segments à angle droit en effectuant une rotation de 45° alternativement à droite puis à gauche:

Dragon curve iterations (2).svg

On visualise ici les 5 premières itérations et la neuvième.

IFS

La courbe du dragon est également l'ensemble (En théorie des ensembles, un ensemble désigne intuitivement une collection...) limite de l'IFS suivant, dans le plan complexe (En mathématiques, le plan complexe (encore appelé plan de Cauchy) désigne un plan dont chaque...):

f_1(z)=\frac{(1+i)z}{2}
f_2(z)=1-\frac{(1-i)z}{2}.

Pliage

Suivre une itération de la courbe du dragon fait apparaître une suite de rotations à 90° vers la droite ou vers la gauche. Pour les premières itérations, la séquence de 'droite' (D) et 'gauche' (G) est la suivante:

1ere itération: D
2eme itération: D D G
3eme itération: D D G D D G G
4eme itération: D D G D D G G D D D G G D G G

Empiriquement, on peut observer la règle de construction suivante : on peut construire l'itération suivante en prenant l'itération en cours, ajoutant un D, puis en ajoutant l'itération courante inversée et en intervertissant D et G.

Ce schéma suggère la méthode suivante de modélisation par pliage: prenez une bande de papier (Le papier (du latin papyrus) est une matière fabriquée à partir de fibres...) et pliez là en son milieu par la droite. Pliez-la à nouveau par la droite et répétez l'opération autant de fois que possible. Dépliez la bande en conservant les pliures à 90°. La courbe du dragon apparaît.

Dragon curve paper strip.png

Ce motif donne également une méthode pour déterminer la direction de la nième rotation dans la séquence. Écrivons « n » sous la forme k2mk est un nombre impair. La direction de la nième rotation est déterminée par k modulo ( En arithmétique modulaire, on parle de nombres congrus modulo n Le terme modulo peut aussi...) 4 (reste de la division (La division est une loi de composition qui à deux nombres associe le produit du premier par...) de k par 4). Si le reste vaut 1 alors la nième rotation est « droite”, sinon « gauche”.

Variantes de la courbe du dragon

Twindragon

Twindragon construite à partir de 2 dragons

La twindragon (mot à mot « dragon jumeau », connue également sous le nom de dragon de Davis-Knuth) est une variante de la courbe du dragon qui peut être construite en plaçant deux dragons dos (En anatomie, chez les animaux vertébrés parmi lesquels les humains, le dos est la partie...) à dos. Cette courbe est la limite de l’IFS suivante :

f_1(z)=\frac{(1+i)z}{2}
f_2(z)=\frac{(1+i)z+1-i}{2}.

Terdragon

La terdragon peut être construite à partir du L-system suivant:

  • angle 120°
  • graine F
  • règle:
    • F \mapsto F+F-F

C’est également la limite de l’IFS suivant:

f1(z) = λz
f_2(z)=\frac{i}{\sqrt{3}}z + \lambda
f3(z) = λz + λ *
\mbox{where }\lambda=\frac{1}{2}-\frac{i}{2\sqrt{3}} \mbox{ and }\lambda^*=\frac{1}{2}+\frac{i}{2\sqrt{3}}.

Propriétés de la courbe du dragon

Dimensions

  • En dépit de son aspect irrégulier, la courbe du dragon s’inscrit dans des proportions simples. Ces résultats se déduisent de son mode de construction.
  • Sa surface (Une surface désigne généralement la couche superficielle d'un objet. Le terme a...) vaut ½ (considérant que le segment de base a pour longueur (La longueur d’un objet est la distance entre ses deux extrémités les plus...) 1). Ce résultat se déduit de ses propriétés de pavage (Un pavage (ou dallage) est une partition d'un espace (généralement un espace euclidien comme le...).
  • Sa frontière (Une frontière est une ligne imaginaire séparant deux territoires, en particulier deux...) a une longueur infinie.
  • La courbe ne se traverse (Une traverse est un élément fondamental de la voie ferrée. C'est une pièce posée en travers de...) jamais
  • La courbe du dragon révèle nombre d’auto-similarités. La plus visible est la répétition du même motif après rotation de 45° et reduction de \textstyle{\sqrt{2}}.
  • Sa dimension (Dans le sens commun, la notion de dimension renvoie à la taille ; les dimensions d'une pièce...) fractale (On nomme figure fractale ou "fractale" par substantivation de l'adjectif (ou encore en anglais...) peut être calculée : A chaque itération le nombre de segments double avec un facteur de réduction de \textstyle{\sqrt{2}}. La dimension fractale vaut donc \textstyle{\frac {\ln 2} {\ln \sqrt{2}} = 2}. Cette courbe couvre donc le plan.
  • Sa frontière est une fractale dont la dimension fractale vaut 1,5238 (calculée par Chang & Zhang).

Pavage

  • La courbe du dragon peut paver le plan de multiples manières (voir encadré).
Page générée en 0.086 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique