_计算机图形学资料讲解.ppt

扫描线算法分析（举例分析） 扫描线算法分析（举例分析） 扫描线算法分析（举例分析） 第3章基本图形生成算法 3.1 图元扫描转换 3.2实区域填充算法 3.3图形反走样技术 3.3反走样 用离散量表示连续量引起的失真现象称之为走样(aliasing) 。 光栅图形的走样现象 阶梯状边界； 图形细节失真； 狭小图形遗失：动画序列中时隐时现，产生闪烁。 走样现象举例 不光滑(阶梯状）的图形边界 例子：PaintBrush 走样现象举例 图形细节失真 走样现象举例 狭小图形的遗失与动态图形的闪烁 反走样概念及方法 用于减少或消除走样现象的技术称为反走样(antialiasing) 提高分辨率(硬件、软件方法） 简单区域取样 提高分辨率 把显示器分辨率提高一倍（硬件方法） 直线经过两倍的象素，锯齿也增加一倍， 但同时每个阶梯的宽度也减小了一倍， 所以显示出的直线段看起来就平直光滑了一些。 提高分辨率 方法简单，但代价非常大。显示器的水平、竖直分辩率各提高一倍，则显示器的点距减少一倍，帧缓存容量则增加到原来的4倍，而扫描转换同样大小的图元却要花4倍时间。 而且它也只能减轻而不能消除锯齿问题 提高分辨率 高分辨率计算低分辨率显示（软件方法） 用较高的分辨率的显示模式下计算，（对各自像素下计算，再求加权平均的颜色值），在较低的分辨率模式下显示。 只能减轻而不能消除锯齿问题。 高分辨率计算低分辨率显示 把每个像素分为四个子像素，扫描转换算法求得各子像素的灰度值，然后对四像素的灰度值简单平均，作为该像素的灰度值。 1 1 1 1 算术平均 1 2 2 1 4 2 1 2 1 加权平均 简单区域取样 方法由来 两点假设 1、象素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定； 2、直线段是数学上抽象直线段，它的宽度为0。 现实 像素的面积不为0； 直线段的宽度至少为1个像素； 假设与现实的矛盾是导致混淆出现的原因之一 简单区域取样 解决方法：改变直线段模型，由此产生算法 方法步骤： 1、将直线段看作具有一定宽度的狭长矩形 2、当直线段与某象素有交时，求出两者相交区域的面积 3、根据相交区域的面积，确定该象素的亮度值 简单区域取样 缺点： 象素的亮度与相交区域的面积成正比，而与相交区域落在象素内的位置无关，这仍然会导致锯齿效应。 直线条上沿理想直线方向的相邻两个象素有时会有较大的灰度差。 作业 (1)已知多边形各顶点坐标(6,1),(8,5),(6,7),(2,6)和(2,3),写出有序边表填充算法中的ET及全部AET的内容。 (2)已知区域边界各顶点坐标(1,1),(7,1),(7,3),(5,5),(1,5),设种子点为（3，3）,试用4连通种子填充算法描述填充过程，写出像素被选中并填充的次序。 (3)已知区域边界，外环边界为：(4,4),(4,26),(20,26),(28,18), (28,4),(21,4),(21,8),(10,8)和(10,4)；内环边界为：(10,12),(10,20),(17,20),(21,16)和(21,12)，种子为(16,22)。试用扫描线种子填充算法描述填充过程，写出区段种子的出栈顺序。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 第3章基本图形生成算法 3.1 图元扫描转换 3.2实区域填充算法 3.3图形反走样技术 3.2 实区域填充算法 确定待填充的象素，即检查光栅的每一像素是否位于多边形区域内 解决的主要问题是什么？ 图案填充还有一个什么象素填什么颜色的问题 曲线围成的区域，可用多边形逼近 点在多边形内的包含性检验 检验夹角之和 射线法检验交点数 检验夹角之和 若夹角和为0，则点p在多边形外 若夹角和为360°，则点p在多边形内 A B C D E P A B C D E P 射线法检验交点数 A B C D E P A B C D E P 交点数=偶数（包括0） 点在多边形之外 交点数=奇数 点在多边形之内 z x 左闭右开 包围盒法 凸多边形 凹多边形 逐点测试效率低不实用怎么办？ 实区域填充算法分类 扫描线填充算法---扫描线顺序 有序边表算法 边填充算法 种子填充算法---内部一个点出发 简单种子算法 扫描线种子算法 扫描线填充算法 求交：I4, I3, I2, I1 排序：I1, I2, I3,