计算机图形学实验区域填充算法的实现

《计算机图形学实验区域填充算法的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验三区域填充算法的实现班级10信计2班学号姓名一、实验目的和要求：1、掌握区域填充算法基本知识2、理解区域的表示和类型，能正确区分四连通和八连通的区域3、了解区域填充的实现原理，利用MicrosoftVisualC++6.0或win-TC实现区域种子填充的递归算法。二、实验内容：1、编程完成区域填色2、利用画线函数，在屏幕上定义一个封闭区域。3、利用以下两种种子填充算法，填充上述步骤中定义的区域(1)边界表示的四连通区域种子填充的实现(2)内点表示的四连通区域种子填充的实现4、将上述算法作部分改动应用于八连通区域，构成八连通区

2、域种子填充算法,并编程实现。三、实验结果分析四连通图的实现：程序代码：#includeh>#include#include#includevoidBoundaryFill4(intx,intyjntBoundarycolor^intnewcolor){if(getpixel(x,y)!=newcolor&&getpixel(x,y)!=Boundarycolor){putpixel(x^newcolor);Sleep(l);BoundaryFin4(x-l9y

3、,Boundarycolor,newcolor);BoundaryFill4(x,y+l,Boundarycolor,newcolor);BoundaryFill4(x+l^Boundarycolor,newcolor);BoundaryFill4(x,y-l,BoundarycoIor^newcolor);}}voidpolygon(intxOJntyO^inta，intn^floataf)intx,y,i;doubledtheta,theta;if(n<3)return;dtheta=6.28318/n;theta=af*0

4、.0174533;moveto(xO,yO);x=xO;y=yO;for(i=l;i

5、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();}实验结果■liantong4□—冈八连通的实现程序代码:#include#includeh>#include#include#include#defi

6、neMaxSize100typedefstruct!intx;inty;}Seed,ElemType;typedefstruct{ElemTSpedata[MaxSize];inttop;〃栈顶指针}SqStack;voidInitStack(SqStack*&s){s=(SqStack*)malloc(sizeof(SqStack));s->top=-l;}intStackEmpty(SqStack*s){return(s・>top==-l);}intPush(SqStack*&s,EIemTypee){if(s->top==

7、MaxSize-1)return0;s->top++；s->data[s->top]=e;return1;}intPop(SqStack*&s,ElemType&e){if(s->top==-l)return0;e=s->data[s->top];s->top—;return1;voidfloodfi!18(intx,intyjntoldcolorjntnevvcolor)if(getpixel(x,y)==oldcolor){putpixel(x,y9nevvcolor);Sleep(2);floodfill8(x5y+l,o

8、ldcolor,newcolor);floodfiI18(x,y-l,oldcolor,newcolor);floodfill8(x-l^soldcolor^newcolor);floodfill8(x+l^oldcolor,newcolor);floodfil