Discussion :

[AsmBoy]

Bonsoir,

voila, j'ai réalisé une photomaton (division succesive d'une image par 2..)

mais j'ai une quesiton qui me turlupine, par example, sur une image de 128x128 pixel, quand je fait 6 fois la transformation,s à la 7eme, l'image redevient comme au départ!!

Si quelqu'un a une petite epxlication, je suis prenneur ^^


merci

[j.p.mignot]

Je ne vois pas de raison valable mais je constate uniquement que 2^7 = 128 est-ce un hasard que cela corresponde exactement à la taille de l’image ? Je soupçonnerais un bug du code de ce coté !

[AsmBoy]

je ne penses pas que mon code soit faut (sans etre ... ^^ )

mais je vien d essayer avec une image de 512

et en 9 coup elle redevien la meme et 2^9 = 512

donc Le truc doit se situer par la

mais je vois toujours pas

[j.p.mignot]

si avec 512 le problème se déplace pour 9, l'erreur est certainement liée autout de ce probleme.
peut être les index vont de 0 à 511 et vous divisez par 512?
si vous pouvez mettre votre code sur un post on pourrait trouver le point où il y a 1 disfonctionnement.

[2Eurocents]

Pouvez vous définir/détailler la méthode retenue pour réaliser votre effet "photomaton".

En effet, s'il s'agit d'un ensemble de divisions successives de l'image avec permutations haut/bas + gauche/droite des zones résultant de la division, cet effet est cyclique ou reversible (je ne sais plus).

Je soupçonne votre méthode de tomber dans le même genre de travers.

[AsmBoy]

Alors la méthode utilisée:

Soit un tableau 8x8 par example, je me ballaye le tableau par case de QUATRE, et ensuite je ditribue ces quatres cases

Dison que je prenne les quatre premier case

1,1 1,2
2,1 2,2

je vais mettre le 1.1 dans la case 1.1 dans mon deuxieme tableau

le 1,2 QUATRE case à droite plus loint

le 2,1 QUATRE case en bas plus loint

le 2.2 QUATRE case en base droite plus loint..

etc...

[FrancisSourd]

Il s'agit d'une transformation bijective d'un ensemble fini dans un autre ensemble fini. Il est donc logique qu'en l'itérant un certain nombre de fois on retombe sur le point de départ.

Un exo pour calculer le nombre d'itérations nécessaires:
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3510
Le photomaton correspond à rot- div rot div selon les notations de cet exo.

Dans ton cas général (montrer que le photomaton 2^nx2^n est invariant après n itérations), je ne sais pas s'il y a une preuve simple...