Re: perf ?

Sinon, pourquoi la rotation fait une moyenne ?

En imagerie informatique, les données sont discrètes. Dans la "nature", une image est continue. Elle n'est pas une succession de point. Donc une vraie rotation physique n’abîme pas une image (tu as une photo posée sur la table, tu la tournes, elle ne perd pas en qualité! :P).
Mais dans une représentation bitmap, une image est une matrice limitée de point. Donc à part si tu fais une rotation qui garde une matrice (90°, 180°, 270°...), tes pixels d'origine se retrouvent entre 2 points de la matrice (les nouveaux pixels).

Exemple la matrice de pixels:
1 2
3 4
... après rotation à 45° devient:

 1
3 2
 4

Ce n'est plus une matrice, et il faut donc calculer les nouveaux pixels qui formeront l'image après rotation, à partir des pixels d'origine. Il y a pour cela divers algorithmes dit d'interpolation (regarde les paramètres de l'outil "rotation" de GIMP, tu peux voir que tu peux choisir le type d'interpolation, ce qui est bien sûr plutôt pour les utilisateurs avancés). Une interpolation possible pourrait être tout simplement de faire la moyenne pondérée entre les pixels qui chevauchent le nouveau pixel (c'est en gros l'interpolation linéaire quoi). Il y a d'autres algorithmes moins naïfs (ce qui ne veut pas dire que celui-ci est mauvais pour autant!), c'était juste pour prendre un exemple simple.

le graphe ressemble à plusieurs listes qui se terminent en un même nœud ?

Dans l'UI, ça ressemble à une liste.
Mais c'est en fait un graphe où à chaque nœud, on a rentré 2 calques, ce qui a produit un résultat, que l'on va "compositer" avec un autre calque.
Ainsi la liste de calque:
"Layer 1" (Normal)
"Layer 2" (Multiply)
"Layer 3"

C'est un graphe:

 Image Finale
 ^
 [Normal]
 ^ ^
"Layer 1" Résultat intermédiaire
 ^
 [Multiply]
 ^ ^
 "Layer 2" "Layer 3"

Film d'animation libre en CC by-sa/Art Libre, fait avec GIMP et autre logiciels libres: ZeMarmot [ http://film.zemarmot.net ]