直线生成算法41圆弧生成算法42多边形的填充43区域填充44光栅.PPTVIP

直线的三种表示 显示 Y=kx+b 隐式 ax+by+c=0 参数 P(t)=(1-t)P0+tP1 扫描线算法的数据结构与实现步骤  4.3.1多边形的表示方法 多边形的表示方法：顶点表示和点阵表示。 顶点表示：是用多边形的顶点的序列来描述多边形，该表示几何意义强、占内存少，但它不能直观地说明哪些像素在多边形内。 点阵表示：是用位于多边形内的象素的集合来刻划多边形，该方法虽然没有多边形的几何信息，是面着色所需要的图像表示形式。 图4.13 多边形的顶点表示 图4.14 多边形的点阵表示 多边形填充就是把多边形的顶点表示转换为点阵表示，即从多边形的给定边界出发，求出位于其内部的各个像素，并将帧缓冲器内的各个对应元素设置相应的灰度或颜色。 4.3.2多边形填充的扫描线算法 P0 P1 P2 P3 P4 P5 P6 P7 图4.15 区域的连续性 P8 扫描线算法充分利用了相邻象素之间的连贯性，避免了对象素的逐点判断和反复求交的运算 区域的连贯性 设多边形P的顶点 又设 是各顶点Pi的纵坐标yi的 递减数列,当 ,屏幕上位 于y= 和y= 两条扫描线之间的长方形区域被多边形P的边分割成若干梯形，它们具有下列性质(设 为整数)：