Flood fill
Z Wikipedii
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);
}
}
W praktyce, aby zmniejszyć koszty obsługi stosu, poruszanie się od lewej do prawej realizuje się w pętli.
