基本图形生成算法-演示文件修改版.pptVIP

（2）对边界的要求不同 多边形扫描转换的扫描算法只要求一条扫描线与多边形边界的交点个数为偶数，多边形的边界可以不封闭； 在区域填充算法中，为了防止递归填充时跨越区域的边界，要求四连通区域的边界是封闭的八连通区域，八连通区域的边界为封闭的四连通区域。 （3）基于的条件不同 在区域填充算法中，要求给定区域内一点作为种子点．然后从这点根据连通性将新的颜色散到整个区域； 扫描转换多边形是从多边形的边界顶点信息出发，利用多种形式的连贯性进行填充的。 图案填充是用一个图案模式来填充一个给定的区域，它是针对光栅扫描系统的一种填充方式。 图案填充的两个主要过程是： 1)定义图案：一个图案模式P通常定义为较小的N×N的像素阵列。Pij(i=0,1,...,n-1;j=0，1,...,n-1)代表在模式(i,j)处的颜色/亮度值。 2)填充区域：在扫描线转换填充算法中,增加一个相应的控制机构,使之实际填充像素的颜色/亮度值是从图案模式中提取出来即可。 4.4.6 图案填充算法 4.4.6 图案填充算法 绝对定位：i=x mod n；j=(n-1)- (y mod n)； 相对定位：i=(x-xmin) mod n；j=(n-1)-[(y-ymin) mod n] 关键问题：找到填充位置后，如何确定与其对应的图案上的象素位置 字符： 是一种图形，通常指数字、字母、汉字等符号。计算机中字符由一个数字编码唯一标识。 字符编码标准： 国际上流行的字符集是“美国信息交换用标准代码集”简称ASCII码。 我国除采用ASCII码外，还另外制定了汉字编码的国家标准字符集GB2312－80。 字库： 为了在显示器等输出设备上输出字符，系统中必须装备有相应的字库。字库存储了每个字符的形状信息，分为矢量和点阵型两种。 4.5 字符 点阵字符 点阵字符是由一个位图表示，保存字符就是保存表示它的位图。字型7x9、9x16、16×24等指的是位图的尺寸。一个汉字需要16×24=384位，即48个字节，而常用汉字有6763个，从而存储这种型号需要6763X48≈324KB。 点阵字符的显示分为两步。首先从字库中将它的位图检索出来；然后将检索到的位图写到帧缓冲器中。 4.5 字符 不同字体、大小型号 - 字库很庞大 - 压缩技术 常见压缩技术：黑白段压缩、部件压缩、轮廓字形压缩等，其中，轮廓字形法压缩比大，且能保证字符质量，是当今国际上最流行的一种方法。 4.5 字符 轮廓字形法采用直线或二/三次bezier曲线的集合来描述一个字符的轮廓线。轮廓线构成一个或若干个封闭的平面区域。轮廓线定义加上一些指示横宽、竖宽、基点、基线等等控制信息就构成了字符的压缩数据， 矢量字符 矢量字符记录字符的笔画信息而不是整个位图。选一个正方形格网作为字符的局部坐标空间，网格大小可取16×16、32×32、64×64等。 对一个字符来说，它由构成它的笔画组成，而每一笔又由其两端确定。对于每一个端点，只要保存它的坐标值和它与前一点的连接关系即可。 矢量字符的显示也分为两步，首先根据给定字符的编码，在字库中检索出表示该字符的信息。然后取出端点坐标，对其进行适当的几何变换，再根据各端点的标志显示出字符。 4.5 字符 矢量字符VS点阵字符 矢量字符具有存储空间小，美观、变换方便等优点。对于字符的旋转、缩放等变换，点阵字符的变换需要对表示字符位图中的每一象素进行；而矢量字符的变换只要对其笔画端点进行变换就可以了。 P P P P 4.5 字符 走样：离散量表示连续量引起的失真现象。 反走样：用以减少或消除失真现象的技术，为了改善图形的生成质量和效果，实质上，反走样技术就是计算机图形学中的图像处理技术。 常用的反走样技术：提高分辨率、区域采样、加权区域采样 图形生成是以像素集近似替代真实图形，这种近似使得最终在显示器上所显示的图形会产生图形的边界误差及边界的“锯齿”形状，这将会影响到图形显示的视觉质量和真实感效果。 4.6 反走样 （1）提高分辨率 把显示器分辨率提高一倍，直线经过两倍的象素，锯齿也增加一倍，但同时每个阶梯的宽度也减小了一倍，所以显示出的直线段看起来就平直光滑了一些。 这种方法是以4倍的存储器代价和扫描转换时间获得的。因此，增加分辨率虽然简单，但是不经济的方法，而且它也只能减轻而不能消除锯齿问题。 4.6 反走样 （2）区域采样 将直线段看作具有一定宽度的狭长矩形。当直线段与象素有交时，求出两者相交区域的面积，然后根据相交区域面积的大小确定该象素的亮度值。 4.6 反走样 假设一条直线段的斜率为m(0≤m≤1)，且所画直线为一个象素单位，则直线段与象素相交有五种情况： ⑴与⑸： D2/2m ； ⑵与⑷： D - m/2 ；⑶： 1 - D2/m。 用上述值乘以象素的