ch04 二维填充图元生成课件.pptVIP

第4章 二维填充图元生成;第4章 二维填充图元生成;第4章 二维填充图元生成;第4章 二维填充图元生成;第4章 二维填充图元生成;第4章 二维填充图元生成;4.1.1 概述－多边形的扫描转换;1. 扫描转换矩形;1. 扫描转换矩形;1. 扫描转换矩形;1. 扫描转换矩形;1. 扫描转换矩形;2. 逐点判断法;2. 逐点判断法;第4章 二维填充图元生成;4.1.2 扫描线算法;4.1.2 扫描线算法;根据扫描线的连贯性可知：一条扫描线与多边形的交点中，入点和出点之间所有点都是多边形的内部点。 所以，对所有的扫描线填充入点到出点之间的点就可填充多边形。 具体实现？;4.1.2 扫描线算法－原理;4.1.2 扫描线算法－数据结构及实现;活性边表AET (Active Edge Table) ：利用链表， 与当前扫描线相交的边称为活性边(Active Edge)， 把它们按与扫描线交点x坐标递增的顺序存入一个链表中， 它记录了多边形边沿扫描线的交点序列。;随扫描线的递增如何更新AET？ 边的加入、删除，交点的更新。 建立一个新的数据结构： 边表ET;边表ET(Edge Table)：对非水平边进行分类的指针数组。 下端点的y坐标值等于i的边归入第i类。 同一类中，各边按x值（x值相等时，按Δx的值）递增的顺序排列。 有多少条扫描线，就设多少类。;e2;4.1.2 扫描线算法;4.1.2 扫描线算法－算法描述;4.1.2 扫描线算法－几点规则;4.1.2 扫描线算法－几点规则;4.1.2 扫描线算法－几点规则;0;e2;e2;练习;0;0;4.1.2 扫描线算法－几点规则;交点的取整 利用连贯性计算出的交点可能导致部分像素位于多边形之外。 目的：使生成的像素尽量位于多边形之内，避免填充扩大化。;4.1.2 扫描线算法－几点规则;4.1.2 扫描线算法－几点规则;4.1.2 扫描线算法－小结;4.1.2 扫描线算法－思考;第4章 二维填充图元生成;4.1.3 其它算法;求余运算：假定A为一个正整数(计算机中取A为n位能表示的最大整数。即，A=0xFFFFFFFF )，则M的余定义为A – M, 记为 。 求余可用异或显示模式实现： 光栅图形中，如果某区域已着上值为M的颜色值，做偶数次求余运算，该区域颜色不变；而做奇数次求余运算，则该区域颜色变为值为 的颜色。这一规律应用于多边形扫描转换，就是边缘填充算法。 算法??本思想：对于每条扫描线和每条多边形边的交点，将该扫描线上交点右方的所有象素取余。;1. 边缘填充算法－以边为中心的算法;1. 边缘填充算法－与扫描线算法的比较;2. 栅栏填充算法;3. 边界标志算法;3. 边界标志算法;3. 边界标志算法;第4章 二维填充图元生成;4.2 区域填充;4.2 区域填充;4.2 区域填充;4.2 区域填充;第4章 二维填充图元生成;4.2.1 简单种子填充算法;4.2.1 简单种子填充算法;8;1;4.2.1 简单种子填充算法;S;4.2.1 简单种子填充算法;4.2.1 简单种子填充算法;第4章 二维填充图元生成;4.2.2 扫描线种子算法－原理;4.2.2 扫描线种子算法－算法描述;4.2.2 扫描线种子算法－算法示例;4.2.2 扫描线种子算法;多边形扫描转换与区域填充;多边形扫描转换与区域填充;第4章 二维填充图元生成;4.3 图案填充;2.7 以图像填充区域;第4章 二维填充图元生成;4.4 字符;4.4.1 点阵字符;4.4.1 点阵字符;4.4.1 点阵字符;4.4.2 矢量字符;4.4.2 矢量字符;4.4.2 矢量字符;4.4字符;4.4.3 字符属性;第4章 二维填充图元生成