Version imprimable
Bonjour,
je cherche un moyen de reproduire avec Java2D la fonction "pot de peinture" de mspaint (remplissage d'une zone définie par tous les pixels de la même couleur que le pixel sélectionné) mais je seche un peu sur l'algo de traitement. des pistes ?
On me contredira si je t'aiguille sur une fausse piste, mais:
A partir de n'importe quel composant on doit pouvoir récupérer une image.
Ensuite de cette image, on doit pouvoir récupérer les pixels qui l'a composent.
Ensuite ne reste plus que se déplacer pour chaque pixel de ligne en ligne jusqu'a la fin est detecté à partir du clic de souris les zones en contactes.
Je pense par exemple en utilisant les classes Shape et la méthode contains qui te permets de savoir si le clic contient la zone rouge par exemple.
Sinon tu peux reprendre le principe du démineur quand tu découvres une case vide. Tu fais une fonction récursive qui vérifie les 8 pixels autour de ton pixel de départ. Par contre il faut conserver les pixels qui ont déjà été explorés.
Voui ca s'appelle un algorithme d'innondation (transfert des valeurs/test sur les plus proches 4 ou 8 voisins - celon ce qu'on veut faire) ; c'est un grand classique de la manipulation d'image bitmap...
vous auriez pas un petit exemple par harsard... si ca existe deja, autant pas réinventer la roue.
Un peu de recherche ne fait pas de mal :google2: .
http://en.wikipedia.org/wiki/Flood_fill
Les images montrent les differences de comportement entre un test sur les 4 voisins et un sur les 8 voisins.
Outre les algorithmes en pseudo-language, il y a des liens vers des implementations en bas de page.
c'est exactement ce qu'il me fallait !
merci bcp.