right
Flood fill to algorytm używany np. w programach graficznych do wypełniania zamkniętych obszarów bitmapy kolorem. Korzysta z kolejki lub stosu.
Algorytm potrzebuje trzech parametrów: początkową pozycję, zamieniany kolor i nowy kolor.
Algorytm rekursywny (oparty na stosie):
funkcja flood_fill (pozycja, zamieniany_kolor, nowy_kolor) { jeżeli (kolor_na_pozycji(pozycja) = zamieniany_kolor)
ustaw_kolor(pozycja, nowy_kolor); flood_fill(lewo(pozycja), zamieniany_kolor, nowy_kolor); flood_fill(prawo(pozycja), zamieniany_kolor, nowy_kolor); flood_fill(góra(pozycja), zamieniany_kolor, nowy_kolor); flood_fill(dół(pozycja), zamieniany_kolor, nowy_kolor);
Widoczny po prawej stronie obraz ukazuje rzadziej używany algorytm, który „przeskakuje” przez nachylone linie o szerokości jednego piksela.
funkcja flood_fill8 (pozycja,zamieniany_kolor,nowy_kolor) { jeżeli (kolor_na_pozycji(pozycja) = zamieniany_kolor)