Je suis assez nouveau dans le traitement d'image et je travaille actuellement sur une application semblable à de la peinture qui comportera un remplissage de seau. Cependant, je n'ai aucune idée du meilleur algorithme pour un remplissage de compartiment.
J'ai implémenté un exemple que j'ai trouvé sur ce site , cependant, il a rencontré des problèmes de boucle infinie lorsqu'un utilisateur a essayé de remplir une zone qui avait déjà été remplie avec la même couleur.
Je travaille actuellement autour de ce problème en remplissant gauche, droite, haut et bas; cependant, je l'ai fait pour qu'une fois qu'un pixel a été rempli à gauche, il ne puisse pas se remplir à droite, ce qui signifie des formes telles que:
ne sera pas rempli correctement si l'outil de godet est utilisé au point rouge.
Par conséquent, j'espère que quelqu'un connaît un algorithme ou un lien vers celui qui résoudra tous ces problèmes.
Informations supplémentaires: Cela sera implémenté en utilisant Javascript comme outil de peinture. Il sera utilisé en ligne en utilisant l'élément Canvas.