Générateur de triangle de Sierpinski

Le Générateur de triangle de Sierpinski dessine la fractale la plus célèbre de l'informatique et des mathématiques récréatives — à n'importe quelle profondeur, à partir de n'importe quel triangle externe, en utilisant soit l'algorithme déterministe de subdivision récursive, soit la surprenante marche aléatoire du jeu du chaos. Le mode côte à côte dessine les deux à la fois pour que vous puissiez voir que le hasard et la récursion convergent exactement vers la même forme. L'outil indique le nombre de feuilles, l'aire restante précise et la dimension de Hausdorff (log 3 / log 2 ≈ 1,5849625), et exporte un fichier SVG propre adapté aux diapositives, aux fiches de travail ou à la découpe laser.

Comment le triangle de Sierpinski est construit — Étape par étape

Ce qui rend ce générateur de Sierpinski différent

Qu'est-ce que le triangle de Sierpinski ?

Le triangle de Sierpinski (également appelé joint ou tamis de Sierpinski) is une fractale auto-semblable décrite formellement pour la première fois par le mathématicien polonais Wacław Sierpiński en 1915. Il est construit en supprimant de manière récursive le sous-triangle central inversé de chaque triangle restant, laissant trois copies plus petites de l'original dans les coins. Le processus est répété indéfiniment ; l'ensemble limite a une mesure nulle (aucune aire) mais contient un nombre non dénombrable de points et possède une dimension fractale non entière de log 3 / log 2 ≈ 1,5849625 — ce qui signifie qu'il est « plus gros » qu'une courbe unidimensionnelle mais « plus mince » qu'une région bidimensionnelle.

Le jeu du chaos : l'ordre à partir du hasard

Le jeu du chaos, popularisé par Michael Barnsley dans son livre de 1988 Fractals Everywhere, est l'un des résultats les plus frappants des systèmes dynamiques. Choisissez un point de départ quelconque à l'intérieur du triangle et suivez cette règle : choisissez l'un des trois sommets uniformément au hasard, sautez exactement à mi-chemin de votre point actuel vers ce sommet, et placez un point. Répétez l'opération des milliers de fois. Après une courte période d'initialisation, chaque point suivant se trouve sur le triangle de Sierpinski avec une probabilité de 1 — la fractale est l'unique attracteur de cette marche aléatoire. La subdivision récursive déterministe et le jeu du chaos aléatoire sont tous deux des instances d'un système de fonctions itérées (IFS) avec les trois mêmes applications de milieux ; d'après le théorème du point fixe pour les contractions, chaque IFS avec des contractions strictes possède un attracteur compact non vide unique vers lequel converge toute trajectoire aléatoire.

Référence de la profondeur de récursion

Où le triangle de Sierpinski apparaît-il

• Le triangle de Pascal modulo 2 : colorez chaque cellule du triangle de Pascal en noir si elle est impaire et en blanc si elle est paire. Les cellules noires forment exactement le triangle de Sierpinski — un pont saisissant entre la combinatoire et la géométrie fractale.
• L'automate cellulaire Règle 90 : l'automate cellulaire unidimensionnel « Règle 90 » de Stephen Wolfram, démarré à partir d'une seule cellule noire, génère le triangle de Sierpinski ligne par ligne.
• Les antennes fractales : les antennes monopôles et dipôles de Sierpinski exploitent l'auto-similarité pour obtenir une résonance multibande — une seule antenne peut couvrir de nombreuses plages de fréquences. Elles sont utilisées dans les téléphones mobiles et les appareils Wi-Fi modernes.
• L'enseignement de l'informatique : un exemple canonique pour la récursion, le principe « diviser pour régner », les IFS et la théorie de la dimension. Il constitue également une excellente cible de test unitaire pour les bibliothèques graphiques.
• L'art et le design génératifs : textiles, logos, dessous de verre gravés au laser, affiches de festivals de musique — la combinaison de profondeur mathématique et de simplicité visuelle de cette fractale la rend indéfiniment remixable.
• Le graphe d'états de la Tour de Hanoï : le graphe d'états du puzzle de la Tour de Hanoï avec N disques est exactement le graphe de Sierpinski de profondeur N — la même structure sous une autre apparence.

Triangle de Sierpinski vs triangle de Pascal : une identité surprenante

Écrivez le triangle de Pascal sur de nombreuses lignes, puis colorez en foncé les cellules ayant des coefficients binomiaux impairs et en clair celles ayant des coefficients pairs. L'image obtenue est un triangle de Sierpinski parfait. La raison réside dans le théorème de Kummer sur les coefficients binomiaux modulo un nombre premier : C(n, k) mod 2 est égal à 1 si et seulement si la représentation binaire de k est inférieure ou égale bit à bit à celle de n. De manière récursive, cela produit exactement la règle de Sierpinski — trois copies au-dessus, celle du centre manquante — et l'image limite est la fractale. Basculez ce générateur sur la « disposition en triangle de Pascal » pour voir cette relation dans la même orientation.

Idées reçues courantes

• « Le triangle de Sierpinski a une aire nulle. » Vrai — mais seulement à la limite infinie. À toute profondeur finie N, les feuilles remplissent encore (3/4)N de l'aire externe. À la profondeur 9, cela représente encore environ 7,5 %, ce qui est tout à fait visible.
• « Vous avez besoin d'un triangle équiraléral pour commencer. » Faux. La récursion fonctionne sur n'importe quel triangle (rectangle, obtus, non dégénéré). La forme fractale est préservée par toute transformation affine. Modifiez les formes externes dans cet outil pour le constater par vous-même.
• « Le jeu du chaos nécessite des nombres aléatoires spéciaux. » Non — un hasard uniforme entre 3 entiers suffit. N'importe quel point de départ fonctionne également (après une courte période d'initialisation pour oublier le départ).
• « La dimension fractale n'est qu'un nom sophistiqué pour un nombre entier. » Non — la dimension du triangle de Sierpinski se situe véritablement entre 1 et 2. Il n'existe aucune dimension entière capable de décrire sa mise à l'échelle.

Foire aux questions