Théorème du collage

From Wikipedia, the free encyclopedia

Fougère de Barnsley, construite à partir de copies d'elle-même

En mathématiques le théorème du collage établit l'existence d'une technique constructive d'approximation de tout ensemble compact 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é.

Il démontre qu'il est possible de recouvrir toute forme compacte de l'espace par des copies d'elle-même[1].

Ce théorème, utilisé en compression fractale, a été démontré en 1985 par Michael Barnsley[2].

Soit X un espace métrique complet. Soit l'ensemble des parties compactes non vides de . On munit d'une structure d'espace métrique complet avec , la distance de Hausdorff sur [3],[4]. Soit l'ensemble à approcher, et soit . Alors il existe une famille de contractions (IFS) sur , avec rapport de contraction , telle que :

.

Et l'on a

est l'attracteur du système de fonctions itérées.

Remarques

  • La dernière inégalité découle directement de l'inégalité

valable pour tout et tout IFS sur , d'attracteur et de rapport de contraction [5].

Exemples

Notes et références

Liens externes

Related Articles

Wikiwand AI