文档介绍：2019/12/19浙江大学计算机图形学1扫描转换矩形问题:矩形是简单的多边形,那么为什么要单独处理矩形?比一般多边形可简化计算。应用非常多,窗口系统。共享边界如何处理? 原则:左闭右开,下闭上开属于谁?2019/12/19浙江大学计算机图形学2扫描转换矩形方法:voidFillRectangle(Rectangle*rect,intcolor) {intx,y; for(y=rect->ymin;y<=rect->ymax;y++) for(x=rect->xmin;x<=rect->xmax;x++) PutPixel(x,y,color); }/*endofFillRectangle() */2019/12/19浙江大学计算机图形学3扫描转换多边形多边形分为凸多边形、凹多边形、含内环的多边形。2019/12/19浙江大学计算机图形学4扫描转换多边形多边形的表示方法顶点表示点阵表示顶点表示:用多边形顶点的序列来刻划多边形。直观、几何意义强、占内存少;不能直接用于面着色。点阵表示:用位于多边形内的象素的集合来刻划多边形。失去了许多重要的几何信息;便于运用帧缓冲存储器表示图形,易于面着色。2019/12/19浙江大学计算机图形学5多边形的扫描转换多边形的扫描转换:把多边形的顶点表示转换为点阵表示,也就是从多边形的给定边界出发,求出位于其内部的各个象素,并给帧缓冲器内的各个对应元素设置相应的灰度和颜色,通常称这种转换为多边形的扫描转换。几种方法:逐点判断法;扫描线算法;边缘填充法;栅栏填充法;边界标志法。2019/12/19浙江大学计算机图形学6voidFillPolygonPbyP(Polygon*P,intpolygonColor){intx,y; for(y=ymin;y<=ymax;y++)for(x=xmin;x<=xmax;x++) if(IsInside(P,x,y)) PutPixel(x,y,polygonColor); else PutPixel(x,y,backgroundColor);}/*endofFillPolygonPbyP() */#defineMAX100Typedefstruct{intPolygonNum;//多边形顶点个数 Pointvertexces[MAX]//多边形顶点数组}Polygon//多边形结构逐点判断法2019/12/19浙江大学计算机图形学7逐点判断法逐个判断绘图窗口内的像素:如何判断点在多边形的内外关系?1)射线法:2)累计角度法3)编码法;2019/12/19浙江大学计算机图形学8逐点判断法1)射线法步骤:从待判别点v发出射线求交点个数kK的奇偶性决定了点与多边形的内外关系2019/12/19浙江大学计算机图形学9逐点判断法2)累计角度法步骤从v点向多边形P顶点发出射线,形成有向角计算有相交的和,得出结论2019/12/19浙江大学计算机图形学10逐点判断法逐点判断的算法虽然程序简单,但不可取。原因是速度太慢,主要是由于该算法割断了各象素之间的联系,孤立地考察各象素与多边形的内外关系,使得几十万甚至几百万个象素都要一一判别,每次判别又要多次求交点,需要做大量的乘除运算,花费很多时间。