Courbe de Gosper

Animation présentant les 7 premières étapes d'une courbe de Gosper.

En géométrie, la courbe de Gosper, découverte par Bill Gosper en 1973, et popularisée par Martin Gardner en 1976, est une courbe remplissante. Il s'agit d'une courbe fractale, voisine, dans sa construction, de la courbe du dragon ou de la courbe de Hilbert.

Algorithme

Système de Lindenmayer

La courbe de Gosper peut être représentée en utilisant un L-système avec les règles suivantes :

  • Angle: 60°
  • Axiome:
  • Règles:

Dans ce cas, à la fois A et B signifient "avancer", + signifie "tourner à gauche à 60 degrés" et - signifie "tourner à droite à 60 degrés", en utilisant un programme de type "tortue" comme Logo.

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.

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. À l'infini, l'ensemble rempli par la courbe est appelé île de Gosper.

Île de Gosper

Le domaine rempli par la courbe de Gosper est appelé l'île de Gosper — baptisée par Benoît Mandelbrot (1977)[1] . Sa frontière peut également être obtenue, à partir d'un hexagone, de manière itérative comme suit.

À chaque itération, chaque segment est remplacé par 3 segments 7 fois plus courts. La dimension de Hausdorff de cette frontière vaut donc 2 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.

Référence

Voir aussi

Article connexe

Liste de fractales par dimension de Hausdorff

Liens externes

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.