计算机图形学-反走样设计与实现.doc

反走样设计与实现学 生 董庆洋班 级 2021级四班反走样设计与实现董庆洋摘 要：图形图像技术是现代社会信息化的重要技术，而走样却是数字化表示图形图像的必然产物为了提高图形的显示质量，需要减少或消除走样现象，用于减少或消除这种效果的技术称为反走样消除或减缓走样现象，给人视觉上产生更舒适光滑的图形，在图形界面已成为人机交互主流方式的今天，具有一定的应用价值本文介绍了几种常用的反走样方法，主要有：提高分辨率来显示图形对象、区域采样、加权区域采样以及改良的反走样方法：Wu像素反走样关键词：走样;反走样;过取样;区域取样;加权区域取样;Wu像素反走样1.引入走样与反走样光栅图形显示器是目前使用最广泛的图形显示器，因为它具有以下优点：光栅扫描显示器具有固定的刷新顺序，扫描从屏幕的左上角开场，从左到右，从上到下的顺序进展刷新，从而刷新控制部件得以简化，节约了本钱在光栅显示系统中，构成图形的最小图形元素是像素，这样只要计算屏幕上位于给定区域以的所有像素，并且赋予一定的颜色，就完成了图形的绘制光栅显示器中的图形由像素构成，而每一个像素又可呈现出多级灰度或不同的颜色值，颜色丰富，显示出来的图形具有更好的视觉效果。

光栅扫描显示器是一个画点设备，与图形的复杂度无关，刷新频率固定,因此不会像随机扫描显示器那样出现闪烁现象，人眼看上去更舒服但光栅显示器也有它的缺陷，数学意义上的图形是由无线多个连续的、面积为零的点构成，而光栅显示系统中用来表示图形的却是一个个离散的，具有一定面积的像素用离散的像素来表示连续的图形时会出现失真，也就称为走样光栅显示系统为何会出现走样呢.光栅图形显示器上被显示的线段、字符、图形及背风光都按像素点一一存储在帧缓冲存储器中当我们要画一条直线时，它通常不可能完全准确地从一个可编址的像素点画一条直线到另一个可编址的像素点，只可能用尽可能靠近这条直线路径的像素点集来近似地表示这条直线显然只有画水平线、垂直线时，像素点集在直线路径上的位置才是准确的，其他情况下的直线均或多或少地存在阶梯状〔锯齿状〕的现象光栅图形的走样现象除了上述锯齿状边界外，还有图形细节失真，狭小图形遗失等现象为了提高图形的显示质量，需要减少或消除走样现象，这种用于减少或消除走样现象的技术称为反走样技术2.实现反走样技术的一些方法2.1 过取样技术一种简单的反走样方法是以较高的分辨率显示对象，如图1假设把显示器分辨率提高一倍，直线经过两倍的像素，锯齿也增加一倍，但同时每个阶梯的宽度也减小了一倍，所以显示出的直线段看起来就平直光滑了一些。

这种反走样方法是以4倍的存储器代价和扫描转换时间获得的因此，增加分辨率虽然简单，但是不经济的方法，而且它也只能减轻而不能消除锯齿问题但是它的思想给我们以后的反走样方法一定的启示图1 分辨率提高一倍，阶梯程度减小一倍一种可行的反走样方法：在较高分辨率下用点取样方法计算，然后对几个像素的属性进展平均得到较低分辨率下的像素属性，这种技术称为过取样〔Supersampling〕，或后滤波〔Postfiltering〕该技术是把显示器看成是比实际更细的网格来增加取样率，然后根据这种更细的网格使用取样点来确定每个屏幕像素适宜的亮度等级提高分辨率方法过取样方式的一个简单实现是用较高的分辨率进展计算，如图2，在*方向和y 方向上把分辨率提高一倍，使每个像素都对应4个子像素，然后扫描转换求得各子像素的颜色亮度，再对4个像素的颜色亮度进展平均，得到较低分辨率下的像素颜色亮度由于像素中可供选择的子像素最大数目是4，因此，该例中提供的亮度等级数是5图中，编号为1和7的像素亮度级别是1，编号为2，3，4，5和6的像素亮度是2通过这个方法为图中的每个像素设定不同的灰度值，可以使显示出来的直线看起来平滑一些，到达减少走样现象。

图2简单的过取样方式基于加权模板的过取样另一种过取样方式〔重叠过取样〕为了得到更好的效果，在对一个像素点进展着色处理时，不仅仅只对其本身的子像素进展采样，同时对其周围的多个像素的子像素进展采样，来计算该点的颜色属性如图3所示由于接近像素区域中心的子像素在决定像素的颜色亮度值中发挥着重要的作用，因此过取样算法中采用了加权平均的方法来计算显示像素的颜色亮度值〔基于加权模板的过取样〕图4示出了3×3像素分割常采用的加权模板中心子像素的权是角子像素的4倍，是其他子像素的2倍，中心子像素的加权系数是1/4，顶部和底部及两侧子像素的加权系数是1/8，而角子像素的加权系数是1/16图3 重叠过取样图4 常用的加权模板过取样算法的实现对于过取样，不管用哪一种方法都需要在存中建立一个比现在大几倍的图，便于对像素取样，取得像素的亮度值具体实现的算法如下：void SuperSamplingLine(int *a, int ya, int *b, int yb,boolean Weighted){   int d* = *b-*a+1,      dy = yb-ya+1,      *,y,*s,ys,i,j,s,      w[3][3]=  {1,2,1,                2,4,2,           1,2,1};   BYTE gray; Graphics::TBitmap * big_bmp;   big_bmp = new Graphics::TBitmap();   big_bmp->Width = 3*d*;   big_bmp->Height = 3*dy;   //设置白底色   big_bmp->Canvas->Brush->Color = clWhite;   big_bmp->Canvas->FillRect(big_bmp->Canvas->ClipRect);   big_bmp->Canvas->Refresh();   //设置绿笔   big_bmp->Canvas->Pen->Color = clGreen;   big_bmp->Canvas->MoveTo(1,1);   big_bmp->Canvas->LineTo(3*d*-1,3*dy-1);   for (*=*a;*<=*b;*++) {      *s = 3*(*-*a);      for (y=ya;y<=yb;y++) {          ys = 3*(y-ya);          s = 0;   for (i=*s;i<*s+3;i++)         for (j=ys;jCanvas->Pi*els[i][j]==clGreen) {             if (Weighted)               s=s+w[i-*s][j-ys];             else s++;           }       if (Weighted)         gray = (BYTE)(255.0 - s*(255.0/8.0));       else         gray = (BYTE)(255.0-s*(255.0/3.0));       Form1->Image2->Canvas->Pi*els[*][y]=RGB(gray,gray,gray);     }   }}2.2 区域取样简单的区域取样在整个像素区域进展采样的技术称为区域取样，又由于像素的亮度是作为一个整体被确定的，不需要划分子像素，故也被称为前置滤波。

直线段扫描转换算法中均假定像素是数学上的一个点，像素颜色是由对应于像素中心的图形中一点的颜色决定的；并且直线段是数学上抽象的直线段，它的宽度是0但实际上像素不是一个点，而是一个有限区域屏幕上所画的直线不是数学意义上的无宽度的理想线段，而是一个宽度至少为一个像素单位的线条因此，将屏幕上的直线段看成如图5中显示的矩形更为合理算法中所假定的条件和实际情况之间的差距是造成走样的原因之一为了减少走样，必须改变直线段的模型，从而得到了简单区域取样的方法，这个方法的具体步骤是：1〕将直线看成具有一定宽度的狭小矩形；2〕当直线与像素相交时，求出两者相交区域的面积；3〕根据相交区域的面积，确定像素的亮度值；相交面积大的像素亮度高，相交面积小的像素亮度低图5有宽度的直线段这种方法将产生模糊的边界，以此来减轻锯齿效应在图5中，像素1约有40﹪被线条区域覆盖，因此该像素的亮度就设置为线条亮度的40﹪同样，像素2的亮度设置为线条亮度的60﹪，而像素3的亮度则设置为线条亮度的90﹪，等等对于图5中宽度线段的任何一个像素而言，其面积S是介于0--1之间的正数，用它乘以像素的最大光强为Ima*，则该像素的光强I=S×Ima*。

区域取样中，起关键作用的是直线段与像素相交区域的面积这个面积可根据直线的斜率K和直线的准确起点位置求出如图6中〔a〕所示情况为例，如果直线的准确起点，则可得到图中的D值，利用D和直线斜率K可以得到相交区域的面积：1／2×D×(D/K)=〔D×D〕/(2×K)同样，可以计算出〔b〕中重叠区域的面积图6 重叠区域面积的计算在OpenGL中实现这种算法，现在利用改良后的Bresenham反走样画线算法，如下：BresenhamAntialiasingLine(int *1, int y1, int *2, int y2，int I)　// 〔*1, y1〕,〔*2, y2〕分别是直线的起点和终点　// I是画线的最大亮度值　{int *,y,d*,dy,m,w,e;　　* = *1;　　y = y1;　　d* = *2－*1;　　dy = y2－y1;　　m = I*dy/d*;　　w = I－m;　　e = I/2;　　SetPi*el(*,y,m/2);　while (* < *2)　　{　　　if (e < w)　　　{　　　　　* ++;　　　　　e += m;　　　}　　　else　　　{　　　　* ++;　　　　y++;　　　　e -= m;　　　}　　　SetPi*el(*,y,e);　　}　}为了简化计算，可以利用一种求相交区域近似面积的离散计算方法：1〕将屏幕像素分割成n个更小的子像素，2〕计算中心落在直线段的子像素的个数m，3〕m/n为线段与像素相交区域面积的近似值。

这种简单的区域采样也称为非加权区域采样，这种方法有两个缺点：①像素的亮度与相交区域的面积成正比，而与相交区域落在象素的位置无关，这仍然会导致锯齿效应②直线条上沿理想直线方向的相邻两个象素有时会有较大的灰度差为了抑制这样的缺点，可以采用加权区域采样方法，使相交区域对象素亮度的奉献依赖于该区域与象素中心的距离加权区域采样在区域取样中，我们使用覆盖像素的连续的加权函数〔Weighting Function〕或滤波函数(Filtering Function)来确定像素的亮度加权函数W(*,y)是定义在二维显示平面上的函数对于位置为(*,y)的小区域dA来说，函数值W(*,y)〔也称为在(*,y)处的高度〕表示小区域dA的权值将加权函数在整个二维显示图形上积分，得到具有一定体积的滤波器〔Filter〕，该滤波器的体积为1将加权函数在显示图形上进展积分，得到滤波器的一个子体，该子体的体积介于0到1之间用它来表示像素的亮度如图7所示的盒式滤波器：图7 盒式滤波器的加权区域。