计算机图形学论文 崔.docx

计算机图形学论文_崔计算机图形学论文
(基本图形生成的反走样设计与实现)
学 号:32
专 业:计算机科学与技术
班 级:08 级计算机科学与技术班姓 名:王鸿波
指导教师:王芬
摘 要
在光栅显示器上显示图形时, 直线段或, 图形边界或多或少会呈锯齿状, 原因是图形信号是连续的, 而在光栅显示系统中, 用来表示图形的基本单位却是一个个离散的像素。这种用离散量表示连续引起的失真现象称为走样。用于减少或消除这种效果的技术称为反走样。光栅图形的走样现象除了阶梯状的边界外, 还有( 图形细节失真形中的那些比像素更窄的细节变宽)、狭小图形遗失等现象。常用的反走样法主要有提高分辨率、区域采样和加权区域采样等。
关键词: 走样、反走样、区域采样、加权区域采样。 1 . 引入走样与反走样
光栅图形显示器是目前使用最广泛的图形显示器,因为它具有以下优点:光栅扫描显示器具有固定的刷新顺序,扫描从屏幕的左上角开始,从左到右,从上到下的顺序进行刷新,从而刷新控制部件得以简化,节约了成本。在光栅显示系统中,构成图形的最小图形元素是像素,这样只要计算屏幕上位于给定区域以内的所有像素,并且赋予一定的颜色,就完成了图形的绘制。光栅显示器中的图形由像素构成,而每一个像素又可呈现出多级灰度或不同的颜色值,颜色丰富,显示出来的图形具有更好的视觉效果。光栅扫描显示器是一个画点设备,与图形的复杂度无关,刷
新频率固定, 因此不会像随机扫描显示器那样出现闪烁现象,人
眼看上去更舒服。但光栅显示器也有它的缺陷,数学意义上的图形是由无线多个连续的、面积为零的点构成,而光栅显示系统中用来表示图形的却是一个个离散的,具有一定面积的像素。用离散的像素来表示连续的图形时会出现失真,也就称为走样。
光栅显示系统为何会出现走样呢?光栅图形显示器上被显示的线段、字符、图形及背景色都按像素点一一存储在帧缓冲存储器中。当我们要画一条直线时,它通常不可能完全精确地从一个可编址的像素点画一条直线到另一个可编址的像素点,只可能用尽可能靠近这条直线路径的像素点集来近似地表示这条直线。显然只有画水平线、垂直线时,像素点集在直线路径上的位置才是准确的,其他情况下的直线均或多或少地存在阶梯状(锯齿状) 的现象。光栅图形的走样现象除了上述锯齿状边界外,还有图形细节失真,狭小图形遗失等现象。为了提高图形的显示质量,需要减少或消除走样现象,这种用于减少或消除走样现象的技术称为反走样技术。
2 . 实现反走样技术的一些方法
2. 1 过取样技术一种简单的反走样方法是以较高的分辨率显示对象,如图 1。
假设把显示器分辨率提高一倍,直线经过两倍的像素,锯齿也增加一倍,但同时每个阶梯的宽度也减小了一倍,所以显示出的直
线段看起来就平直光滑了一些。这种反走样方法是以 4 倍的存储
器代价和扫描转换时间获得的。因此,增加分辨率虽然简单,但是不经济的方法,而且它也只能减轻而不能消除锯齿问题。但是它的思想给我们以后的反走样方法一定的启示。

图 1 分辨率提高一倍,阶梯程度减小一倍
一种可行的反走样方法: 在较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性, 这种技术称为过取样( Supersampling ), 或后滤波
(Postfiltering)。该技术是把显示器看成是比实际更细的网格来增加取样率,然后根据这种更细的网格使用取样点来确定每个屏幕像素合适的亮度等级。
2. 1. 1 提高分辨率方法
过取样方式的一个简单实现是用较高的分辨率进行计算,如图2,在x方向和y 方向上把分辨率提高一倍,使每个像素都对应 4个子像素,然后扫描转换求得各子像素的颜色亮度,再对4个像素的颜色亮度进行平均,得到较低分辨率下的像素颜色亮度。由于像素中可供选择的子像素最大数目是4,因此,该例中提供的亮度等级数是5。图中,编号为1和7的像素亮度级别是1,编号为
2,3,4,5和6的像素亮度是2。通过这个方法为图中的每个像素
设定不同的灰度值,可以使显示出来的直线看起来平滑一些,达到减少走样现象。
6
7
3
4
5
1
2
图2 简单的过取样方式
2. 1. 2 基于加权模板的过取样另一种过取样方式(重叠过取样)。为了得到更好的效果,
在对一个像素点进行着色处理时,不仅仅只对其本身的子像素进行采样,同时对其周围的多个像素的子像素进行采样,来计算该点的颜色属性。如图3所示。
由于接近像素区域中心的子像素在决定像素的颜色亮度值中发挥着重要的作用,因此过取样算法中采用了加权平均的方法来计算显示像素的颜色亮度值(基于加权模板的过取样)。图4 示出了3×3像素分割常采用的加权模板。中心子像素的权是角子像素的4倍,是其他子像素的2倍,中心子像素的加权系