案例9--區(qū)域八鄰接點種子填充算法

1、計算機圖形學實踐教程（VisualC+版）（第2版） 孔令德 太原工業(yè)學院計算機工程系 2017.1.10 案例9 區(qū)域八鄰接點種子填充算法 1 知識知識點點 n八鄰接點種子填充算法。 n判斷種子像素位于多邊形之內(nèi)的方法。 n種子像素八鄰接點的訪問方法。 n堆棧操作函數(shù)。 2 案例案例描述描述 圖9-1（a）所示多邊形由兩個正方形連接而成，在連接點 處留有一個像素的縫隙，如圖9-1（b）所示。圖9-1所示的多 邊形為八連通域。請使用八鄰接點種子算法填充多邊形。 （a）多邊形 （b）連接點放大效果圖 圖9-1八連通域 3 效果圖效果圖 圖9-2 效果圖 4 原理算法原理算法 （1）調(diào)用顏色對話框

2、讀取填充色。 （2）繪制多邊形區(qū)域。 （3）設置默認邊界色為黑色，默認種子色為藍色。 （4）鼠標選擇種子的像素的坐標（x0,y0）位置，執(zhí)行x=x01與 y=y01操作，判斷x或y是否到達客戶區(qū)邊界。如果x或y到達客戶區(qū)邊 界，給出“種子不在圖形之內(nèi)”的警告信息，重新選擇種子像素的位 置。 （5）將多邊形區(qū)域內(nèi)的種子像素入棧。 （6）如果棧不為空，將棧頂像素出棧，用種子色繪制出棧像素。 （7）按左、左上、上、右上、右、右下、下、左下順序搜索出棧像素 的八個鄰接點像素。如果相鄰像素的顏色不是邊界色并且不是種子色 ，將其入棧，否則丟棄。 （8）重復步驟（6），直到棧為空。 5 程序代碼程序代碼 填

3、充填充函數(shù)函數(shù) while(pHead-pNext!=NULL)/如果棧不為空 CP2 PopPoint; Pop(PopPoint); pDC-SetPixelV(Round(PopPoint.x),Round(PopPoint.y),SeedClr); Left.x=PopPoint.x-1;/搜索出棧結點的左方像素 Left.y=PopPoint.y; PixelClr=pDC-GetPixel(Round(Left.x),Round(Left.y); if(BoundaryClr!=PixelClr /左方像素入棧 LeftTop.x=PopPoint.x-1; LeftTop.y=P

4、opPoint.y+1;/搜索出棧結點的左上方像素 PixelClr=pDC-GetPixel(Round(LeftTop.x),Round(LeftTop.y); 6 程序代碼程序代碼 if(BoundaryClr!=PixelClr /左上方像素入棧 Top.x=PopPoint.x; Top.y=PopPoint.y+1;/搜索出棧結點的上方像素 PixelClr=pDC-GetPixel(Round(Top.x),Round(Top.y); if(BoundaryClr!=PixelClr /上方像素入棧 RightTop.x=PopPoint.x+1; RightTop.y=PopP

5、oint.y+1;/搜索出棧結點的右上方像素 PixelClr=pDC-GetPixel(Round(RightTop.x),Round(RightTop.y); if(BoundaryClr!=PixelClr /右上方像素入棧 7 程序代碼程序代碼 Right.x=PopPoint.x+1;/搜索出棧結點的右方像素 Right.y=PopPoint.y; PixelClr=pDC-GetPixel(Round(Right.x),Round(Right.y); if(BoundaryClr!=PixelClr /右方像素入棧 RightBottom.x=PopPoint.x+1;/搜索出棧結

6、點的右下方像素 RightBottom.y=PopPoint.y-1; PixelClr=pDC-GetPixel(Round(RightBottom.x),Round(RightBottom.y); if(BoundaryClr!=PixelClr /右下方像素入棧 Bottom.x=PopPoint.x; Bottom.y=PopPoint.y-1;/搜索出棧結點的下方像素 PixelClr=pDC-GetPixel(Round(Bottom.x),Round(Bottom.y); if(BoundaryClr!=PixelClr /下方像素入棧 8 程序代碼程序代碼 LeftBottom.x=PopPoint.x-1; LeftBottom.y=PopPoint.y-1;/搜索出棧結點的左下方像素 PixelClr=pDC-GetPixel(Round(LeftBottom.x),Round(LeftBottom.y); if(BoundaryClr!=PixelClr /左下方像素入棧 delet