实验三 区域填充原理.docVIP

实验三 区域填充原理 实验目的 掌握二维区域填充的填充算法； 实验环境 计算机、Turbo C、C++等其他语言程序设计环境 实验学时 2学时，必做实验。 实验内容 1．二维封闭区域的种子填充算法和扫描线种子填充算法； 2．熟悉多边形扫描线填充算法； 内点表示四连通种子填充算法（漫水法）参考代码： #includegraphics.h void floodfill4(int x,int y,int oldcolor,int newcolor) { if(getpixel(x,y)==oldcolor) { putpixel(x,y,newcolor); delay(20000); floodfill4(x,y+1,oldcolor,newcolor); floodfill4(x,y-1,oldcolor,newcolor); floodfill4(x-1,y,oldcolor,newcolor); floodfill4(x+1,y,oldcolor,newcolor); } } main() { int a,b,c,d,i,j; int graphdriver=DETECT, graphmode=0; initgraph(graphdriver,graphmode, ); cleardevice(); setcolor(14); rectangle(100,100,150,150); for(i=101;i150;i++) for(j=101;j150;j++) { putpixel(i,j,4); delay(1000); } a=120; b=110; c=4; d=2; floodfill4(a,b,c,d); getch(); closegraph(); } 边界表示的4连通区域的种子填充算法: #includestdio.h; #includegraphics.h; void BoundaryFill4(int x,int y,int boundarycolor,int newcolor) { if(getpixel(x,y)!=boundarycolorgetpixel(x,y)!=newcolor) { putpixel(x,y,newcolor); delay(20000); BoundaryFill4(x,y+1,boundarycolor,newcolor); BoundaryFill4(x,y-1,boundarycolor,newcolor); BoundaryFill4(x-1,y,boundarycolor,newcolor); BoundaryFill4(x+1,y,boundarycolor,newcolor); } } main() { int a,b,c=14,d,i,j; int graphdriver=DETECT,graphmode=0; initgraph(graphdriver,graphmode, ); cleardevice(); setcolor(c); rectangle(100,100,150,150); for(i=101;i150;i++) for(j=101;j150;j++) { putpixel(i,j,4); delay(1000); } a=120; b=130; d=2; BoundaryFill4(a,b,c,d); getch(); closegraph(); } 扫描线种子填充算法参考代码： #includegraphics.h #includestdio.h #includestdlib.h #define bordercolor 15 #define backcolor 0 #define seedcolor 4 #define fillcolor 10 typedef struct Point {int x; int y; }point; typedef struct Stack {point *base; point *top; }*stack; void initstack(stack s) {(*s).base=(point*)malloc(sizeof(point)); if(!(*s).base)exit(1); (*s).top=(*s).base; } void push(stack s,point p) {*((*s).top)=p; (*s).top++; } int stacke