第五章多边形的转换及区域填充.pptVIP

内容 基本概念 扫描转换矩形 扫描转换多边形 区域填充 光栅图形的反走样 基本概念 多边形有两种重要的表示方法 顶点表示 用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占内存少，易于进行几何变换，但由于它没有明确指出哪些象素在多边形内，故不能直接用于面着色 点阵表示 用位于多边形内的象素集合来刻画多边形。这种表示丢失了许多几何信息，但便于帧缓冲器表示图形，是面着色所需要的图形表示形式。 基本概念 多边形的扫描转换 把多边形的顶点表示转换为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内的各个对应象素设置相应的灰度和颜色，通常称这种转换为多边形的扫描转换。 区域填充（演示） 是指先将在点阵表示的多边形区域内的一点（称为种子点）赋予指定的颜色和灰度，然后将这种颜色和灰度扩展到整个区域内的过程。 扫描转换矩形 问题： 矩形是简单的多边形，那么为什么要单独处理矩形？ 应用非常多，特别是窗口系统 比一般多边形可简化计算 共享边界如何处理？ 左闭右开 下闭上开 扫描转换矩形 方法 扫描转换多边形 凸多边形 任意两顶点间的连线均在多边形内 凹多边形 任意两顶点间的连线有不在多边形内的部分 含内环的多边形 多边形内再套有多边形，多边形内的多边形也叫内环，内环之间不能相交 扫描转换多边形 几种方法 逐点判断算法 逐个判断绘图窗口