案例9--区域八邻接点种子填充算法

1、计算机图形学实践教程（VisualC+版）（第2版） 孔令德 太原工业学院计算机工程系 2017.1.10 案例9 区域八邻接点种子填充算法 1 知识知识点点 n八邻接点种子填充算法。 n判断种子像素位于多边形之内的方法。 n种子像素八邻接点的访问方法。 n堆栈操作函数。 2 案例案例描述描述 图9-1（a）所示多边形由两个正方形连接而成，在连接点 处留有一个像素的缝隙，如图9-1（b）所示。图9-1所示的多 边形为八连通域。请使用八邻接点种子算法填充多边形。 （a）多边形 （b）连接点放大效果图 图9-1八连通域 3 效果图效果图 图9-2 效果图 4 原理算法原理算法 （1）调用颜色对话框

2、读取填充色。 （2）绘制多边形区域。 （3）设置默认边界色为黑色，默认种子色为蓝色。 （4）鼠标选择种子的像素的坐标（x0,y0）位置，执行x=x01与 y=y01操作，判断x或y是否到达客户区边界。如果x或y到达客户区边 界，给出“种子不在图形之内”的警告信息，重新选择种子像素的位 置。 （5）将多边形区域内的种子像素入栈。 （6）如果栈不为空，将栈顶像素出栈，用种子色绘制出栈像素。 （7）按左、左上、上、右上、右、右下、下、左下顺序搜索出栈像素 的八个邻接点像素。如果相邻像素的颜色不是边界色并且不是种子色 ，将其入栈，否则丢弃。 （8）重复步骤（6），直到栈为空。 5 程序代码程序代码 填

3、充填充函数函数 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