您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 管理学资料 > 计算机图形学--区域填充算法的实现
.'.实验四区域填充算法的实现班级08信计学号58姓名陈瑞雪分数一、实验目的和要求:1、掌握区域填充算法基本知识2、理解区域的表示和类型,能正确区分四连通和八连通的区域3、了解区域填充的实现原理,利用MicrosoftVisualC++6.0(及EasyX_2011版)实现区域种子填充的递归算法。二、实验内容:1、编程完成区域填色2、利用画线函数,在屏幕上定义一个封闭区域。3、利用以下两种种子填充算法,填充上述步骤中定义的区域(1)边界表示的四连通区域种子填充的实现(2)内点表示的四连通区域种子填充的实现4、将上述算法作部分改动应用于八连通区域,构成八连通区域种子填充算法,并编程实现。三、实验结果分析1、以上各种算法相应代码及运行结果如下:程序代码:#includegraphics.h#includeconio.h#includetime.hvoidFloodFill4(intx,inty,intoldcolor,intnewcolor){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);}}voidmain(){inta,b,c,d,i,j;intgraphdriver=DETECT;intgraphmode=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#includeconio.h#includetime.hvoidBoundaryFill4(intx,inty,intBoundarycolor,intnewcolor){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);}}voidmain(){.'.inta,b,c,d,i,j;intgraphdriver=DETECT;intgraphmode=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.hvoidFloodFill8(intx,inty,intoldcolor,intnewcolor){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,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);}}voidmain(){inta,b,c,d,i,j;intgraphdriver=DETECT;intgraphmode=0;intpoints[]={250,250,300,150,350,250,300,350};initgraph(&graphdriver,&graphmode,);cleardevice();setcolor(GREEN);setfillstyle(RGB(0,0,255));fillpoly(4,points);a=300;b=200;c=RGB(0,0,255);d=RGB(255,255,0);FloodFill8(a,b,c,d);getch();closegraph();}运行结果:程序代码:#includegraphics.h#includeconio.h#includetime.hvoidBoundaryFill8(intx,inty,intBoundarycolor,intnewcolor).'.{if(getpixel(x,y)!=newcolor&&getpixel(x,y)!=Boundarycolor){putpixel(x,y,newcolor);Sleep(1);BoundaryFill8(x-1,y,Boundarycolor,newcolor);BoundaryFill8(x,y+1,Boundarycolor,newcolor);BoundaryFill8(x+1,y,Boundarycolor,newcolor);BoundaryFill8(x,y-1,Boundarycolor,newcolor);BoundaryFill8(x-1,y+1,Boundarycolor,newcolor);BoundaryFill8(x+1,y+1,Boundarycolor,newcolor);BoundaryFill8(x+1,y-1,Boundarycolor,newcolor);BoundaryFill8(x-1,y-1,Boundarycolor,newcolor);}}voidmain(){inta,b,c,d,i,j;intgraphdriver=DETECT;intgraphmode=0;initgraph(&graphdriver,&graphmode,);cleardevice();setcolor(RGB(255,0,255));rectangle(170,80,270,130);for(i=171;i270;i++)for(j=81;j130;j++){putpixel(i,j,RGB(0,255,0));}a=200;b=100;c=RGB(255,0,255);d=RGB(0,0,255);BoundaryFill8(a,b,c,d);getch();closegraph();}运行结果:.'.2、结果分析:通过以上各算法运行结果分析与对比可知:1.四连通算法的缺点是有时不能通过狭窄区域,因而不能填满多边形。2.八连通算法的缺点是有时会填出多边形的边界。3.由于填不满往往比涂出更易于补救,因此四连通算法比八连通算法用的更多。
本文标题:计算机图形学--区域填充算法的实现
链接地址:https://www.777doc.com/doc-7124009 .html