Estou trabalhando em um pequeno aplicativo de desenho em Java. Estou tentando criar uma ferramenta 'bucket-fill' implementando o algoritmo Flood Fill.

Tentei usar uma implementação de recursão, mas era problemática. De qualquer forma, procurei na web e parece que, para esse fim, umnão recursivo Recomenda-se a implementação desse algoritmo.

Então eu pergunto a você:

Você poderia descrever umnão recursivo implementação do algoritmo Flood Fill? Um exemplo de código real, algum pseudo-código ou mesmo uma explicação geral serão todos bem-vindos.

Estou procurando o mais simples,ou a implementação mais eficiente que você pode imaginar.

(Não precisa ser específico para Java).

Obrigado