java - Javaでの効率的で実用的なフラッドフィルアルゴリズム?

Question

JavaBufferedImageで使用するためのフラッド フィル アルゴリズムが必要です。Graphics2Dこのアルゴリズムの単純な再帰 (DFS) またはキュー (BFS) バージョンは、実用的でないため必要ありません。走査線法またはその他の方法を使用して、このアルゴリズムの効率的で実用的で販売可能なバージョンが必要です。

Answer 1

あなたは最初のものではないようです：スタックを使用したフラッドフィルです が、その解決策はキューに当てはまります。しかし、正しいとマークされているので、より効率的なものが見つからない場合に備えて機能するはずです。