计算机图形学(多边形的扫描转换).pptVIP

计算机图形学 第三章 基本光栅图形算法 本章内容 1 直线的扫描转换 2 圆的扫描转换 3 多边形的扫描转换 4 区域填充 5 光栅图形的反走样算法 * 2014-2015-1:CG:SCUEC 多边形的扫描转换 什么是多边形的扫描转换？ 把多边形的顶点表示转化为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个像素，并给帧缓冲器内各个对应元素设置相应的灰度和颜色 多边形的扫描转换过程，实际上是给多边形包围的区域着色的过程 图1 多边形的顶点表示 P0 P1 P2 P3 P4 图2 多边形的点阵表示 多边形的表示方法 顶点表示: 用多边形的顶点序列来刻划多边形 该表示方法几何意义强、占内存少 不能明确指出哪些像素在多边形内，不能直接用于面着色 点阵表示: 用位于多边形内的象素的集合来刻划多边形 该方法便于利用帧缓冲器表示图形，是面着色所需要的图形表示形式 失去了许多重要的几何信息 * 2014-2015-1:CG:SCUEC 为什么研究图形的扫描转换与区域填充？ 哪个长方形在前，哪个在后？ 哪个长方形在前，哪个在后？ 与单纯由线条所构成的线画图形相比，采用面着色绘制的光栅图形显得更为生动、直观，真实感更强 面着色可以使使光栅图形的画面明暗自然,色彩丰富,形象逼真,具有真实感 * 2014-2015-1:CG:SCUEC 逐点判断法 逐点判断是实现多边形扫描转换最简单的