Triangle de Sierpinski

Triangle de Sierpinski

4 minutes to read

Les fractales sont des formes géométriques irrégulières et autosimilaires. En d’autres termes, une fractale est un motif qui, lorsque l’on zoome, fait apparaître des motifs similaires à toutes les échelles inférieures. Les fractales peuvent être considérées comme des motifs sans fin. Elles sont capables de décrire de nombreux objets de forme irrégulière ou des phénomènes naturels non uniformes dans l’espace, tels que les côtes et les chaînes de montagnes.

Maintenant que nous savons ce que sont les fractales, qu’est-ce que le triangle de Sierpinski ?

L’un des exemples les plus connus de fractales est le triangle de Sierpinski. La façon la plus simple de construire un tel triangle est de commencer par un triangle équilatéral. Nous divisons ensuite ce triangle en quatre triangles équilatéraux plus petits et nous enlevons la copie centrale pour construire une forme composée de trois triangles. C’est ce qu’on appelle la première approximation du triangle de Sierpinski. Nous procédons ensuite de manière récursive en appliquant la même procédure à ces triangles, ce qui crée des triangles plus petits auxquels nous appliquons à nouveau cette procédure, et ainsi de suite.

Wacław Sierpiński (1828-1969 AD) a été le premier mathématicien à réfléchir aux propriétés de ce triangle, mais on retrouve ce schéma dans des œuvres d’art, des motifs et des mosaïques datant de plusieurs siècles, comme dans les images ci-dessous :

walking

Méthode d’élimination des triangles

Le triangle de Sierpinski peut être construit à partir d’un triangle équilatéral par élimination répétée de sous-ensembles triangulaires :

  1. Commencez par un triangle équilatéral.
  2. Subdivisez-le en quatre petits triangles équilatéraux congruents et retirez le triangle central.
  3. Répétez l’étape 2 avec les plus petits triangles pour toujours

Essayez par vous-même

Nous pouvons visualiser ce processus en utilisant le curseur pour contrôler l’étape de la construction ci-dessous :

Le jeu du chaos

Le jeu du chaos est une méthode pour générer des fractales à l’aide de polygones.

Les règles seront expliquées à l’aide de l’exemple d’un triangle. Il a les points d’angle \(A\), \(B\) et \(C\). Vous commencez le jeu du chaos à un point aléatoire \(P_1\) à l’intérieur du triangle. Pour calculer la position suivante \(P_2\), vous choisissez au hasard l’un des trois points d’angle du triangle et placez \(P_2\) au milieu de la route entre le point \(P_1\) et le point d’angle choisi au hasard. Vous répétez ce processus autant de fois que vous le souhaitez et dessinez à l’écran tous les points que vous obtenez.

Certaines zones du triangle sont inaccessibles lors des étapes suivantes. Ces zones forment un motif fractal. Seules les premières étapes permettent d’atteindre ces zones, tous les autres points se situant entre les deux.

Essayez par vous-même

Cliquez sur le bouton démarrer pour générer un tel triangle. Vous pouvez redémarrer pour régénérer le triangle différemment. Cliquez sur le bouton Effacer pour réinitialiser la simulation.

Georges Hattab
Georges Hattab Georges leads the Visualization Group at the Robert Koch-Institute for Artifical Intelligence and Visualization and an adjunct professor at Freie Universität Berlin