填充图院酮的生成.pptVIP

重庆邮电学院 第四章 填充图元的生成 扫描转换矩形 扫描转换多边形 扫描转换扇形区域 区域填充 以图像填充区域 字符的表示与输出 多边形的扫描转换与区域填充 多边形有两种重要的表示方法：顶点表示和点阵表示。 多边形的扫描转换:把多边形的顶点表示转换为点阵表示。 区域可采用内点表示和边界表示两种表示形式。 区域填充:指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。 扫描转换的一般步骤 确定哪些像素位于填充图元的内部 扫描转换：矩形、多边形、扇形 确定以什么颜色填充这些像素 均匀填色，图像填充 扫描转换矩形 方法： 扫描转换矩形 问题： 矩形是简单的多边形，那么为什么要单独处理矩形？(比一般多边形可简化计算。应用非常多，如窗口系统。 ) 光栅系统的特点:边有宽度. 共享边界如何处理？ 原则：左闭右开，下闭上开 扫描转换多边形 多边形的表示方法 顶点表示 点阵表示 扫描转换多边形： 将顶点表示形式转换 成点阵表示形式 三种方法： 逐点判断法； 扫描线算法； 边缘填充法。 扫描转换多边形--逐点判断法 逐个判断绘图窗口内的像素： 射线法： 累计角度法 编码法； 算法优点：简单 算法缺点：计算量太大，速度慢 扫描转换多边形--逐点判断法