PDF《图形的光栅转化》

图形的光栅转化 刘世光 天津大学计算机学院 天津大学计算机学院 内容 内容 念z基本概念 z 多边形的扫描转换 z 多边形的扫描转换

2 内容 内容 念z基本概念 z 多边形的扫描转换 z 多边形的扫描转换

3 光栅图形的基本概念 光栅图形的基本概念 z 关于光栅图形 z 本质:点阵表示 本质:点阵表示 z 特点:面着色,画面明暗自然、色彩丰富 与线框图相比 更加生动 直观 真实感强 z 与线框图相比:更加生动、直观、真实感强 线框平面多边形 着色的平面多边形

4 光栅图形的基本概念 光栅图形的基本概念 线框多边形物体 填充多边形物体

5 内容 内容 基本概念 z 基本概念 z 多边形的扫描转换 多 转换 z 逐点判断算法 z 扫描线算法 z 扫描线算法 z 连贯性概念:区域、扫描线、边z奇异点的处理 奇异点的处理 z 算法的数据结构与实现

6 逐点判断算法 逐点判断算法 z 逐点判断算法:逐个像素判别其是否位于 多边形内部 多 内部 判断 个点是否位于多边形内部 射线法 z 判断一个点是否位于多边形内部:射线法 z 从当前像素发射一条射线,计算射线与多边 线线形的交点个数 z 内部:奇数个交点 z 外部:偶数个交点

7 逐点判断算法 逐点判断算法 判断一点是否位于多边形内部?

8 逐点判断算法 逐点判断算法 算z算法描述 for(y=0;

y