计算机图形学第三、四、五章1113.ppt

* 5.1 混淆现象 5.2 反混淆方法 提高分辨率方法 非加权区域采样 加权区域采样 第五章 反混淆方法 * 混淆现象 混淆 ：用离散量(像素)表示连续的量(图形)而引起的失真，叫混淆或叫走样(aliasing)。 光栅图形的混淆现象 阶梯状边界； 图形细节失真； 狭小图形遗失：动画序列中时隐时现，产生闪烁。 * 混淆现象（1/3） 不光滑(阶梯状）的图形边界 例子：PaintBrush * 混淆现象（2/3） 图形细节失真 * 混淆现象（3/3） 狭小图形的遗失与动态图形的闪烁 * 反混淆方法 什么是反混淆 在图形显示过程中，用于减少或消除混淆现象的方法 1）提高分辨率方法 2）非加权区域采样 3）加权区域采样 * 反混淆方法 提高分辨率的反混淆方法 方法简单，但代价非常大。 显示器的水平、竖直分辩率各提高一倍，则显示器的点距减少一倍， 帧缓存容量则增加到原来的4倍，而扫描转换同样大小的图元却要花4倍 时间。 * 非加权区域采样方法 方法由来 两点假设 1、像素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定； 2、直线段是数学上抽象直线段，它的宽度为0。 现实 像素的面积不为0； 直线段的宽度至少为1个像素； 假设与现实的矛盾是导致混淆出现的原因之一 * 非加权区域采样方法 解决方法：改变直线段模型，由此产生算法 方法步骤： 1、将直线段看作具有一定宽度的狭长矩形； 2、当直线段与某象素有交时，求出两者相交区域的面积； 3、根据相交区域的面积，确定该象素的亮度值 * 方法性质： 非加权区域采样方法 1）直线段对一个像素亮度的贡献与两者相交区域的面积成 正比，从而和像素中心点距直线段的距离成反比(因为像 素中心点距直线段距离越远，相交区域的面积越小）； 2） 当直线段和某个像素不相交时，它对该像素的亮度无影响； 3） 相同面积的相交区域对像素的亮度贡献相同，而与这个相交 区域落在像素内麽位置无关。 关键：如何计算这个面积？ * 非加权区域采样方法 -- 计算相交区域的面积 D D.m 面积=(m*D*D)/2 D - - - - - - m 面积=D – m/2 像素实际显示的灰度值 == 所得面积 * 该像素的最大灰度值 * 反混淆方法 求相交区域的近似面积的离散计算方法 1、将屏幕像素分割成n个更小的子像素； 2、计算中心点落在直线段内的子像素的个数，记为k； 3、k/n为线段与像素相交区域面积的近似值。 目的：简化计算 n = 16, k = 3 近似面积 = 3/16 * 加权区域采样方法 改进非加权区域采样方法的第3条性质： 相交区域对像素亮度的贡献 依赖于该区域与像素中心的距离 * 加权区域采样方法 权函数W(x,y) 以像素A的中心为原点建立二维坐标系 w(x,y)反应了微面积元dA对整个像素亮度的贡献大小 ，与d成反比。 权性（为讨论方便而设） 位于(x,y)处的微面积元dA对像 素的亮度的贡献为w(x,y) dA * 加权区域采样方法 相交区域 对该象素的亮度贡献 特例： 时， 加权区域采样方法退化为 非加权区域采样方法 * 加权区域采样方法 实现步骤 1．求直线段与象素的相交区域 ； 2．计算的值 ； 3．上面所得到的值介于0、1之间，用它乘象素的最大灰度值，即设该象素的显示灰度。 问题：计算量大 * 加权区域采样方法 离散计算方法 1．将屏幕像素均匀分割成m个子像素 ，则每个子像素的面积为 ，计算每个子像素对原像素亮度的贡献，记为? ,将 保存在一张加权表中; 2．求出所有中心落于直线段内的子像素，记为 ， 3．计算所有这些子像素对原像素亮度贡献之和 该值乘以像素的最大灰度值即为像素的显示灰度值. 加权表的取法 * 思考题 1. 修改扫描线算法，使它能处理边自交的多边形？ 2. 实现一个反混淆的算法。 * ●规则2： 边界上象素的取舍问题，避免填充扩大化。 ●解决方法： 边界象素：规定落在右上边界的象素不予填充。 具体实现时，只要对扫描线与多边形的相交区间左闭右开 扫描线算法 * ●规则3： 扫描线与多边形的顶点相交时，交点的取舍，保证交点正确配对。 ●解决方法： 检查两相邻边在扫描线的哪一侧。