Eu sou bastante novo no processamento de imagens e atualmente estou trabalhando em um aplicativo semelhante a tinta que apresentará um preenchimento de balde. No entanto, não tenho idéia de qual é o melhor algoritmo para o preenchimento de um balde.
Eu implementei um exemplo que encontrei neste site , no entanto, ele teve problemas de loop infinito quando um usuário tentou preencher uma área que já havia sido preenchida com a mesma cor.
Atualmente, estou contornando esse problema preenchendo esquerda, direita, cima e depois baixo; no entanto, fiz isso para que, uma vez preenchido um pixel à esquerda, ele não possa ser preenchido à direita, o que significa formas como:
não será preenchido corretamente se a ferramenta caçamba for usada no ponto vermelho.
Portanto, espero que alguém conheça um algoritmo ou um link para um que resolva todos esses problemas.
Informações adicionais: Isso será implementado usando Javascript como ferramenta de pintura. Ele será usado on-line utilizando o elemento Canvas.