邊界填充與洪水填充
在計算機圖形學中,有許多種算法用於繪製圖形。洪水填充和邊界填充是其中兩種常用的算法。邊界填土和漫灘填土在性質上幾乎相似,但在某些方面有所不同,本文將著重介紹。
洪泛
“整體應用填充”(Flood fill)通過使用單一顏色的互連像素為封閉圖形中的整個區域著色。在圖形中填充顏色是一種簡單的方法。一個只是成形然後開始洪水填充。該算法的工作方式是使邊界內的所有像素在離開邊界時和在邊界外的像素具有相同的顏色。洪水填充有時也被稱為種子填充,當你播種時,算**種植越來越多的種子。每個種子都有責任給它所在的像素賦予相同的顏色。根據需要,可以使用多種不同的洪水填充算法。
邊界填充
邊界填充是計算機圖形學中用於著色圖形的另一種算法。它與洪水氾濫非常相似,以至於很多人都搞不清這是不是它的另一種變化。在這裡,這個區域用選定顏色的像素作為邊界來著色,這就給了這項技術的名稱。人們可以看到播種條件的不同。邊界填充用顏色填充所選區域,直到找到給定的彩色邊界。當要著色的像素是邊界顏色或已經是填充顏色時,該算法本質上也是遞歸的。
簡而言之:•泛光填充和邊界填充是用所選顏色對給定圖形著色的算法•泛光填充是一種將選定顏色的所有連接像素替換為填充顏色的算法。•邊界填充非常類似,不同之處在於當找到給定顏色邊界時程序停止。 |