[2018年最新整理]chp2-光栅图形学2.pptVIP

北大计算机系多媒体与人机交互 2.7 反走样 走样: 用离散量(像素)表示连续的量(图形)而引起 的失真，叫混淆或叫走样(aliasing)。 光栅图形的走样现象: 阶梯状边界； 图形细节失真； 狭小图形遗失：动画序列中时隐时现，产生闪烁。 2.7 反走样 走样现象 不光滑(阶梯状）的图形边界 2.7 反走样 图形细节失真 走样现象 2.7 反走样 狭小图形的遗失与 动态图形的闪烁 走样现象 第二章 光栅图形学 2.1 直线段的扫描转换算法 2.2 圆、椭圆和圆弧的生成 2.3 多边形填充区 2.4 OpenGL学习 2.5 多边形扫描算法 2.6 字符属性 2.7 反走样 2.8 裁剪 2.9 消隐 2.5.1 扫描线算法 边的连贯性：某条边与当前扫描线相交，也可能 与下一条扫描线相交； 扫描线的连贯性：当前扫描线与各边的交点顺序 与下一条扫描线与各边的交点顺序 可能相同或类似； 区间连贯性：同一区间上的像素取同一颜色属性 2.5.1 扫描线算法 扫描线算法 目标：利用相邻像素之间的连贯性，提高算法效率 处理对象：非自交多边形 （边与边之间除了顶点外无其它交点） 2.5.2 有序边表算法 基本原理 一条扫描线与多边形的边有偶数个交点 步骤(对于每一条扫描线): 求交点 交点排序 交点配对，填充区段 2.5.2 有序边表算法 边的连贯性 第一类交点：新出现的边与扫描线的交点 第二类交点：位于同一条边上的后继交点 2.5.2 有序边表算法 交点的取整规则 要求：使生成的像素全部位于多边形之内 用于线画图元生成的四舍五入原则导致部分像素位于多边形之外，从而不可用 假定非水平边与扫描线y=e相交，交点的横坐标为x. 2.5.2 有序边表算法 规则1 X为小数，即交点落于扫描线上两个相邻像素之间 (a)交点位于左边之上，向右取整 (b)交点位于右边之上，向左取整 2.5.2 有序边表算法 规则2 边界上象素的取舍问题，避免填充扩大化。 解决方法： 边界象素：规定落在右边界的象素不予填充。具体实现时，只要对扫描线与多边形的相交区间左闭右开。 2.5.2 有序边表算法 活性边：与当前扫描线相交的边。按交点x的增量顺序存放在一个链表中；该链表称作活性边表（AEL)。 算法所涉及的数据结构： AEL 的结点信息（p75）： Ymax: 所交边的最高扫描线号 X：当前扫描线与边的交点的 x坐标 △X：边的斜率的倒数 Nextage: 下一条边的指针 typedef struct {int ymax; float x,deltax; Edge *nextEdge; }Edge; 2.5.2 有序边表算法 边的分类表（ET） 按照边的下端点y坐标对非水平边进行分类的指针数组,下端点y坐标值等于i的边属于第i类。 typedef struct {int ymax; float x,deltax; Edge *nextEdge; }Edge; 边的分类表的作用是避免盲目求交。 当处理一条扫描线时，为了求出它与多 边形边的所有交点，必须将它与所有的 边进行求交测试。而实际上只有某几条 边与该扫描线有交点。边的分类表正是 用来排除不必要的求求交测试的。 2.5.2 有序边表算法 建立ET； 将扫描线纵坐标y的初值置为ET中非空元素的最小序号，如在上图中， y=1； 置AEL为空； 执行下列步骤直至ET和AEL都为空． 如ET中的第y类非空，则将其中的所有边取出并插入AEL中； 如果有新边插入AEL，则对AEL中各边排序； 对AEL中的边两两配对，（1和2为一对，3和4为一对，…），将每对边中x坐标按规则取整，获得有效的填充区段，再填充． 将当前扫描线纵坐标y值递值1； 将AEL中满足y=ymax边删去（！每条边被看作下闭上开的）； 对AEL中剩下的每一条边的x递增deltax，即x = x+deltax． 2.5.3 曲线边界区域扫描线填充 扇形区域的描述: 原理：同多边形 问题：如何确定扫描线与直线段和圆弧段的相交顺序 方法：分类 2.5.3 曲线边界区域扫描线填充 假设 点落在第一象限 ,扇形区域的图元生成 分四种情况 在第一象限 2.5.3 曲线边界区域扫描线填充 落在第二象限，此时