第3章 基本图形光栅化.ppt

《第3章 基本图形光栅化.ppt》由会员分享，可在线阅读，更多相关《第3章 基本图形光栅化.ppt（54页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机图形学计算机图形学第第3章章 基本图形光栅化基本图形光栅化主讲教师：尉秀梅主讲教师：尉秀梅第第3章章 基本图形光栅化基本图形光栅化 3.1 直线的光栅化直线的光栅化 3.2 圆的光栅化圆的光栅化 3.3 区域填充区域填充 3.4 字符表示字符表示 3.5 反走样反走样 3.1 直线的光栅化直线的光栅化在数学上，理想的直线是没有宽度的、由无在数学上，理想的直线是没有宽度的、由无数个点构成的集合。当我们对直线进行光栅化时，数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描

2、线确定最佳逼近该直线的一组像素，并且按扫描线顺序对这些像素进行写操作，这就是通常所说的顺序对这些像素进行写操作，这就是通常所说的直线的扫描转换。直线的扫描转换。通常用于直线光栅化的算法有数值微分法通常用于直线光栅化的算法有数值微分法（DDA）、中点画线法和）、中点画线法和Bresenham画线算法。画线算法。3.1.1DDA算法算法DDA（Digital Differential Analyzer）法是根法是根据直线的微分方程来画直线的。据直线的微分方程来画直线的。设直线的起点坐标为设直线的起点坐标为Ps(xs,ys)，终点坐标为，终点坐标为Pe(xe,ye)，令，令x=xe-xs，y=ye-

3、ys，则要绘，则要绘制的直线的微分方程为制的直线的微分方程为 取时间步长为取时间步长为1/t，则可得上述微分方程数，则可得上述微分方程数值解的递推公式为值解的递推公式为 3.1.1DDA算法算法通常情况下，直线的方向分为通常情况下，直线的方向分为8个不同的区域，个不同的区域，每个区域的处理方法有所不同。每个区域的处理方法有所不同。区域区域dxdy1a1y/x1bx/y12a-1y/x2b-x/y13a-1-y/x3b-x/y-14a1-y/x4by/x-1 3.1.1 DDA算法算法例：画直线段例：画直线段P0(0,0)-P1(5,2)解：斜率解：斜率K=2/5=0.4，所以，所以X方向每次步

4、长为方向每次步长为1，Y方向方向递增递增K.初始点为（初始点为（0，0）。）。x int(y+0.5)y000100.4210.8311.2421.6522.0 3.1.2 中点画线法中点画线法为了讨论方便，假设直线的斜率在为了讨论方便，假设直线的斜率在0到到1之间，若直线在之间，若直线在x方方向上增加一个光栅单位，则在向上增加一个光栅单位，则在y方向上的增量只能在方向上的增量只能在0到到1之间。之间。设设P（x,y）是直线上的一点，与是直线上的一点，与P点最近的网格点为点最近的网格点为（xi,yi）,那那么，下一个与直线最近的像素只能是正右方的网格点么，下一个与直线最近的像素只能是正右方的网

5、格点PB（xi+1,yi）或右上方的网格点或右上方的网格点PT（xi+1,yi+1）两者之一。再以点两者之一。再以点M（xi+1,yi+0.5）表示表示PB和和PT的中点，设的中点，设Q是直线与垂直线是直线与垂直线x=xi+1的交点。的交点。显然，若显然，若M在在Q的下方，则的下方，则PT离直线较近，应取离直线较近，应取PT为下一个像素为下一个像素点，否则应取点，否则应取PB做为下一个像素点，这就是中点画线算法的基本做为下一个像素点，这就是中点画线算法的基本思想。思想。3.1.2 中点画线法中点画线法设直线的起点和终点分别为（设直线的起点和终点分别为（x0,y0)和和(x1,y1)，则直线，则

6、直线方程为方程为F(x,y)=ax+by+c=0其中其中a=y0-y1，b=x1-x0，c=x0y1-x1y0。构造构造判别式判别式：采用增量计算：采用增量计算 d=F(M)=F(x+1,y+0.5)=a(x+1)+b(y+0.5)+c在在d0的情况下，取正右方像素的情况下，取正右方像素PB，判断下一像素应计算判断下一像素应计算 d1=a(x+2)+b(y+0.5)+c=d+a 在在d0的情况下，取右上方像素的情况下，取右上方像素PT，判断下一像素应计算判断下一像素应计算 d2=a(x+2)+b(y+1.5)=d+a+bd的初始值的初始值d0=a+0.5b 3.1.2 中点画线法中点画线法由于

7、我们使用的只是由于我们使用的只是d的符号，而且的符号，而且d的增量都是的增量都是整数，只是其初始值包含小数。因此，我们可以用整数，只是其初始值包含小数。因此，我们可以用2d代代替替d，来摆脱小数。，来摆脱小数。如果进一步把算法中如果进一步把算法中2*a改为改为a+a等等，那么这个等等，那么这个算法不仅只包含整数变量，而且不包含乘除法，适合硬算法不仅只包含整数变量，而且不包含乘除法，适合硬件实现。件实现。3.1.3 Bresenham画线算法画线算法原理原理:过各行各列像素中心构造一组虚拟网格线，按直过各行各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线与各垂直网格线的交点，线从

8、起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。然后确定该列像素中与此交点最近的像素。若若st，则，则Si比较靠近理比较靠近理想直线，应选想直线，应选Si;若若st，则，则Ti比较靠近理比较靠近理想直线，应选想直线，应选Ti。设直线的起点和终点分别为（x1,y1)和(x2,y2)，则直线方程为y=y1+dy/dx(x-x1)，其中dx=x2-x1，dy=y2-y1直线方程经变换后可表示为从（0，0）到(dx,dy)，方程可简化为y=dy/dx*xs-t=2*(xi-1+1)-2yi-1-1s=*(xi-1+1)-yi-1t=(yi-1+1)-*(xi-1+1

9、)dx(s-t)=2(xi-1dy-2yi-1dx)+2dy-dx 3.1.3 Bresenham画线算法画线算法递推公式：当di0时，选Ti,当di1时，将时，将x、y和和dx、dy对对换，即以换，即以y向作为增长方向，向作为增长方向，y总是增总是增1（或减（或减1），），x是否增减是否增减1，则根据的符号判断：，则根据的符号判断：d0时时x增增1（或减（或减1）；）；d0时，时，x不变。不变。（2）根据）根据dx和和dy的符号来控制的符号来控制(x或或y)增增1还是减还是减1。双步算法双步算法1987年有人提出二步法，即每循环一次不是绘制一年有人提出二步法，即每循环一次不是绘制一个象素，而

10、是绘制二个象素，这样无疑可以把生成直线个象素，而是绘制二个象素，这样无疑可以把生成直线的速度提高一倍。的速度提高一倍。下图为双步算法的四种情况下图为双步算法的四种情况。3.2 圆的光栅化圆的光栅化与直线的生成类似，圆的生成算法的好坏将与直线的生成类似，圆的生成算法的好坏将直接影响到绘图的效率。本节仅讨论圆心位于坐直接影响到绘图的效率。本节仅讨论圆心位于坐标原点的圆弧生成算法，对于圆心为任意的圆弧，标原点的圆弧生成算法，对于圆心为任意的圆弧，可以先将其平移到原点，然后光栅化，再平移到可以先将其平移到原点，然后光栅化，再平移到原来的位置。原来的位置。3.2.1中点画圆算法中点画圆算法假设圆的半径为

11、假设圆的半径为R，则圆的方程为，则圆的方程为当点（当点（x,y）在圆内时，）在圆内时，F（x,y）0;当点（当点（x,y）在圆上时，）在圆上时，F（x,y）=0;3.2.1中点画圆算法中点画圆算法中点画圆算法的基本原理是：中点画圆算法的基本原理是：假设点假设点P（xp,yp）为圆弧上一点，为圆弧上一点，如图如图3-5所示，那么，下一个与圆所示，那么，下一个与圆弧最近的像素点只能是正右方的点弧最近的像素点只能是正右方的点P1（xp+1,yp）或右下方的点或右下方的点P2(xp+1,yp-1)。令。令M为为P1和和P2的中的中点，易知点，易知M的坐标为的坐标为（xp+1,yp-0.5）。显然，若。

12、显然，若M在圆内，则在圆内，则P1离圆弧近，应取为下一个像素点；离圆弧近，应取为下一个像素点；否则应取否则应取P2作为下一个像素点。作为下一个像素点。判别式判别式d：d的初始值为：的初始值为：在在d0的情况下，取右下方像素的情况下，取右下方像素P2，在在d0的情况下，取正右方像素的情况下，取正右方像素P1，3.2.1中点画圆算法中点画圆算法 为了消除在计算判别式初始值产生的浮点数运算，将用4d来代替d。3.2.1中点画圆算法中点画圆算法下述程序使用中点画圆算法绘制一个下述程序使用中点画圆算法绘制一个1/8圆弧。圆弧。void MidPointCircle(int r,int color)int

13、 x,y,dx=0;y=r;d=5-4r;CirclePoint(x,y,color);while(x=y)if(d=0)d+=8x+12;else d+=8(x-y)+20;y-;x+;CirclePoint(x,y,color);3.2.2Bresenham画圆算法 Bresenham画圆算法是最有效的算法之一。画圆算法是最有效的算法之一。Bresenham画圆算法的基本原理是如画圆算法的基本原理是如下下图所示，若图所示，若Pi-1（xi-1,yi-1）为已经选定的点，那么下一个可能的像素点）为已经选定的点，那么下一个可能的像素点为其正右方的点为其正右方的点Si或右下方的点或右下方的点Ti

14、。若若Si到圆弧的距离到圆弧的距离小于小于Ti到圆弧的距离，则取到圆弧的距离，则取Si，反之取，反之取 Ti。3.2.2Bresenham画圆算法设设R为圆弧的半径，记为圆弧的半径，记P（x,y）到原点的距离的平方与）到原点的距离的平方与圆的半径的平方之差为圆的半径的平方之差为D（P），即），即 3.2.2Bresenham画圆算法当当di0时，点时，点Si做为下一个像素点做为下一个像素点xi+1=xi+1,yi=yi-1,故故当当di0时，点时，点Ti做为下一个像素点做为下一个像素点xi+1=xi+1,yi=yi-1-1,故故 3.2.2Bresenham画圆算法根据算法，可得根据算法，可得

15、Bresenham生成圆弧的程序如下：生成圆弧的程序如下：void bresenham_arc(int R,int color)int x,y,d;x=0;y=R;d=3-2*R;while(xy)putpixel(x,y,color);if(d0)d+=4*x+6;else d+=4*(x-y)+10;y-=1;x+;if(x=y)putpixel(x,y,color);3.3 区域填充区域填充区域填充即给出一个区域的边界，要求对边界范围区域填充即给出一个区域的边界，要求对边界范围内的所有像素单元赋予指定的颜色代码。区域填充中最内的所有像素单元赋予指定的颜色代码。区域填充中最常用的是多边形填

16、色。常用的是多边形填色。3.3.1多边形填充算法多边形填充算法1多边形的表示方法多边形的表示方法在计算机图形学中，多边形有两种重要的表示方法：顶在计算机图形学中，多边形有两种重要的表示方法：顶点表示和点阵表示。点表示和点阵表示。顶点表示是用多边形的顶点序列来描述多边形，用序列顶点表示是用多边形的顶点序列来描述多边形，用序列表示多边形。表示多边形。点阵表示用位于多边形内的像素集合来描述多边形。点阵表示用位于多边形内的像素集合来描述多边形。逐点判断法逐点判断法多边形填充最简单的方法就是逐点判断，即逐个判多边形填充最简单的方法就是逐点判断，即逐个判断绘图窗口内的像素，确定它们是否在多边形区域内部，断

17、绘图窗口内的像素，确定它们是否在多边形区域内部，从而求出位于多边形区域内的像素的集合。通常有两种从而求出位于多边形区域内的像素的集合。通常有两种方法：射线法，累计角度法。方法：射线法，累计角度法。1）射线法）射线法从从v点发出射线与多边形点发出射线与多边形P的边相交，若交点的个数的边相交，若交点的个数为奇数，则为奇数，则v位于多边形位于多边形P内；若为偶数，则内；若为偶数，则v位于多边位于多边形形P外部。外部。累计角度法累计角度法 计算各边的夹角的和，若代数和为零，该点计算各边的夹角的和，若代数和为零，该点域外；若域外；若代数和为代数和为22，该点，该点域内。域内。扫描线多边形填充算法扫描线多

18、边形填充算法从前画的介绍已知，多边形填充给出一个从前画的介绍已知，多边形填充给出一个多边形的边界，要求给多边形边界范围的所有多边形的边界，要求给多边形边界范围的所有像素单元赋予指定的颜色代码。要完成这个任像素单元赋予指定的颜色代码。要完成这个任务，一个首要的问题是判断一个像素是在多边务，一个首要的问题是判断一个像素是在多边形内还是在多边形外。数学上经常采用的方法形内还是在多边形外。数学上经常采用的方法是是“扫描线交点的奇偶数判断扫描线交点的奇偶数判断”法：用一根水法：用一根水平扫描线自左而右通过多边形而与多边形的边平扫描线自左而右通过多边形而与多边形的边界相交，扫描线与边界相交奇次数后进入该多

19、界相交，扫描线与边界相交奇次数后进入该多边形，相交偶次数后走出该多边形。边形，相交偶次数后走出该多边形。扫描线多边形填充算法扫描线多边形填充算法顶点计数问题：顶点计数问题：当顶点在多边形两边之下方时，该点计当顶点在多边形两边之下方时，该点计2 2次；次；当顶点在多边形两边之上方时，该点计当顶点在多边形两边之上方时，该点计0 0次；次；当顶点在多边形两边之间时，该点计当顶点在多边形两边之间时，该点计1 1次；次；对于多边形的水平边，不计它与扫描线的交点对于多边形的水平边，不计它与扫描线的交点扫描线多边形填充算法扫描线多边形填充算法扫描线多边形填充算法是按扫描顺序，计算扫描线与多扫描线多边形填充算

20、法是按扫描顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作，多边形填充过程可以分为以下即完成填充工作，多边形填充过程可以分为以下4个步个步骤：骤：（1）求交：计算扫描线与多边形各条边的交点；）求交：计算扫描线与多边形各条边的交点；（2）排序：把所有交点按）排序：把所有交点按x值递增顺序排序；值递增顺序排序；（3）配对：第一个与第二个，第三个与第四个等，每）配对：第一个与第二个，第三个与第四个等，每对交点代表扫描线与多边形的一个相交区间；对交点代表扫描线与多边形的一个相交区间；（4）填色：把相交区间内的像素置成

21、多边形颜色，把）填色：把相交区间内的像素置成多边形颜色，把相交区间外的像素置成背景色。相交区间外的像素置成背景色。扫描线多边形填充算法扫描线多边形填充算法扫描线算法中采用了较灵活的数据结构，即边的分类表扫描线算法中采用了较灵活的数据结构，即边的分类表ET（Edge Table）和活化边表）和活化边表AEL（Active Edge List），两个），两个表结构中的基本元素都是边结构。边结构的定义为：表结构中的基本元素都是边结构。边结构的定义为：Typedef struct int ymax;float x,deltax;struct Edge*nextEdge;Edge;其中各变量的含义如下：

22、其中各变量的含义如下：ymax：边的上端点的边的上端点的y坐标；坐标；x：在在AEL中表示当前扫描线与边的交点的中表示当前扫描线与边的交点的x坐标，初值（即在坐标，初值（即在ET中的值）为边的下端点的中的值）为边的下端点的x坐标；坐标；deltax：边的斜率的倒数；边的斜率的倒数；nextEdge：指向下一条边的指针；：指向下一条边的指针；扫描线多边形填充算法扫描线多边形填充算法边表一般是由一系列存储桶构成的，存储桶的数边表一般是由一系列存储桶构成的，存储桶的数目与扫描线的数目一样多，按照扫描线递增（减）目与扫描线的数目一样多，按照扫描线递增（减）顺序存放。边表可以通过如下方法建立：先按照下顺

23、序存放。边表可以通过如下方法建立：先按照下端点的端点的y坐标值对所有边进行分组，若某边的下低端坐标值对所有边进行分组，若某边的下低端点点y值为值为ymin,则该边就放在则该边就放在ymin所对应的桶中，按所对应的桶中，按下端点的下端点的x坐标值递增的顺序将同一组中的边排列成坐标值递增的顺序将同一组中的边排列成行。行。活化边表活化边表AEL由与当前扫描线相交的边组成，由与当前扫描线相交的边组成，它记录了多边形的边和当前扫描线的所有交点的它记录了多边形的边和当前扫描线的所有交点的x坐坐标，并且随着扫描线的递增而不断变化。标，并且随着扫描线的递增而不断变化。扫描线多边形填充算法扫描线多边形填充算法扫

24、描线多边形填充算法扫描线多边形填充算法ET表扫描线多边形填充算法扫描线多边形填充算法这样建立了边表这样建立了边表ET后，扫描多边形填充算法可按如下步骤进行：后，扫描多边形填充算法可按如下步骤进行：（1）初始化）初始化AEL，使之为空，取扫描线纵坐标，使之为空，取扫描线纵坐标y的初始值为的初始值为ET中非空元素的最小序号。中非空元素的最小序号。（2）按从下到上的顺序对每条扫描线重复以下各步，直至）按从下到上的顺序对每条扫描线重复以下各步，直至AEL和和ET为空。为空。1）将）将ET中与当前中与当前y有关的结点加入至有关的结点加入至AEL，同时保存，同时保存AEL中按中按x值从小到大实现的顺序序列

25、。值从小到大实现的顺序序列。2）对于）对于AEL中的扫描线中的扫描线y，在一对交点之间填充所需的像素值。，在一对交点之间填充所需的像素值。3）从）从AEL中删掉中删掉yymax的结点。的结点。4）对于留在）对于留在AEL中的每个结点，执行中的每个结点，执行xi+1=xi+deltax。5）对）对AEL中的各结点按中的各结点按x值从小到大排序。值从小到大排序。6）使）使y=y+1成为下一条扫描线的坐标。成为下一条扫描线的坐标。扫描线多边形填充算法扫描线多边形填充算法AEL表3.3.2边填充算法边填充算法 边填充算法也称为正负相消法。该填充算法的基本边填充算法也称为正负相消法。该填充算法的基本原理

26、是：对每一条扫描线，依次求与多边形各条边的交原理是：对每一条扫描线，依次求与多边形各条边的交点，将该扫描线上交点右边的所有像素求补，并对多边点，将该扫描线上交点右边的所有像素求补，并对多边形的每条边按一定的顺序（逆时针、顺时针均可）做此形的每条边按一定的顺序（逆时针、顺时针均可）做此处理。处理。栅栏填充算法栅栏填充算法 栅栏填充算法的基本原理是：对于每条扫描线与多栅栏填充算法的基本原理是：对于每条扫描线与多边形的交点，将交点与栅栏之间的扫描线上的像素取补，边形的交点，将交点与栅栏之间的扫描线上的像素取补，也就是说，若交点位于栅栏左边，则将交点之右、栅栏也就是说，若交点位于栅栏左边，则将交点之右

27、、栅栏之左的所有像素取补；若交点位于栅栏之右，则将栅栏之左的所有像素取补；若交点位于栅栏之右，则将栅栏之右、交点之左的所有像素取补。之右、交点之左的所有像素取补。边标志算法边标志算法边标志算法分为两个步骤：边标志算法分为两个步骤：1）对多边形的每条边进行直线扫描转换，即对多边形）对多边形的每条边进行直线扫描转换，即对多边形边界所经过的像素打上标志；边界所经过的像素打上标志；2）填充，即对每条与多边形相交的扫描线，从左至右）填充，即对每条与多边形相交的扫描线，从左至右逐个访问该扫描线上的像素，使用一个布尔变量逐个访问该扫描线上的像素，使用一个布尔变量inside来指示当前的状态，若在多边形内，则

28、来指示当前的状态，若在多边形内，则inside为真；否为真；否则为假。则为假。inside的初始值为假，每当当前访问像素为被的初始值为假，每当当前访问像素为被打上标志的点，就把打上标志的点，就把inside取反，对未打上标志的点，取反，对未打上标志的点，inside不变。若访问当前像素时，对不变。若访问当前像素时，对inside作必要操作后，作必要操作后，inside为真，则把该像素置为多边形要填充的颜色。为真，则把该像素置为多边形要填充的颜色。3.3.3种子填充算法种子填充算法 区域的表示方法：内点表示法（左图）、边界表示区域的表示方法：内点表示法（左图）、边界表示法（右图）法（右图）区域的

29、连通性区域的连通性区域按连通情况可分为四连通区域（左图）和八连通区区域按连通情况可分为四连通区域（左图）和八连通区域域（右图）（右图）简单的种子填充算法简单的种子填充算法 种子填充算法的基本思想是给定区域中一种子点种子填充算法的基本思想是给定区域中一种子点（x,y）,首先判断该点是否是区域内的一点，如果是，首先判断该点是否是区域内的一点，如果是，则将该点填充成为新的颜色，然后将该点周围的则将该点填充成为新的颜色，然后将该点周围的4个点个点（四连通）或（四连通）或8个点（八连通）作为新的种子像素点进个点（八连通）作为新的种子像素点进行同样的处理，通过这种扩散完成对整个区域的填充。行同样的处理，通

30、过这种扩散完成对整个区域的填充。四连通区域的缺点是有时不能通过狭窄的区域，因四连通区域的缺点是有时不能通过狭窄的区域，因此不能填满多边形。八连通区域的缺点有时会填出多边此不能填满多边形。八连通区域的缺点有时会填出多边形的边界。由于填不满比涂出更容易补救，因此四连通形的边界。由于填不满比涂出更容易补救，因此四连通算法比八连通算法用得更多算法比八连通算法用得更多 扫描线种子填充算法扫描线种子填充算法 扫描线种子填充算法的基本思想是：从给定的种子点开始，扫描线种子填充算法的基本思想是：从给定的种子点开始，填充当前扫描线上种子点所在的区间，然后确定与这一区间相邻填充当前扫描线上种子点所在的区间，然后确

31、定与这一区间相邻的上下两条扫描线上需要填充的区间，从这些区间上各取一个种的上下两条扫描线上需要填充的区间，从这些区间上各取一个种子点并依次把他们保存起来，作为下次填充的种子点，反复进行子点并依次把他们保存起来，作为下次填充的种子点，反复进行这个过程，直到所保存的各区间都填充完毕。这个过程，直到所保存的各区间都填充完毕。借助于堆栈，扫描线种子填充算法可由以下借助于堆栈，扫描线种子填充算法可由以下4个步骤来实现。个步骤来实现。1）将算法设置堆栈置为空，将给定的种子点（）将算法设置堆栈置为空，将给定的种子点（x,y）压入堆栈；）压入堆栈；2）如果堆栈为空，算法结束；否则取栈顶元素（）如果堆栈为空，算

32、法结束；否则取栈顶元素（x,y）作为种子）作为种子点；点；3）从种子点（）从种子点（x,y）开始，沿纵坐标为）开始，沿纵坐标为y的当前扫描线向左右两个的当前扫描线向左右两个方向逐个像素用新的颜色值进行填充，直到边界为止。设区间两方向逐个像素用新的颜色值进行填充，直到边界为止。设区间两边界的横坐标为边界的横坐标为x_left,x_right。4）在与当前扫描线相邻的上下两条扫描线上，以区间）在与当前扫描线相邻的上下两条扫描线上，以区间x_left,x_right为搜索范围，求出需要填充的各个小区间，把为搜索范围，求出需要填充的各个小区间，把各个小区间中最右边的点作为种子点压入堆栈中，转到步骤各个

33、小区间中最右边的点作为种子点压入堆栈中，转到步骤2）。）。扫描线种子填充算法扫描线种子填充算法3.4 字符表示字符表示 所讨论的字符是指字母、数字、汉字、标点等符号。所讨论的字符是指字母、数字、汉字、标点等符号。计算机中，字符由一个数字编码唯一标识，它所对应的计算机中，字符由一个数字编码唯一标识，它所对应的编码是什么由它所属的字符集决定。目前常用的字符有编码是什么由它所属的字符集决定。目前常用的字符有两种，一种是两种，一种是ASCII（American Standard Code for Information Interchange）码）码-美国信息交换用标准代码美国信息交换用标准代码。另外

34、一种就是汉字字符，全称是。另外一种就是汉字字符，全称是“中华人民共和国国中华人民共和国国家标准信息交换编码家标准信息交换编码”，代号为，代号为GB3212-80。为了在显示器等输出设备上输出字符，必须要有每为了在显示器等输出设备上输出字符，必须要有每个字符的图形信息，这些信息保存在系统的字库中，字个字符的图形信息，这些信息保存在系统的字库中，字符的图形有两种表示方法：点阵表示和矢量表示。符的图形有两种表示方法：点阵表示和矢量表示。3.4.1 点阵字符点阵字符在字符的点阵表示方法中，每个字符由一个位图来在字符的点阵表示方法中，每个字符由一个位图来表示表示。3.4.2 矢量字符矢量字符与点阵字符不

35、同，矢量字符记录字符的笔画信息而与点阵字符不同，矢量字符记录字符的笔画信息而不是整个位图，具有存储空间小，美观、变换方便等优不是整个位图，具有存储空间小，美观、变换方便等优点。点。3.5 反走样反走样对图形进行光栅化时，用离散的像素对图形进行光栅化时，用离散的像素显示连续空间中定义的对象。这种用离散显示连续空间中定义的对象。这种用离散量表示连续量时引起的失真现象称为走样；量表示连续量时引起的失真现象称为走样；用于减少或消除走样技术成为反走样。用于减少或消除走样技术成为反走样。3.5.1 光栅图形走样光栅图形走样 用离散的像素表示连续的线段或多边形的边界时导用离散的像素表示连续的线段或多边形的边

36、界时导致光栅图形走样，即光滑的线段变成了阶梯的形状。致光栅图形走样，即光滑的线段变成了阶梯的形状。阶梯形边界图 阶梯形线段 3.5.1 光栅图形走样光栅图形走样当在光栅显示器上显示如左图所示的细长的矩形时，当在光栅显示器上显示如左图所示的细长的矩形时，由于光栅系统中表示图形的最小单位为像素，从而造成由于光栅系统中表示图形的最小单位为像素，从而造成图形细节失真，原本细长的矩形被显示成了加宽的矩形。图形细节失真，原本细长的矩形被显示成了加宽的矩形。3.5.1 光栅图形走样光栅图形走样 一些狭小的多边形分布在两条扫描线之间，由于它一些狭小的多边形分布在两条扫描线之间，由于它们不覆盖任何一个像素中心，

37、所以没有被显示出来，造们不覆盖任何一个像素中心，所以没有被显示出来，造成狭小图形的遗失。成狭小图形的遗失。3.5.2 常用反走样技术常用反走样技术1.提高分辨率的反走样算法提高分辨率的反走样算法 显然，与低分辨率的光栅显示器相比，高分辨率的显然，与低分辨率的光栅显示器相比，高分辨率的光栅图形显示器所显示的线段质量高，线形平直，阶梯光栅图形显示器所显示的线段质量高，线形平直，阶梯形不明显，因此可通过提高分辨率的方法来改善图形质形不明显，因此可通过提高分辨率的方法来改善图形质量，以达到反走样的效果。量，以达到反走样的效果。提高硬件的分辨率可以得到高质量的图像，但是高提高硬件的分辨率可以得到高质量的

38、图像，但是高分辨率的显示器价格昂贵，而且分辨率不能无限制提高，分辨率的显示器价格昂贵，而且分辨率不能无限制提高，所以可以采用下面的软件方法，该方法的思想是高分辨所以可以采用下面的软件方法，该方法的思想是高分辨率计算，低分辨率显示。率计算，低分辨率显示。3.5.2 常用反走样技术常用反走样技术2.线段反走样算法线段反走样算法线段反走样算法的基本思想是：因为线段是有宽度的，线段反走样算法的基本思想是：因为线段是有宽度的，可以把线段看成是狭长的矩形，因而具有一定的面积，可以把线段看成是狭长的矩形，因而具有一定的面积，当线段通过某像素时，可以求出两者面积的交，之后根当线段通过某像素时，可以求出两者面积

39、的交，之后根据每一像素与线段相交部分的面积值决定该像素的颜色据每一像素与线段相交部分的面积值决定该像素的颜色值或灰度值。例如在单色图形中，最简单的方法是使像值或灰度值。例如在单色图形中，最简单的方法是使像素的灰度值和线段交的面积成正比。素的灰度值和线段交的面积成正比。3.5.2 常用反走样技术常用反走样技术3.多边形反走样算法多边形反走样算法 与线段反走样算法类似，多变性边界的反走样主要与线段反走样算法类似，多变性边界的反走样主要表现在对边界的处理上，可采用反走样线段的思想来改表现在对边界的处理上，可采用反走样线段的思想来改善多边形边界的显示质量。当像素与多边形区域相交时，善多边形边界的显示质量。当像素与多边形区域相交时，求出两者相交的面积，然后以此面积值来决定该像素的求出两者相交的面积，然后以此面积值来决定该像素的颜色值或灰度值。颜色值或灰度值。