《图形学实验报告1.doc》由会员分享，可在线阅读，更多相关《图形学实验报告1.doc（3页珍藏版）》请在三一办公上搜索。
1、实验一 区域填充一、 实验目的熟悉并掌握扫描线区域填充算法。二、实验环境Windows XP，Visual Studio 2010。三、 实验内容及完成情况设计并实现一个多边形区域的扫描线填充算法，多边形的顶点为：P1(100,100), P2(150,100), P3(200,150), P4(250,100), P5(300,100), P6(250,200), P7(150,200)。区域填充的扫描线算法可由下列四个步骤实现：（1）初始化：堆栈置空。将种子点(x,y)入栈。（2）出栈：若栈空则结束。否则取栈顶元素(x,y)，以y作为当前扫描线。（3）填充并确定种子点所在区段：从种子点(x
2、,y)出发，沿当前扫描线向左、右两个方向填充，直到边界。分别标记区段的左、右端点坐标为xl和xr。（4）并确定新的种子点：在区间xl，xr中检查与当前扫描线y上、下相邻的两条扫描线上的像素。若存在非边界、未填充的像素，则把每一区间的最右像素作为种子点压入堆栈，返回第（2）步。参考算法：typedef struct /记录种子点 intx; int y； Seed;void ScanLineFill4(int x,int y,COLORREF oldcolor,COLORREF newcolor) int xl,xr,i;bool spanNeedFill;Seed pt;setstackemp
3、ty();pt.x =x; pt.y=y;stackpush(pt); /将前面生成的区段压入堆栈while(!isstackempty() pt = stackpop();y=pt.y;x=pt.x;while(getpixel(x,y)=oldcolor) /向右填充 drawpixel(x,y,newcolor);x+;xr = x-1;x = pt.x-1;while(getpixel(x,y)=oldcolor) /向左填充 drawpixel(x,y,newcolor);x-;xl = x+1;/处理上面一条扫描线x = xl;y = y+1;while(xxr) spanNeed
4、Fill=FALSE;while(getpixel(x,y)=oldcolor)待添加的隐藏文字内容3 spanNeedFill=TRUE;x+;if(spanNeedFill) pt.x=x-1;pt.y=y;stackpush(pt);spanNeedFill=FALSE;while(getpixel(x,y)!=oldcolor & xxr) x+;/End of while(ixr)经过调试与运行，实验已经顺利完成。四、 出现的问题及对问题的解决方案问题1：把已经给好的编译运行生成的文件直接运行，出现错误？解决：是由于配置不同的原因造成的错误。把Debug文件夹下的文件全部删除，然后全部重新编译后，错误消失。问题2：什么是区域填充？解决：区域填充,指的是在输出平面的闭合区域内完整地填充某种颜色或图案。五、 总结这次实验的目的是熟悉并掌握扫描线区域填充算法。通过自己的上机实习基本实现了功能，在这里灵活运用vc编写的程序清晰易懂，便于做深层次的开发。
