Я работаю над небольшим графическим приложением на Java. Я пытаюсь создать инструмент 'Bucket-fill', реализуя алгоритм Flood Fill.
Я пытался использовать рекурсивную реализацию, но это было проблематично. В любом случае, я искал в Интернете, и кажется, что для этой цели рекомендуется нерекурсивная реализация этого алгоритма.
Итак, я спрашиваю вас:
Не могли бы вы описать нерекурсивную реализацию алгоритма Flood Fill ? Пример реального кода, некоторый псевдокод или даже общее объяснение будут приветствоваться.
Я ищу простейшую, или самую эффективную реализацию, какую только можно придумать.
(Не обязательно для Java).
Спасибо.