FloodFill（泛洪演算法）

泛洪演算法圖形處理中的乙個填充演算法，我們可以設想這樣乙個場景，windows的畫圖軟體中的油漆桶為乙個形狀著色，該形狀的範圍內都將被著色，我們所使用的演算法就是從乙個畫素點出發，以此向周邊的畫素點擴充著色，直到圖形的邊界。這個場景我們使用的演算法就是flood fill(泛洪演算法)。

泛洪演算法有3中不同的方式，每種演算法有兩種形式一種是遞迴的一種是非遞迴的。一般來說對於遞迴的演算法我們比較容易實現，但是若所需處理的物件非常大，遞迴演算法非常消耗記憶體。下面我們將介紹這幾種演算法：

(1)四鄰域泛洪演算法

四鄰域泛洪演算法的思想是對於畫素點(x,y)，將其著色之後將其周圍的上下左右四個點分別進行著色。其遞迴方式為：

void floodfill4(int x, int y, int newcolor, int oldcolor)
}

遞迴方式非常消耗記憶體，若所需著色的面積非常大，會導致溢位現象。因此，下面我們將介紹四鄰域泛洪演算法的非遞迴方式。這裡我們使用乙個棧來儲存未被著色的點，然後依次將存在於著色空間內的點的上下左右的點加入棧，依次著色直到棧為空。

void floodfill4stack(int x, int y, int newcolor, int oldcolor)
; static const int dy[4] = ; 
if(!push(x, y)) return;
while(pop(x, y))
}}}

(2)八鄰域泛洪演算法

八鄰域演算法是將乙個畫素點的上下左右，左上，左下，右上，右下都進行著色。該演算法的遞迴方式為：

void floodfill8(int x, int y, int newcolor, int oldcolor)
}

非遞迴方式為：

void floodfill8stack(int x, int y, int newcolor, int oldcolor)
; static const int dy[8] = ; 
if(!push(x, y)) return;
while(pop(x, y))
}}}

(3)掃瞄線演算法

該演算法的過程是：先將一條線上的畫素點進行著色，然後依次向上下擴張，直到著色完成。該演算法的遞迴方式為：

void floodfillscanline(int x, int y, int newcolor, int oldcolor)
x1=x;
while(x10&&screen[x1][y]==newcolor)
x1=x;
while(x10&&screen[x1][y]==newcolor)
}

該演算法的非遞迴方式為：

void floodfillscanline(int x, int y, int newcolor, int oldcolor)

else if(spanabove&&y>0&&screen[x1][y-1]!=oldcolor)

if(!spanbelow&&y

FloodFill（泛洪演算法）

泛洪演算法 LeetCode200

flood fill演算法筆記

MAC泛洪攻擊

FloodFill（泛洪演算法）

泛洪演算法 LeetCode200

flood fill演算法 筆記

MAC泛洪攻擊

相關推薦

flood fill演算法筆記