本篇文章給大家分享的是有關(guān)Android中怎么實現(xiàn)一個多邊形區(qū)域遞歸種子填充算法，小編覺得挺實用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

創(chuàng)新互聯(lián)建站專注于企業(yè)網(wǎng)絡(luò)營銷推廣、網(wǎng)站重做改版、上蔡網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、html5、商城開發(fā)、集團公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為上蔡等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

一、種子填充算法（Seed Filling）

如果要填充的區(qū)域是以圖像元數(shù)據(jù)方式給出的，通常使用種子填充算法（Seed Filling）進行區(qū)域填充。種子填充算法需要給出圖像數(shù)據(jù)的區(qū)域，以及區(qū)域內(nèi)的一個點，這種算法比較適合人機交互方式進行的圖像填充操作，不適合計算機自動處理和判斷填色。根據(jù)對圖像區(qū)域邊界定義方式以及對點的顏色修改方式，種子填充又可細分為幾類，比如注入填充算法（Flood Fill Algorithm）、邊界填充算法（Boundary Fill Algorithm）以及為減少遞歸和壓棧次數(shù)而改進的掃描線種子填充算法等等。

所有種子填充算法的核心其實就是一個遞歸算法，都是從指定的種子點開始，向各個方向上搜索，逐個像素進行處理，直到遇到邊界，各種種子填充算法只是在處理顏色和邊界的方式上有所不同。在開始介紹種子填充算法之前，首先也介紹兩個概念，就是“4-聯(lián)通算法”和“8-聯(lián)通算法”。既然是搜索就涉及到搜索的方向問題，從區(qū)域內(nèi)任意一點出發(fā)，如果只是通過上、下、左、右四個方向搜索到達區(qū)域內(nèi)的任意像素，則用這種方法填充的區(qū)域就稱為四連通域，這種填充方法就稱為“4-聯(lián)通算法”。如果從區(qū)域內(nèi)任意一點出發(fā)，通過上、下、左、右、左上、左下、右上和右下全部八個方向到達區(qū)域內(nèi)的任意像素，則這種方法填充的區(qū)域就稱為八連通域，這種填充方法就稱為“8-聯(lián)通算法”。如圖1（a）所示，假設(shè)中心的藍色點是當(dāng)前處理的點，如果是“4-聯(lián)通算法”，則只搜索處理周圍藍色標(biāo)識的四個點，如果是“8-聯(lián)通算法”則除了處理上、下、左、右四個藍色標(biāo)識的點，還搜索處理四個紅色標(biāo)識的點。兩種搜索算法的填充效果分別如如圖1（b）和圖1（c）所示，假如都是從黃色點開始填充，則“4-聯(lián)通算法”如圖1（b）所示只搜索填充左下角的區(qū)域，而“8-聯(lián)通算法”則如圖1（c）所示，將左下角和右上角的區(qū)域都填充了。

圖（1） “4-聯(lián)通”和“8-聯(lián)通”填充效果

并不能僅僅因為圖1的填充效果就認(rèn)為“8-聯(lián)通算法”一定比“4-聯(lián)通算法”好，應(yīng)該根據(jù)應(yīng)用環(huán)境和實際的需求選擇聯(lián)通搜索方式，在很多情況下，只有“4-聯(lián)通算法”才能得到正確的結(jié)果。

1.1 注入填充算法（Flood Fill Algorithm）

 注入填充算法不特別強調(diào)區(qū)域的邊界，它只是從指定位置開始，將所有聯(lián)通區(qū)域內(nèi)某種指定顏色的點都替換成另一種顏色，從而實現(xiàn)填充效果。注入填充算法能夠?qū)崿F(xiàn)顏色替換之類的功能，這在圖像處理軟件中都得到了廣泛的應(yīng)用。注入填充算法的實現(xiàn)非常簡單，核心就是遞歸和搜索，以下就是注入填充算法的一個實現(xiàn)：

 void FloodSeedFill(int x, int y, int old_color, int new_color)
{
 if(GetPixelColor(x, y) == old_color)
 {
 SetPixelColor(x, y, new_color);
 for(int i = 0; i < COUNT_OF(direction_8); i++)
 {
 FloodSeedFill(x + direction_8[i].x_offset,
  y + direction_8[i].y_offset, old_color, new_color);
 }
 }
}

 for循環(huán)實現(xiàn)了向8個聯(lián)通方向的遞歸搜索，秘密就在direction_8的定義：

 typedef struct tagDIRECTION
 {
 int x_offset;
 int y_offset;
 }DIRECTION;

DIRECTION direction_8[] = { {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}, {-1, -1} };

這個是搜索類算法中常用的技巧，無需做太多說明，其實只要將其替換成如下direction_4的定義，就可以將算法改成4個聯(lián)通方向填充算法：

80 DIRECTION direction_4[] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} };

圖2就是應(yīng)用本算法實現(xiàn)的“4-聯(lián)通”和“8-聯(lián)通”填充效果：

圖（2） 注入填充算法實現(xiàn)

1.2 邊界填充算法（Boundary Fill Algorithm）

 邊界填充算法與注入填充算法的本質(zhì)其實是一樣的，都是遞歸和搜索，區(qū)別只在于對邊界的確認(rèn)，也就是遞歸的結(jié)束條件不一樣。注入填充算法沒有邊界的概念，只是對聯(lián)通區(qū)域內(nèi)指定的顏色進行替換，而邊界填充算法恰恰強調(diào)邊界的存在，只要是邊界內(nèi)的點無論是什么顏色，都替換成指定的顏色。邊界填充算法在應(yīng)用上也非常的廣泛，畫圖軟件中的“油漆桶”功能就是邊界填充算法的例子。以下就是邊界填充算法的一個實現(xiàn)：

 void BoundarySeedFill(int x, int y, int new_color, int boundary_color)
{
 int curColor = GetPixelColor(x, y);
 if( (curColor != boundary_color)
 && (curColor != new_color) )
 {
 SetPixelColor(x, y, new_color);
 for(int i = 0; i < COUNT_OF(direction_8); i++)
 {
 BoundarySeedFill(x + direction_8[i].x_offset,
  y + direction_8[i].y_offset, new_color, boundary_color);
 }
 }
}

關(guān)于direction_8的說明請參考上一節(jié)，圖3就是應(yīng)用本算法實現(xiàn)的“4-聯(lián)通”和“8-聯(lián)通”填充效果（其中顏色值是1的點就是指定的邊界）：

以上就是Android中怎么實現(xiàn)一個多邊形區(qū)域遞歸種子填充算法，小編相信有部分知識點可能是我們?nèi)粘９ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站名稱：Android中怎么實現(xiàn)一個多邊形區(qū)域遞歸種子填充算法-創(chuàng)新互聯(lián)
鏈接地址：http://weahome.cn/article/cccssc.html