计算机图形学--区域填充算法的实现(共6页).doc

《计算机图形学--区域填充算法的实现(共6页).doc》由会员分享，可在线阅读，更多相关《计算机图形学--区域填充算法的实现(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上实验四 区域填充算法的实现班级 08信计 学号 58 姓名 陈瑞雪 分数 一、实验目的和要求：1、掌握区域填充算法基本知识2、理解区域的表示和类型，能正确区分四连通和八连通的区域3、了解区域填充的实现原理，利用Microsoft Visual C+ 6.0（及EasyX_2011版）实现区域种子填充的递归算法。二、实验内容：1、编程完成区域填色2、利用画线函数，在屏幕上定义一个封闭区域。3、利用以下两种种子填充算法，填充上述步骤中定义的区域(1) 边界表示的四连通区域种子填充的实现(2) 内点表示的四连通区域种子填充的实现4、将上述算法作部分改动应用于八连通区域，构成

2、八连通区域种子填充算法，并编程实现。 三、实验结果分析1、以上各种算法相应代码及运行结果如下：程序代码：#include#include#includevoid 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);Floo

3、dFill4(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();运

4、行结果：程序代码：#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,Bou

5、ndarycolor,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);Bound

6、aryFill4(a,b,c,d);getch();closegraph();运行结果：程序代码：#include#include#includevoid 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);FloodFi

7、ll8(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);void main()int a,b,c,d,i,j;int graphdriver=DETECT;int graphmode=0;int points = 250, 250, 300, 150, 350, 250,300,350;ini

8、tgraph(&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();运行结果：程序代码：#include#include #includevoid BoundaryFill8(int x,int y,int Boundarycolor,int newcolor)if(getpi

9、xel(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,new

10、color);BoundaryFill8(x+1,y+1,Boundarycolor,newcolor);BoundaryFill8(x+1,y-1,Boundarycolor,newcolor);BoundaryFill8(x-1,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(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 由于填不满往往比涂出更易于补救，因此四连通算法比八连通算法用的更多。专心-专注-专业