2012-11-09 53 views
1

我需要一個在Java中使用BufferedImageGraphics2D的泛洪填充算法。我不需要這種算法的簡單遞歸(DFS)或隊列(BFS)版本,因爲它們不切實際。我需要使用掃描線方法或任何其他方法的此算法的高效,實用和可銷售的版本。Java中高效實用的洪泛填充算法?

+0

這是一個O(n^2)的問題。使用隊列方法。 – Wug

+0

簡單隊列方法的內存不足問題! – moorara

+1

我很困惑。你知道你想使用掃描線方法。那麼你想讓我們做什麼?你已經有了你的算法。 – Kevin

回答

1

看來你不是一個1.st:Flood fill using a stack 但是他們的解決方案進入隊列。但是,如果標記爲正確的話,應該可以工作以防萬一找不到更有效率的東西。