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