CG08-字符的生成和显示原理.pptVIP

深圳大学计算机系 李坚强博士 字符的表示与输出 国际字符编码： ASCII(American Standard Code for Information Interchange) 7位二进制编码，共128个字符。 一个字符的ASCII码用一个字节(8位)表示，其最高位不用或作为奇偶校验位。 汉字编码：国家标准信息交换编码GB2312-80 汉字6763个、图形符号682个。 所有字符组成94×94矩阵表示，行称为区，用区码标识，列称为位，用位码标识； 一个字符由一个区码和一个位码共同标识。区码和位码分别需要7个二进制，汉字字符国标码占两个字节。 通常，采用字符中冗余的最高位来标识一个字节所表示的码： 最高位为0：表示ASCII码； 最高位为1：表示汉字编码的高位字节(区码)或低位字节(位码)。 点阵字符的存储 点阵字符是由一个位图表示 保存字符就是保存表示它的位图。 字型7×9、9×16、16×24等指的是位图的尺寸。 对于16×24的汉字：一个汉字需要16x24=384位，即：48个字节， 常用汉字有6763个，从而存储这种型号需要6763×48≈324K字节。 点阵字符的显示 从给定字符编码，到在屏幕上将它显示出来，需要经历两个步骤： 第一步：从字库中将它的位图检索出来，由于表示同一型号字符的位图所占空间大小相同，可以直接将一个字符在字库中的位置计算出来； 第二步：将检索到的位图写到帧缓存中，这可以利用光栅系统的位拷贝功能。 矢量字符的存储 字符矢量表示中，记录的是字符的笔画信息。 选一个正方形网格作为字符的局部坐标空间，网格大小可取：16×16、32×32、64×64等。 对一个字符来说，它由构成它的笔画组成，而每一笔又由其两端确定。 对于每一个端点，只要保存它的坐标值和由前一端点到此端点是否连线的标志即可。 表示一个矢量字符最终只需要所有的端点坐标信息及其是否连线的标志。 实际的矢量字符的存储结构要加上一些管理信息和字型信息等。 矢量字符的显示 第一步根据给定字符的编码，在字库中检索出表示该字符的数据。 由于各个字符的笔画不一样多，端点也不一样多，造成存储各个字符的记录所占字节数也不同，给检索带来一定困难。 为了提高检索效率，可以改变字符的存储结构。 第二步是取出端点坐标，对其进行适当的几何变换，再根据各端点的标志显示出字符。 点阵字符和矢量字符 字符变换不同 表示点阵字符的是位图，对点阵字符的变换要对位图中的每一个像素进行，是图像变换，放大或旋转时会失真。 表示矢量字符的是端点坐标，对矢量字符的变换是对端点的变换，是图形的几何变换，不会影响显示效果。 占用空间不同 矢量字符占用空间较少， 首先其单个字符占用较少空间； 其次，矢量字符只需保存一套字符，所需的不同型号的字符可以通过相应的几何变换来产生。 矢量字符美观 除了直线段外，还可以用二次曲线段、三次曲线段等来表示笔画，使字符更加美观。 矢量字符占用空间小、美观、变换方便等优点得到越来越广泛的应用，特别是在排版、软件和工程图软件中它几乎已经完全取代了点阵字符。 * * * 字符的生成和显示 《计算机图形学》 ☆填充图元生成 ● 扫描转换填充 ● 区域填充算法 ■ 两种方法转换 ■ 两种方法区别 ● 填充图元属性 ● 字符表示/输出 ? 点阵字符存储 ? 点阵字符显示 ? 矢量字符存储 ? 矢量字符显示 ? 两种字符比较 ● 字符属性 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 在实际应用中需要多种字体(如宋体、揩体等)，每种字体又有十多种型号。 因此汉字字库所占的存储空间是相当庞大的。 解决办法是采用压缩技术。 ☆填充图元生成 ● 扫描转换填充 ● 区域填充算法 ■ 两种方法转换 ■ 两种方法区别 ● 填充图元属性 ● 字符表示/输出 ? 点阵字符存储 ? 点阵字符显示 ? 矢量字符存储 ? 矢量字符显示 ? 两种字符比较 ● 字符属性 ☆填充图元生成 ● 扫描转换填充 ● 区域填充算法 ■ 两种方法转换 ■ 两种方法区别 ● 填充图元属性 ● 字符表示/输出 ? 点阵字符存储 ? 点阵字符显示 ? 矢量字符存储 ? 矢量字符显示 ? 两种字符比较 ● 字符属性 (63,63) P0 P5 P4 P1 P2 P3 x0 0 0 0 1 字符的编码 y0 -1 1 1 x1 y1 x2 y2 x3 y3 x4 y4 x5 y5 不连线 连