** 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.

NOTICE

Le cadre sélectionné est en rouge

Clique gauche: sélectionner le cadre suivant

 Bouger la souris: bouger le cadre
+ Clique droit: rotation/échelle du cadre

Entrée: 1000000 itérations au lieu de 100000
Espace: Itération récursive d'un disque de départ
Tab: Sauver un fichier capture d'écran

Echap: quitter

The selected frame is red

Left click: select next frame

Move mouse: translate frame
+ Right click: rotate/scale frame

Enter: 1000000 iterations rather than 100000
Space: Iterating on a disk
Tab: Save a screen grab file

Escape: leave


 
 
 
 

 

 TELEFERIQUE