Courbe de Gosper

Courbe de Gosper
Courbe de Gosper à la 4ème itération

La Courbe de Gosper, baptisée d'après son découvreur Bill Gosper, est une courbe de Peano remplissant le plan. Il s'agit d'une courbe fractale, voisine, dans sa construction, à la courbe du dragon ou la courbe de Hilbert.

Sommaire

Construction

La courbe de Gosper est obtenue par un processus itératif consistant à remplacer, à chaque itération, chaque segment par 7 segments d'une longueur réduite de 1/√7.

Gosper curve 1.svg Gosper curve 3.svg
Première itération Quatrième itération.

La courbe ayant ainsi 7 similitudes internes de rapport 1/√7, sa dimension fractale tend vers 2, elle pave donc le plan. A l'infini, l'ensemble rempli par la courbe est appelée île de Gosper.

L'île de Gosper

Le frontière de l'île de Gosper peut également être obtenue, à partir d'un hexagone, de manière itérative comme suit.

Gosper Island 0.svg Gosper Island 1.svg Gosper Island 2.svg Gosper Island 3.svg Gosper Island 4.svg

A chaque itération, chaque segment est substitué par 3 segments √7 fois plus courts. La dimension de Hausdorff de cette frontière vaut donc \textstyle{2\frac {\ln(3)} {\ln(7)}} = 1,12915.

Sept copies de l'île de Gosper juxtaposées forment une île de Gosper √7 fois plus grande, comme illustré ci-dessous. Le pavage est non seulement possible à l'infini mais également à chaque niveau d'itération.

Gosper Island Tesselation 2.svg Gosper Island Tesselation.svg

Un programme Logo pour tracer la courbe de Gosper:

to rg :st :ln
make "st :st - 1
make "ln :ln / 2.6457
if :st > 0 [rg :st :ln rt 60 gl :st :ln  rt 120 gl :st :ln lt 60 rg :st :ln lt 120 rg :st :ln rg :st :ln lt 60 gl :st :ln rt 60]
if :st = 0 [fd :ln rt 60 fd :ln rt 120 fd :ln lt 60 fd :ln lt 120 fd :ln fd :ln lt 60 fd :ln rt 60]
end

to gl :st :ln
make "st :st - 1
make "ln :ln / 2.6457
if :st > 0 [lt 60 rg :st :ln rt 60 gl :st :ln gl :st :ln rt 120 gl :st :ln rt 60 rg :st :ln lt 120 rg :st :ln lt 60 gl :st :ln]
if :st = 0 [lt 60 fd :ln rt 60 fd :ln fd :ln rt 120 fd :ln rt 60 fd :ln lt 120 fd :ln lt 60 fd :ln]
end

Le programme peut être invoqué avec, par exemple, rg 4 300, ou gl 4 300. La constante 2.6457 est l'approximation numérique de √7.

Voir aussi

Liens externes



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Courbe de Gosper de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Liste de fractales par dimension de Hausdorff — Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique[1]. Sommaire 1… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste De Fractales Par Dimension De Hausdorff — Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique[1]. Sommaire 1… …   Wikipédia en Français

  • Liste de fractales — par dimension de Hausdorff Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension… …   Wikipédia en Français

  • Liste de fractales par dimension de hausdorff — Cet article est une liste de fractales, ordonnées par dimension de Hausdorff croissante. En mathématiques, une fractale est un ensemble dont la dimension de Hausdorff (notée δ) est strictement supérieure à la dimension topologique[1]. Sommaire 1… …   Wikipédia en Français

  • Space-filling curve — 3 iterations of a Peano curve construction, whose limit is a space filling curve. In mathematical analysis, a space filling curve is a curve whose range contains the entire 2 dimensional unit square (or more generally an N dimensional hypercube) …   Wikipedia

  • Drachenkurve — Die Drachenkurve ist ein fraktales Objekt, das ähnlich wie die Koch Kurve und die Hilbert Kurve durch Ersetzung erzeugt wird. Drachenkurve …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”