Нерекурсивная реализация алгоритма Flood Fill?

Я работаю над небольшим графическим приложением на Java. Я пытаюсь создать инструмент 'Bucket-fill', реализуя алгоритм Flood Fill.

Я пытался использовать рекурсивную реализацию, но это было проблематично. В любом случае, я искал в Интернете, и кажется, что для этой цели рекомендуется нерекурсивная реализация этого алгоритма.

Итак, я спрашиваю вас:

Не могли бы вы описать нерекурсивную реализацию алгоритма Flood Fill ? Пример реального кода, некоторый псевдокод или даже общее объяснение будут приветствоваться.

Я ищу простейшую, или самую эффективную реализацию, какую только можно придумать.

(Не обязательно для Java).

Спасибо.

8
задан Aviv Cohn 18 February 2014 в 10:36
поделиться