Systèmes de fonctions itérées
Un système de fonctions itérées décrit une fractale à l’aide d’un ensemble fini de transformations — généralement des translations, des rotations, des mises à l’échelle et des cisaillements — qui mappent de manière répétée l’espace sur lui-même.
Cartes contractantes et attracteur
Si chaque transformation est contractive, l’opérateur de Hutchinson associe un ensemble à l’union de ses copies transformées et possède un ensemble fixe compact unique. La répétition de l’opérateur à partir de nombreuses formes de départ converge vers le même attracteur.
Pour une famille finie de contractions, le théorème de la contraction — appliqué à une métrique appropriée sur des ensembles — garantit l’existence d’un attracteur compact unique. En pratique, commencez par n’importe quelle forme compacte non vide, appliquez-lui chaque fonction et regroupez les résultats. La suite converge vers la même limite. La fougère ou le tapis final ne dépend donc pas du nuage de départ, à condition que les applications soient véritablement contractantes.
Rendu déterministe et aléatoire
Un moteur de rendu déterministe applique chaque carte à la collection actuelle. Le jeu du chaos choisit des cartes au hasard selon des probabilités adaptées et trace l’orbite après une phase de préchauffage. Dans de bonnes conditions, les deux révèlent le même attracteur.
L’algorithme déterministe dessine chaque copie de composant à chaque étape et explique clairement la construction, mais sa complexité croît de manière exponentielle. Le jeu du chaos choisit une carte par étape et accumule les points visités. Les probabilités de sélection modifient principalement la densité et la vitesse de convergence plutôt que le support géométrique, à condition que chaque carte apparaisse encore. Pour un échantillonnage visuellement uniforme, les probabilités doivent suivre approximativement les contributions en surface des images composantes.
Un langage géométrique concis
Les descriptions IFS permettent de coder des fougères, des arbres, des nuages de poussière et des tuiles avec un volume de données très réduit. Cette économie a inspiré la compression fractale, mais trouver des transformations qui représentent fidèlement une photographie arbitraire constitue un problème inverse difficile à résoudre.
Un IFS stocke une forme complexe sous la forme de quelques matrices, translations et poids. Cette compacité est à la fois sa force et sa limite : il fonctionne à merveille lorsqu’il existe de véritables répétitions affines, mais mal pour des images arbitraires ne comportant pas de sous-régions correspondantes. La modification d’une matrice fait varier l’attracteur de manière continue et traçable. Cela fait d’un IFS un espace de conception utile, et pas seulement une recette pour les fractales classiques des manuels scolaires.
Sources et lectures complémentaires
Cet article résume les sources spécialisées suivantes en reprenant leur formulation d'origine. Consultées et révisées par la rédaction 12 août 2026.
- Iterated Function SystemWolfram MathWorld
- Fractal Geometry: Mathematical Foundations and ApplicationsWiley
Poursuivez l'idée
La fougère de Barnsley et le jeu du chaos
Comment quatre applications affines et des choix aléatoires permettent de faire émerger une fougère convaincante à partir de points mathématiques.
La courbe du dragon
Découvrez le dragon de Heighway, une courbe récursive issue du pliage de papier dont la limite présente un intérieur remplissant l'espace sans se croiser.
Arbres, fougères et plantes ramifiées
Comment la ramification répétée et les contraintes de développement créent une auto-similarité approximative chez les plantes.