北京工业大学计算机图形学课件4-5 文本生成及反走样技术.ppt

2000年3月 第五节 字符的表示和输出 字符编码 字库 字符表示 数字编码 ASCII American Standard Code for Information Interchange 国标码 中华人民共和国国家标准信息交换编码(GB2312-80) 两个七位编码（区码、位码） 《GB2312-80》内容 7445 个图形字符的二进制数编码，包括： 6763 个汉字，使用频度达 99.99% 以上 202 个一般符号 22 个数字 52 个拉丁字母 169 个日文假名 48 个希腊字母 66 个俄文字母 26 个汉语拼音符号 37 个汉语注音字母 字符表示 字库 点阵字符 矢量字符 点阵字符 续： 字符缓存区：存储字符图象的画布区域 在字符缓存区生成字符点阵的实现过程: 扫描来自打字机并加以放大的字符的图形 对每个字符的单个像素进行必要的修饰 各种不同的字体需要不同的点阵集合 文本的裁剪 裁剪精度 串精度 字符精度 笔划精度 点阵字符的存储 字符缓存区技术：把字符一个连一个地存储在画布中（所需存储空间非常宽，但存储高度仅是最高字符的点阵高度） 续： typedef struct { int leftX, width; /* Horizontal location, width of image in font cache */ } charLocation; typedef struct { canvasID cache; int descenderHeight, totalHeight; /* Height is a constant; width varies */ int interCharacterSpacing; /* Measured in pixels */ charLocation locationTable[128]; /* Explained in the text */ } fontCacheDescriptor; 字体的实现 针对不同的字符尺寸、字体、字型以及显示或输出设备的不同，需要不同的字符缓存 超大存储量要求! 矢量字符 利用字符的笔划信息表示字符 续： 实现： 使用字符的多边形或者曲线轮廓（用浮点参数描述）以抽象的与设备无关的方式存储字符 按需对以上格式进行变换 优点： 通过定义适当的缩放比例，可由已存储的单一表示形式生成多种不同尺度字符 对字符轮廓进行错切变换可以实现斜体字符的快速生成 字符轮廓可以进行任意的平移、旋转、缩放及裁剪 点阵字符与矢量字符的比较 显示： 点阵字符：位块拷贝 矢量字符：画线 变换： 点阵字符：变形严重 矢量字符：端点变换 存储： 点阵字符占用空间大 矢量字符占用空间小 优化的使用策略 综合两种方式的优势: 以轮廓方式存储字符 将所需使用的字符按照指定的需求转换为点阵格式 第六节 反混淆技术 混淆: 因真实图形的离散表示而产生 例如：扫描转换时采用的“all-or-nothing”方式引起锯齿或者阶梯现象 反混淆: 应用减少或者消除混淆的技术实现反混淆的图元绘制 混淆的产生 连续图形表示为离散图形时采样不足产生 反混淆技术分类 提高分辨率(过取样或后过滤) 区域采样方法(前滤波) 非加权区域采样方法 加权的区域采样方法 提高分辨率 实现 (假设初始分辨率是 m·n) 单个象素被细分成s·t个子象素 显示图形按照s·t·m·n分辨率进行扫描转换，记录每个子象素的颜色 原分辨率下象素所对应的颜色由其细分后的子象素颜色值的某种平均来定义 续： 算法特点 图形显示效果得以改善 弱化了锯齿现象 以存储及扫描转换时间的增加为代价 是一种高代价的解决方案 区域采样方法（1） 原理： 实际的线段总是有宽度的（至少是一个象素宽） 当锯齿边界与背景的对比度较为模糊时，显示出的线段失真不明显 边界模糊化的实现：象素亮度与象素落在线段内的面积成正比 区域采样方法（2） 实现：以线段的扫描转换为例 用无宽度的理想线段绘制每一线段的外轮廓：线段首末端点的象素中心连线，并向外左右各延伸w/2做其平行线，再连接端点构成线段的轮廓 区域采样方法（3） 不妨认为象素是正方形。规定象素的色度值与该象素与直线轮廓范围的公共部分的面积大小成正比： 重叠部分越大，说明该象素越接近直线的核心部位，色度应接近前景色（完全落入时，则置为前景色）； 当公共部分面积较小时，表明它只在直线轮廓的边缘处应取介于前景色和背景色之间的色度值，以减轻锯齿效应。 区域采样方法（4） 非加权区域采样方法 续： 技术特点 明显改善扫描转换图元的失真现象 具有以下三种属性: 与线段重叠的像素的值随着像素中心与线段