第8讲边缘填充.pptVIP

信息科学与工程学院 1999年7月 本节内容安排 5.4 多边形的扫描转换与区域填充 在光栅扫描显示器中表示一个区域，仅仅画出其边界是不够的，有时还要填上一定的灰度、色彩。 多边形的扫描转换主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充。/适用于多边形区域和多边形拟合的其他简单曲线区域。 区域填充是从给定的位置开始涂描直到指定的边界条件为止。/适用于复杂边界的多边形以及交互式绘图系统中。 5.4.1 多边形的扫描转换 多边形的两种表示方法： 顶点表示：用多边形的顶点序列来刻划多边形。直观、几何意义强、占内存少；不能直接用于面着色。 点阵表示是用位于多边形内的像素的集合来刻划多边形。失去了许多重要的几何信息；便于运用帧缓冲存储器表示图形，易于面着色。 x-扫描线算法原理： 对于每条穿越多边形的扫描线，此算法确定扫描线与多边形相交区间的像素点位置。 如：y=3 算法的核心： 必须按x递增顺序排列交点的x的坐标序列。 算法步骤： (1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。 (2)从y=ymin到y=ymax，每次用一条扫描线进行填充。对一条扫描线填充的过程可分为四个步骤： a. 求交：计算扫描线与多边形各边的交点； b. 排序：把所有交点按x值递增顺序排序； c. 配对：第一个与第二个，第三个