(WIP) Editeur d'images

[Levak]

Je vois bien un modèle récursif, mais connaissant les limites du Lua, ça me parait un peu lourd. Mais bon, ça peut être jouable :

Code: Select all

...
newColor = {255, 0, 255}
fill(grid[x][y], x, y)
...
function testColor(c1, c2)
  return c1[1] == c2[1] and c1[2] == c2[2] and c1[3] == c2[3]
end
...


Code: Select all

function fill(color, x, y)
  for nx = x > 1 and x - 1 or x, x < dimX and x + 1 or x do
   for ny = y > 1 and y - 1 or y, y < dimY and y + 1 or y do
    if testColor(grid[nx][ny], color) then
     grid[nx][ny] = newColor -- global I guess
     fill(color, nx, ny)
    end
   end
  end
end


[Lionel Debroux]

Oui, Chockosta a dû implémenter un algorithme de FloodFill 4 points ou 8 points.
Le 4 points est parfois un peu bête (fonctionne mal avec des petites zones), mais le 8 points a tendance à remplir des zones beaucoup plus grandes que ce que voudrait l'utilisateur.

[Chockosta]

J'ai juste utilisé une fonction récursive très simple similaire à celle de Levak... (en utilisant 4 points. Peut-être devrais-je en utiliser 8 ?)
C'est très rapide même avec des zones assez larges.

[Lionel Debroux]

Si tu veux vraiment faire un "pot de peinture" (FloodFill) qui réponde à tous les usages, en fait, il faut les deux, et donner à l'utilisateur une façon de passer de l'un à l'autre et un undo/redo

A l'utilisation, le défaut du FloodFill à 8 points est qu'à cause de sa propension à passer de l'autre côté d'une ligne, il remplit des zones que l'utilisateur, dans sa tête, ne veut justement pas que le FloodFill remplisse. Par exemple:

Code: Select all

*
*/
X*
**
*

Si l'algorithme de FloodFill à 8 points arrive sur la case X, il va déclencher le remplissage de la case /... et de là, de toute la zone qu'on peut atteindre à partir de la case /.

Le FloodFill à 4 points ne donnera pas ce genre de mauvaises surprises, mais en contrepartie, il donne de mauvais résultats dans d'autres cas d'utilisation, où le FloodFill à 8 points, quant à lui, excelle. L'exemple extrême est le damier

Code: Select all

XXXXX
X0X0X
XX0XX
X0X0X
XXXXX

Avec un FloodFill à 4 points, et un damier qui fait des dizaines de pixels de côté, bon courage pour faire changer tous les 0

[Chockosta]

Tu as raison, j'ajouterai ça quand j'aurais mis en place les options des outils.
Pour l'instant je crée une version basique de chaque outil... (Il reste encore tellement à faire !)

D'ailleurs j'aimerais votre avis : pour montrer qu'un pixel est transparent et non blanc, comment faire ?

[Lionel Debroux]

Pour un pixel transparent, tu peux par exemple utiliser un fond grisé + une case cochée noire (carré du tour du pixel + X).

[Loulou 54]

Ah oui je vois en effet, c'est pas trop compliqué.. Bien joué.

Elles n'ont donc pas les mêmes effets (les fonctions 8 ou 4 pts) par exemple pour ce cas là, n'est-ce pas ?
=>
100
010
A01

si j'applique en A :
4pts =>
100
110
111
8pts =>
111
111
111

[Chockosta]

Lionel :
C'est une idée, mais lorsque le zoom est de 100%, le transparent aura l'air noir :/

[Lionel Debroux]

Avec le zoom taille réelle, en effet, il n'y a pas de bonne solution...

[Chockosta]

J'ai finalement mis de simples rayures gris clair. (Une case cochée est trop long à dessiner dans le cas d'une image entièrement transparente)