第3章基本图形生成算法填充,反走样.pptVIP

(a)立方体滤波器 (b)圆锥滤波器 (c)高斯滤波器 加权的区域取样相当于一个象素具有一个非恒定的滤波函数. 用图案填充平面区域的基本步骤是首先利用“模板”来预定义图案，然后修改前述扫描转换算法中写象素的语句：在确定了区域内一象素点之后，不是马上往该象素填色，而是先查询模板位图的对应位置。若是以透明方式填充图案，则当摸板位图的对应位置为1时，用前景颜色写象素，否则，不改变该象素的值。而若以不透明方式填充图案，则要根据摸板位图对应位置是1还是0，决定是用前景颜色还是背景颜色去写象素。 多边形扫描转换与区域填充方法比较 不同点： 1.基本思想不同；前者是顶点表示转换成点阵表示，后者只改变区域内填充颜色，没有改变表示方法。 2.对边界的要求不同 前者只要求扫描线与多边形边界交点个数为偶数。后者：区域封闭，防止递归填充跨界。 3.基本的条件不同 前者：从边界顶点信息出发。 后者：区域内种子点。 我国除采用ASCII码外，还另外制定了汉字编码的国家标准字符集例如：GB2312－80。该字符集分为94个区，94个位，每个符号由一个区码和一个位码共同标识。区码和位码各用一个字节表示。为了能够区分ASCII码与汉字编码，采用字节的最高位来标识：最高位为0表示ASCII码；最高位为1表示汉字编码。共收录了6763个常用汉字。 2000年3月信息产业部和 国家质量技术监督局又颁布了GB18030-2000国家标准信息交换用汉字编码字符集基本集的扩充。它共收录了2.7万多个汉字，总编码空间超过150万个码位，采用单/双/四字节混合编码，与现有绝大多数操作系统、中文平台在内码一级兼容，可支持现有应用系统,并包容了其中收录的所有汉字和蒙、藏、彝、维等少数民族文字。 3.5.1 字符存储与显示 1．点阵字符 每个字符都是利用掩膜来定义，并将其写入帧缓存保存和显示。 点阵字符的显示：首先从字库中将它的位图检索出来，然后将检索到的位图写到帧缓冲器中。读取帧缓存中这些像素值，就可以在屏幕上显示此字符。如果将保存在帧缓存中某字符掩膜相应像素值均置成背景色或背景光强，就可以擦除帧缓存中的该字符。 2．矢量字符 矢量字符被表达为一个点坐标的序列，相邻两点表示一条矢量，字符的形状便由矢量序列刻划。 矢量字符的显示：首先从字库中读它的字符信息。然后取出端点坐标，对其进行适当的几何变换，再根据各端点的标志显示出字符。 目前常用的矢量字符表示是轮廓字形法。 轮廓字形法是当今国际上最流行的一种字符表示方法，其压缩比大，且能保证字符质量。轮廓线构成一个或若干个封闭的平面区域。轮廓线定义加上一些指示横宽、竖宽、基点、基线等等控制信息就构成了字符的压缩数据。 点阵字符的显示分为两步： 从字库中将它的位图检索出来， 将检索到的位图写到帧缓冲器中。 在实际应用中，同一个字符有多种字体（如宋体、楷体等），每种字体又有多种大小型号，因此字库的存储空间十分庞大。为了减少存储空间，一般采用压缩技术。  点阵字符 优点：定义简单，显示速度快。 缺点：点阵字符不易修改，且需耗费大量的存储空间。 Eg:保存一个掩模尺寸为16*16的汉字，就需256位，即32字节。常用汉字67637个，共需211k字节。 矢量字符 显示步骤：1、从字库中取出字符信息。 2、取出端点坐标，对其进行适当的几何变换，再根据各端点的标志显示出字符。 缺点：比点阵字符的显示要慢。 3.5.2 字符属性 显示的字符的外观由字体、字形、字号、字间距、行间距等属性控制。一般来说，字体确定风格，字形确定外观，字号确定尺寸。 1．单个字符属性 2．文本属性 3.6 线宽和线型处理 （a） 直线|斜率|1的情况 (b) 直线|斜率|1的情况 三个象素宽的直线 3.6.1 直线线宽的处理 常用方法是采用线刷和方刷。 线刷： 线刷的原理是将线刷中心对准直线一端，然后让刷子中心沿直线往另一端移动，即可刷出带有一定宽度的直线。 垂直或水平摆放线刷 线刷绘制直线所产生的缺口 线刷的特点： ① 原理简单，效率高，因为它不必象方刷那样重复写象素。 ② 线条起始点与终止点总是水平或垂直的，当直线较宽时看起来不自然；接近水平的线与接近垂直的线汇合时将会产生一个缺口。 ③ 同一把线刷在画不同斜率的线条时其粗细不同，接近水平或垂直时最粗，其宽度就是刷子的宽度，450 时线条最细，为刷子宽度的0.7