计算机秃图形学.ppt

第七章 光栅图形的扫描转换与区域填色 多边形的两种表示方法 两种表示方法的优缺点 什么是多边形的扫描转换 逐点判断算法 算法思想：逐个像素判别，检测其是否在多边形内部，从而给出位于多边形内部的像素集合。 逐点判断算法的具体实现 假设P=P0P1P2…PnP0为一个给定多边形，P0,P1,P2…Pn为其顶点表示。 假设inside(P,x,y)是验证点(x,y)是否在多边形P内的布尔函数。 Inside函数的实现原理 计算从(x,y)到(+∞,y)的射线与多边形的交点个数。 若交点个数是奇数的话，就表明该点在多边形内部，否则该点在多边形外部。 逐点判断算法的具体实现 假设framebuffer(x,y)是与(x,y)对应的帧缓冲器中的元素，用以存放对应像素的颜色值。设polygon_color为多边形内的颜色值，background_color为背景颜色。 逐点判断算法的伪代码程序 for y:=screen_ymin to screen_ymax do for x:=screen_xmin to screen_xmax do if inside(P,x+0.5,y+0.5) then setpixel(framebuffer,x,y,polygon_color) else setpixel(framebuffer