IFS 0.1

   Public Domain/Domaine Publique

   author   Robin Fercoq
   date     00
   category Iterated Functions System
   source   C++ -kind of-
   compiler DJGPP
   IDE      Rhide
   libs     Allegro
   exec     dos compatible

archive zip: ifs.zip ~480Ko

Les systèmes itérés de fonctions sont un classique de l'informatique graphique. On passe les coordonnées d'un point par une des transformations du système (choisie au hasard) puis on recommence. Pour le plan une transformation c'est par exemple une translation, une rotation et un changement d'échelle. La figure obtenue est fractale par construction: similaire à elle même pour chaque transformation. C'est le principe de la compression fractale de la vidéo ou du son. Les trois cadres du programme représentent trois transformations du cadre de l'écran. Si les transformations sont contractantes (les cadres d'arrivé sont plus petits que celui de départ) un théorème stipule que dans la succession aléatoire des transformations le point finit par parcourir la totalité de l'attracteur. Iterated Functions System is a classic of graphic computing. One point's coordinates are applied through one randomly chosen transformation of the system then again and again. For the plane a transformation can be a combination of a translation, a rotation and a scaling factor. The final figure is fractal by construction: similar to itself through each transformation. Its the basis for fractal video or audio compression. The three frames of the program show three transformations upon screen's frame. If transformation are contracting (?) -frames are smaller than screen- a theorem predicts the random sequence of transformations gets the point to fill up the whole attractor.