Théorème du collage
- Théorème du collage
-
Fougère de Barnsley, construite à partir de copies d'elle-même
En mathématiques le théorème du collage démontre l'existence d'une technique constructive d'approximation de tout ensemble de points dans l'espace euclidien (tel qu'une image) par l'attracteur d'un système de fonctions itérées, à tout degré de précision souhaité.
En termes simples, le théorème du collage prouve qu'on peut recouvrir toute forme de l'espace par des copies d'elle-même.
Ce théorème, utilisé en compression fractale, a été démontré en 1985 par Michael Barnsley (en)[1].
Le théorème
Soit X un espace métrique complet. Soit 
l'ensemble à approximer, et soit 
. On choisit un système de fonctions itérées (IFS) 
sur X, avec rapport de contraction s, tel que :
où h(d) est la distance de Hausdorff. Alors
où A est l'attracteur de l'IFS.
De manière équivalente,
pour tout et tout IFS sur X, d'attracteur A et de rapport de contraction s.
Notes et références
- ↑ M. F. Barnsley, S. Demko, "Iterated Function Systems and the Global Construction of Fractals," The Proceedings of the Royal Society of London A 399, pp. 243-275 (1985)
Liens externes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Théorème du collage de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Collage — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Collage », sur le Wiktionnaire (dictionnaire universel) Collage, assemblage de matériaux au moyen d… … Wikipédia en Français
Theoreme des quatre couleurs — Théorème des quatre couleurs Carte administrative de la Russie colorée avec quatre couleurs Le théorème des quatre couleurs affirme qu il est possible, en n utilisant que quatre couleurs différentes, de colorer[1] … Wikipédia en Français
Théorème des quatre couleurs — Vitrail coloré avec quatre couleurs Le théorème des quatre couleurs indique qu il est possible, en n utilisant que quatre couleurs différentes, de colorer[1] n importe quelle carte découpée en régions connexes, de sorte que deux régions… … Wikipédia en Français
Liste de théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … 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
Système de fonctions itérées — Fractales construites à partir d un système de 3 similitudes … Wikipédia en Français
Problème des quatre couleurs — Théorème des quatre couleurs Carte administrative de la Russie colorée avec quatre couleurs Le théorème des quatre couleurs affirme qu il est possible, en n utilisant que quatre couleurs différentes, de colorer[1] … Wikipédia en Français
Catégorie des variétés différentielles — Variété (géométrie) Pour les articles homonymes, voir Variété. Réalisation du ruban de Möbius, à partir du collage d une bande de papier. Le bord n est que d … Wikipédia en Français
Variété (géométrie) — Pour les articles homonymes, voir Variété. Réalisation du ruban de Möbius à partir du collage d une bande de papier. Le « bord » n est que d un seul tenant. En math … Wikipédia en Français
Théorèmes de l'alternative — Les théorèmes de l alternative, dont le plus fameux est le lemme de Farkas, concernent tous un système d inéquations linéaires dans un espace vectoriel réel de dimension finie. Il s agit de donner un critère permettant de trancher si le système… … Wikipédia en Français
