s第四章光栅图形的 扫描转换与区域填充 扫描转换矩形 扫描转换多边形 区域填充 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 1 第四章 光栅图形的 扫描转换与区域填充 扫描转换矩形 扫描转换多边形 区域填充
缈v扫描转换矩形 ■问题 n矩形是简单的多边形,那么为什么要单独处 理矩形? 比一般多边形可简化计算 应用非常多,窗口系统。 n共享边界如何处理? 原则:左闭右开,下闭上开 属于谁? 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 2 扫描转换矩形 ◼ 问题： ◼ 矩形是简单的多边形，那么为什么要单独处 理矩形？ 比一般多边形可简化计算。 应用非常多，窗口系统。 ◼ 共享边界如何处理？ ◼ 原则：左闭右开，下闭上开 属于谁？
扫描转换多边形 ■多边形分为凸多边形、凹多边形、含内环的多 边形。 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 4 扫描转换多边形 ◼ 多边形分为凸多边形、凹多边形、含内环的多 边形
YD扫描转换多边形 n多边形的表示方法 n顶点表示 进H n点阵表示 ■顶点表示:用多边形顶点的序列来刻划多边形。 直观、几何意义强、占内存少;不能直接用于 面着色。 ■点阵表示:用位于多边形内的象素的集合来刻 划多边形。失去了许多重要的几何信息;便于 运用帧缓冲存储器表示图形,易于面着色。 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 5 扫描转换多边形 ◼ 多边形的表示方法 ◼ 顶点表示 ◼ 点阵表示 ◼ 顶点表示：用多边形顶点的序列来刻划多边形。 直观、几何意义强、占内存少；不能直接用于 面着色。 ◼ 点阵表示：用位于多边形内的象素的集合来刻 划多边形。失去了许多重要的几何信息；便于 运用帧缓冲存储器表示图形，易于面着色
M多边形的扫描转换 ■多边形的扫描转换:把多边形的顶点表示转 换为点阵表示,也就是从多边形的给定边界 出发,求出位于其内部的各个象素,并给帧 缓冲器内的各个对应元素设置相应的灰度和 颜色,通常称这种转换为多边形的扫描转换。 ■几种方法:逐点判断法;扫描线算法;边缘 填充法;栅栏填充法;边界标志法。 2021/1/21 浙江大学计算机图形学
2021/1/21 浙江大学计算机图形学 6 多边形的扫描转换 ◼ 多边形的扫描转换：把多边形的顶点表示转 换为点阵表示，也就是从多边形的给定边界 出发，求出位于其内部的各个象素，并给帧 缓冲器内的各个对应元素设置相应的灰度和 颜色，通常称这种转换为多边形的扫描转换。 ◼ 几种方法：逐点判断法；扫描线算法；边缘 填充法；栅栏填充法；边界标志法