图形学实验报告1.doc

键入文字实验一 区域填充一、 实验目的熟悉并掌握扫描线区域填充算法。二、实验环境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,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;setstackempty();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) spanneedfill=false;while(getpixel(x,y)=oldcolor) 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：什么是区域填充？解决：区域填充,指的是在输出平面的闭合区域内完整地填充某种颜色或图案。五、 总结这次实