区域填充算法的实现.doc

实验四 区域填充算法的实现 一、实验目的和要求： 1、掌握区域填充算法基本知识 2、理解区域的表示和类型，能正确区分四连通和八连通的区域 3、了解区域填充的实现原理，利用Microsoft Visual C++ 6.0（及EasyX_2011版）实现区域种子填充的递归算法。 二、实验内容： 1、编程完成区域填色 2、利用画线函数，在屏幕上定义一个封闭区域。 3、利用以下两种种子填充算法，填充上述步骤中定义的区域 边界表示的四连通区域种子填充的实现 内点表示的四连通区域种子填充的实现 4、将上述算法作部分改动应用于八连通区域，构成八连通区域种子填充算法，并编程实现。 三、#includegraphics.h #includeconio.h #includetime.h void FloodFill4(int x,int y,int oldcolor,int newcolor) { if(getpixel(x,y)==oldcolor) { putpixel(x,y,newcolor); Sleep(1); FloodFill4(x-1,y,oldcolor,newcolor); FloodFill4(x,y+1,oldcolor,newcolor); FloodFill4(x+1,y,oldcolor,newcolor); FloodFill4(x,y-1,oldcolor,newcolor); } } void main() { int a,b,c,d,i,j; int graphdriver=DETECT; int graphmode=0; initgraph(graphdriver,graphmode, ); cleardevice(); setcolor(RED); setfillstyle(RGB(255,255,0)); fillcircle(315,200,50); a=300; b=200; c=RGB(255,255,0); d=RGB(0,255,0); FloodFill4(a,b,c,d); getch(); closegraph(); } 运行结果： 程序代码： #includegraphics.h #include conio.h #includetime.h void BoundaryFill4(int x,int y,int Boundarycolor,int newcolor) { if(getpixel(x,y) != newcolor getpixel(x,y) !=Boundarycolor) { putpixel(x,y,newcolor); Sleep(1); BoundaryFill4(x-1,y,Boundarycolor,newcolor); BoundaryFill4(x,y+1,Boundarycolor,newcolor); BoundaryFill4(x+1,y,Boundarycolor,newcolor); BoundaryFill4(x,y-1,Boundarycolor,newcolor); } } void main() { int a,b,c,d,i,j; int graphdriver=DETECT; int graphmode=0; initgraph(graphdriver,graphmode, ); cleardevice(); setcolor(RGB(0,255,0)); setfillstyle(WHITE); fillellipse(50,75,150,125); a=100; b=100; c=RGB(0,255,0); d=RGB(255,0,255); BoundaryFill4(a,b,c,d); getch(); closegraph(); } 运行结果： 程序代码： #includegraphics.h #includeconio.h #includetime.h void FloodFill8(int x,int y,int oldcolor,int newcolor) { if(getpixel(x,y)==oldcolor) { putpixel(x,y,newcolor); Sleep(1); FloodFill8(x-1,y,oldcolor,newcolor); FloodFill8(x,y+1,oldcolor,newcolor); FloodFill8(x+1,y,oldcolor,newcolor); FloodFill8(x,y-1,oldcolo