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

实验Microsoft Visual C++ 6.0或win-TC实现区域种子填充的递归算法。 二、实验内容： 1、编程完成区域填色 2、利用画线函数，在屏幕上定义一个封闭区域。 3、利用以下两种种子填充算法，填充上述步骤中定义的区域 边界表示的四连通区域种子填充的实现 内点表示的四连通区域种子填充的实现 4、将上述算法作部分改动应用于八连通区域，构成八连通区域种子填充算法，并编程实现。 三、#includegraphics.h #include conio.h #includemath.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 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();｝ 实验结果 八连通的实现 程序代码： #includegraphics.h #includeconio.h #includetime.h #include malloc.h #include windows.h #define MaxSize 100 typedef struct{ int x; int y; }Seed,ElemType; typedef struct { ElemType data[MaxSize]; 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-data[s-top]=e; return 1; } int Pop(SqStack *s,ElemType e) { if (s-top==-1) return 0; e=s-data[s-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