实验三 区域填充算法的实现.doc

实验三 区域填充算法的实现一、实验目的和要求：1、掌握区域填充算法基本知识2、理解区域的表示和类型，能正确区分四连通和八连通的区域3、了解区域填充的实现原理，利用Microsoft Visual C+ 6.0或win-TC实现区域种子填充的递归算法。二、实验内容：1、编程完成区域填色2、利用画线函数，在屏幕上定义一个封闭区域。3、利用以下两种种子填充算法，填充上述步骤中定义的区域(1) 边界表示的四连通区域种子填充的实现(2) 内点表示的四连通区域种子填充的实现4、将上述算法作部分改动应用于八连通区域，构成八连通区域种子填充算法，并编程实现。 三、实验结果分析四连通图的实现:程序代码：#include#include #include#includevoid 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 polygon(int x0,int y0,int a,int n,float af)int x,y,i;double dtheta,theta;if(n3)return;dtheta=6.28318/n;theta=af*0.0174533;moveto(x0,y0);x=x0;y=y0;for(i=1;in;i+)x=x+a*cos(theta);y=y+a*sin(theta);lineto(x,y);theta=theta+dtheta;lineto(x0,y0);void main() int x=50,y=75;int a,b,c,d,i,j;int graphdriver=DETECT;int graphmode=0;initgraph(&graphdriver,&graphmode, );cleardevice();setcolor(RGB(0,255,0);setfillstyle(WHITE);polygon(x,y,60,5,0.);a=100;b=100;c=RGB(0,255,0);d=RGB(255,0,255);BoundaryFill4(a,b,c,d);getch();closegraph();实验结果 八连通的实现程序代码：#include#include#include#include #include #define MaxSize 100typedef struct int x; int y;Seed,ElemType;typedef struct ElemType dataMaxSize;int top;/栈顶指针 SqStack;void InitStack(SqStack *&s)s=(SqStack *)malloc(sizeof(SqStack);s-top=-1;int StackEmpty(SqStack *s)return(s-top=-1);int Push(SqStack *&s,ElemType e)if (s-top=MaxSize-1)return 0;s-top+;s-datas-top=e;return 1;int Pop(SqStack *&s,ElemType &e)if (s-top=-1)return 0;e=s-datas-top;s-top-;return 1;void floodfill8(int x,int y,int oldcolor,int newcolor) if(getpixel(x,y)=oldcolor) putpixel(x,y,newcolor); Sleep(2); floodfill8(x,y+1,oldcolor,newcolor); floodfill8(x,y-1,oldcolor,newcolor); floodfill8(x-1,y,oldcolor,newcolor); floodfill8(x+1,y,oldcolor,newcolor); floodfill8(x+1,y+1,oldcolor,newcolor); floodfill8(x+1,y-1,oldcolor,newcolor); floodfill8(x-1,y+1,oldcolor,newcolor); floodfill8(x-1,y-1,oldcolor,newcolor); void main() int a,b,c,d,i,j; int graphdriver=DETECT; int graphmode=0; initgraph(&graphdriver,&graphmode, ); cleardevice(); setfillstyle(RGB(255,255,255); setcolor(GREEN); int points=320,200,270,290,370,290; fillpoly(3,points); rectangle(500,420,100,100); a=RGB(255,255,255); b=RGB(255,0,0); floodfill8(320,240,a,b); c=RGB(0,0,0); d=RGB(0,0,255); floodfill8(320,180,c,d); getch(); closegr