试验基本图形元素-区域填充算法的实现-Read.DOC

实验四、基本图形元素-区域填充算法的实现 实验目的: ①理解区域的表示和类型，能正确区分四连通和八连通区域，了解区域填充的实现原理，②利用Visual C++ 6实现区域填充的递归算法。理解扫描线多边形填充的实现原理。 实验内容 ③利用前面实验实现的画线函数，绘制封闭区域的边界 ④利用种子填充算法，填充四连通区域和八连通区域，要考虑两类区域表示（边界表示和内点表示） 实验内容： ①仿照课程中关于区域填充的递归算法，利用Visual C++ 实现该算法，边界表示的区域需要先定义区域边界并使用画线函数绘制边界，内点表示的区域需要确定区域内部属性。 ②编译、调试、测试程序。 ③使用Visual C++ 6.0 编写程序验证算法，参考“MFC图形算法简单程序.rar”、“VC经典教程.chm前8讲”，掌握菜单、对话框程序编制方法。 实验实现过程: ①复习课程中关于区域填充的相关原理； ②根据多边形区域的填充原理可以推广到圆域的填充，由于圆的特殊属性，即可根据任何欲填充的像素点与圆心的距离是否大于或小于半径来判断是否在圆内或圆外，具体实现程序如下； 利用中点画圆算法实现边界程序： void CArea_FillData::MidpointCircle(int xc, int yc, int r, int color) {//画八分之一的圆 int x,y,d; x=0;y=r;d=1-r; WholeCircle(xc,yc,x,y,color); while(xy) { x++; if(d0) d+=2*x+3; else { d+=2*(x-y)+5; y--; } WholeCircle(xc,yc,x,y,color); } } void CArea_FillData::WholeCircle(int xc, int yc, int x, int y, int color) {//根据圆的对称性画出整圆 SetPixel(xc+x,yc+y,color); SetPixel(xc-x,yc+y,color); SetPixel(xc+x,yc-y,color); SetPixel(xc-x,yc-y,color); SetPixel(xc+y,yc+x,color); SetPixel(xc-y,yc+x,color); SetPixel(xc+y,yc-x,color); SetPixel(xc-y,yc-x,color); } 采用种子填充算法的四向连通递归算法实现圆域的填充程序： void CArea_FillData::CircleFill4(int xc,int yc,int r,int seedx,int seedy, unsigned long color) { unsigned long fill; fill=GetPixel(seedx,seedy); if(((seedx-xc)*(seedx-xc)+(seedy-yc)*(seedy-yc)r*r)(fill!=color)) { SetPixel(seedx,seedy,color); CircleFill4(xc,yc,r,seedx+1,seedy,color); CircleFill4(xc,yc,r,seedx-1,seedy,color); CircleFill4(xc,yc,r,seedx,seedy+1,color); CircleFill4(xc,yc,r,seedx,seedy-1,color); } } 实验体会: 填充算法本来是很简单的问题，边界定义好，添加填充算法程序就可以了，但是在做实验的过程中遇到了一些问题，填充算法没有问题，边界函数也没问题，但在运行是几只能填充一条直线，怎么也找不到问题，最后请教老师才知道电脑显示颜色的质量也和填充有关呀，真是收益不少。 在类视(ClassView)中选定CIRCLE classes,右键弹出菜单，选New Class. 在New Class对话框中，Class type选Generic Class, Base class(es)栏，Derived From中输入CClientDC,在Name中输入CArea-FillData,然后OK.修改其构造函数为: CGDrawDC(CWnd*);? //DC总是与一个窗口关联 CGDrawDC::CGDrawDC(CWnd* pWnd) : CClientDC(pWnd 计算机图形学实验