種子填充算法

種子填充算法

種子填充算法又稱為邊界填充算法。其基本思想是：從多邊形區(qū)域的一個(gè)內(nèi)點(diǎn)開始，由內(nèi)向外用給定的顏色畫點(diǎn)直到邊界為止。如果邊界是以一種顏色指定的，則種子填充算法可逐個(gè)像素地處理直到遇到邊界顏色為止。

種子填充算法常用四連通域和八連通域技術(shù)進(jìn)行填充操作。

從區(qū)域內(nèi)任意一點(diǎn)出發(fā)，通過上、下、左、右四個(gè)方向到達(dá)區(qū)域內(nèi)的任意像素。用這種方法填充的區(qū)域就稱為四連通域；這種填充方法稱為四向連通算法。

從區(qū)域內(nèi)任意一點(diǎn)出發(fā)，通過上、下、左、右、左上、左下、右上和右下八個(gè)方向到達(dá)區(qū)域內(nèi)的任意像素。用這種方法填充的區(qū)域就稱為八連通域；這種填充方法稱為八向連通算法。

一般來說，八向連通算法可以填充四向連通區(qū)域，而四向連通算法有時(shí)不能填充八向連通區(qū)域。例如，八向連通填充算法能夠正確填充如圖2.4a所示的區(qū)域的內(nèi)部，而四向連通填充算法只能完成如圖2.4b的部分填充。

圖2.4 四向連通填充算法

a) 連通域及其內(nèi)點(diǎn) b) 填充四連通域

四向連通填充算法：

a) 種子像素壓入棧中；

b) 如果棧為空，則轉(zhuǎn)e)；否則轉(zhuǎn)c)；

c) 彈出一個(gè)像素，并將該像素置成填充色；并判斷該像素相鄰的四連通像素是否為邊界色或已經(jīng)置成多邊形的填充色，若不是，則將該像素壓入棧；

d) 轉(zhuǎn)b)；

e) 結(jié)束。

四向連通填充方法可以用遞歸函數(shù)實(shí)現(xiàn)如下：

算法2.3 四向連通遞歸填充算法：

void BoundaryFill4(int x, int y, long FilledColor, long BoundaryColor)

{

long CurrentColor;

CurrentColor = GetPixelColor(x,y);

if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)

{

SetColor(FilledColor);

SetPixel (x,y);

BoundaryFill4(x+1, y, FilledColor, BoundaryColor);

BoundaryFill4(x-1, y, FilledColor, BoundaryColor);

BoundaryFill4(x, y+1, FilledColor, BoundaryColor);

BoundaryFill4(x, y-1, FilledColor, BoundaryColor);

}

}

上 述算法的優(yōu)點(diǎn)是非常簡單，缺點(diǎn)是需要大量棧空間來存儲相鄰的點(diǎn)。一個(gè)改進(jìn)的方法就是：通過沿掃描線填充水平像素段，來處理四連通或八連通相鄰點(diǎn)，這樣就僅 僅只需要將每個(gè)水平像素段的起始位置壓入棧，而不需要將當(dāng)前位置周圍尚未處理的相鄰像素都壓入棧，從而可以節(jié)省大量的棧空間。

====================================J2ME模擬================================

/**

* 填充算法

* @author comic.sjtu.edu.cn

*

*/

public class FillAlgorithm {

private int[] RGBdata;

private int imgW;

private int imgH;

public FillAlgorithm(Image img){

imgW = img.getWidth();

imgH = img.getHeight();

RGBdata = new int[imgW*imgH];

img.getRGB(RGBdata, 0, imgW, 0, 0, imgW, imgH);

}

/**

* 種子填充算法(4向連通)

* @param x 填充區(qū)域內(nèi)一點(diǎn)的X坐標(biāo)

* @param y 填充區(qū)域內(nèi)一點(diǎn)的Y坐標(biāo)

* @param FilledColor ?? 要填充的顏色

* @param BoundaryColor 邊界的顏色

*/

public void BoundaryFill4(int x, int y, int FilledColor, int BoundaryColor){

int CurrentColor;

CurrentColor = GetPixelColor(x,y);

if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)

{

SetPixelColor(x,y,FilledColor);

BoundaryFill4(x+1, y, FilledColor, BoundaryColor);

BoundaryFill4(x-1, y, FilledColor, BoundaryColor);

BoundaryFill4(x, y+1, FilledColor, BoundaryColor);

BoundaryFill4(x, y-1, FilledColor, BoundaryColor);

}

}

/**

* 種子填充算法(8向連通) (72x72的都爆內(nèi)存了)

* @param x 填充區(qū)域內(nèi)一點(diǎn)的X坐標(biāo)

* @param y 填充區(qū)域內(nèi)一點(diǎn)的Y坐標(biāo)

* @param FilledColor ?? 要填充的顏色

* @param BoundaryColor 邊界的顏色

*/

public void BoundaryFill8(int x, int y, int FilledColor, int BoundaryColor){

int CurrentColor;

CurrentColor = GetPixelColor(x,y);

if (CurrentColor != BoundaryColor && CurrentColor != FilledColor)

{

SetPixelColor(x,y,FilledColor);

BoundaryFill8(x+1, y, FilledColor, BoundaryColor);

BoundaryFill8(x-1, y, FilledColor, BoundaryColor);

BoundaryFill8(x, y+1, FilledColor, BoundaryColor);

BoundaryFill8(x, y-1, FilledColor, BoundaryColor);

BoundaryFill8(x+1, y-1, FilledColor, BoundaryColor);

BoundaryFill8(x-1, y-1, FilledColor, BoundaryColor);

BoundaryFill8(x+1, y+1, FilledColor, BoundaryColor);

BoundaryFill8(x-1, y+1, FilledColor, BoundaryColor);

}

}

public Image getImage(boolean alphas){

return Image.createRGBImage(RGBdata, imgW, imgH, alphas);

}

public int[] getRgbData(){

return RGBdata;

}

private void SetPixelColor(int x, int y, int filledColor) {

if(x<0 || x>=imgW || y<0 || y>=imgH)

return;

RGBdata[y*imgW+x] = filledColor;

}

private int GetPixelColor(int x, int y) {

if(x<0 || x>=imgW || y<0 || y>=imgH)

return -1;

return RGBdata[y*imgW+x];

}

}

總結(jié)

以上是生活随笔為你收集整理的java 种子填充算法_种子填充算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。