计算机图形学第6讲走样与反走样及字符处理.ppt

中南大学地球科学与信息物理学院GIS中心 * 第7讲 走样与反走样和字符处理 * 走样现象 走样（aliasing） 用离散量（像素）表示连续的量（图形）而引起的失真，称为走样，或称为混淆 光栅图形的走样现象 阶梯（锯齿）状边界 图形细节失真 狭小图形遗失：动画序列中时隐时现，产生闪烁 * （1）阶梯状的图形边界 像素间距大 线画图元 填充图元边界 实例 * （2）图形细节失真 显示图形的最小单位为像素 细长的矩形显示后成了加宽的矩形 更细的矩形将丢失 * （3）狭小图形的遗失与动态图形的闪烁 多边形分布在像素间，不覆盖像素 中心，不被显示 狭小图形运动时，会间隔覆盖像素 的中心，产生闪烁 * 反走样方法 反走样(antialiasing) 在图形显示过程中，用于减少或消除走样（混淆）现象的方法 方法 提高分辨率方法 非加权区域采样 加权区域采样 * （1）提高分辨率的反走样方法 方法简单，但代价非常大 显示器的水平、竖直分辩率各提高一倍，则显示器的点距减少一倍，帧缓存容量则增加到原来的4倍，而扫描转换同样大小的图元却要花4倍时间 * （2）非加权区域采样方法 扫描转换线段的两点假设 像素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定 直线段是数学上抽象直线段，它的宽度为0 现实 像素的面积不为0； 直线段的宽度至少为1个像素； 假设与现实的矛盾是导致走样出现的原因之一 * 解决方法：改变直线段模型，线上像素灰度不等 方法步骤 1、将直线段看作具有一定宽度的狭长矩形； 2、当直线段与某像素有交时，求出两者相交区域的面积； 3、根据相交区域的面积，确定该像素的亮度值 * 方法性质 直线段对一个像素亮度的贡献与两者相交区域的面积成正比 当直线段和某个像素不相交时，它对该像素的亮度无影响 相同面积的相交区域对像素的亮度贡献相同，而与这个相交区域落在像素内的位置无关 关键：如何计算相交面积？ * 计算相交区域的面积 (a)面积=D2/2k (b)面积=D – k/2 像素实际显示的灰度值 = 所得面积 * 该像素的最大灰度值 D/k D D k 假设线段斜率为k 像素实际大小 D D (c)面积=1-(1-D)2/k * 求相交区域的近似面积的离散计算方法 将屏幕像素分割成 n 个更小的子像素； 计算中心点落在直线段内的子像素的个数，记为 m， m/n 为线段与像素相交区域面积的近似值 例 目的：简化计算 n = 16, m = 3 近似面积 = 3/16 * 存在的不足 像素的颜色或灰度值与相交（覆盖）区域的面积成正比，而与相交区域落在像素内的位置无关，仍会导致锯齿效应 沿理想直线方向的相邻两个像素的颜色或灰度值会有较大差异 * （3）加权区域采样方法 权函数w(x, y) 以像素A的中心为原点建立二维坐标系 w(x, y)反应了微面积元dA对整个像素亮度的贡献大小 ，与 dA 到像素中心距离d 成反比。 高斯函数 * 权性 位于(x, y)处的微面积元dA对像素的亮度的贡献为 w(x, y) dA 相交区域 对该像素的亮度贡献 * 实现步骤 1．求直线段与像素的相交区域 2．计算的值 3．上面所得到的值介于0、1之间， 用它乘像素的最大灰度值， 即设该像素的显示灰度。 问题：计算量大 特例： 时， 加权区域采样方法退化为非加权区域采样方法 * 离散计算方法 1．将屏幕像素均匀分割成m个子像素 ，则每个子像素的面积为 计算每个子像素对原像素亮度的贡献，记为? 将 保存在一张加权表中 2．求出所有中心落于直线段内的子像素，记为 3．计算所有这些子像素对原像素亮度贡献之和 。 该值乘以像素的最大灰度值即为像素的显示灰度值 * w(x, y)是一个经验函数，对应的 也是经验值 w(x, y)可以用加权表M表示，取法有 M＝3×3 M＝5×5 * 例 加权表 1个像素分解成3×3个子像素 加权区域采样： 非加权区域采样： s = 3/9 * 字符 字符指数字、字母、汉字等符号。 计算机中字符由一个数字编码唯一标识。 国际上最流行的字符集：“美国信息交换用标准代码集”，简称ASCII码。它是用7位二进制数进行编码表示128个字符；包括字母、标点、运算符以及一些特殊符号。 * 汉字编码的国家标准字符集：“中华人民共和国国家标准信息交换编码”GB2312－80。该字符集共收集字符7445个，其中国标一级汉字3755个，国标二级汉字3008个，其余符