光栅显示图形中直线反走样技术算法的改进

从理论上对直线段反走样进行了分析探讨,提出了利用直线段像素存在多段相似性进行反走样技术算法的改进方案。大大提高了反走样速度,节省了反走样时间。

维普资讯 http://doc.guandang.net

第1 3卷

第 3期

哈尔滨理工大学学报J OURN AL HARB N UNI I V.S I C .& T H. EC

V0 . 3 No 3 1 1 .

20 0 8年 6月

J n,2 0 u. 08

光栅显示图形中直线反走样技术算法的改进王宇平(哈尔滨理工大学计算中心，龙江哈尔滨 10 8 )黑 50 0

摘

要：理论上对直线段反走样进行了分析探讨，出了利用直线段像素存在多段相似性从提

进行反走样技术算法的改进方案.大提高了反走样速度，大节省了反走样时间.关键词：反走样；区域取样；直线生成；程序设计 A 中图分类号： P 9 T 3文献标识码： A文章编号：10 - 6 3 2 0 ) 3 0 5 - 3 0 7 28 (08 0 - 0 1 0

Th f a t n Gr t g De n ta e h t h a h Ca h t s Ise d e Dir c i a i mo s r t d t a e Gr p t e u n t a o n tL s s Sh p h c nia g i m r v men o e a e t e Te h c lAlor h I t mp o e tWAN G Y pig u- n ( o ue etr abnU i r t o cec n eh o g, ri 10 8 C mp t C ne,H ri nv sy f i eadT cnl y Habn 50 0,C ia r e i S n o hn )

Ab ta t I hsp p rte a t l sn fl ed a n sa aye n i u s d te rt al.An i rv d sr c:n t i a e ni i igo i rwig i n lz d a d d s se h o ei l h aa n c c y mpo es h me o nt l sn tlzn h i l rte fln i e sp o o e c e fa i i i g u iiig te smi iis o e p x li r p s d.Th sn w c e a n a e t e s e d o aa a i i e s h me c n e h nc h p e f a tai sn n a e t e a tai sn i . n i a i g a d s v h n i a i g tme l l

Ke r s: se d l s s s a e o a a l g tag t i e p o u t n;p o r mmi g y wo d i

t a o e h p;z n ls mp i;s i h n r d c i n n r l o rga n

1引言 光栅系统中，示图形的最小单位是一个像素 .表 计算机在光栅显示器上所显示的图形都是由像素点阵组成的，直线段扫描转换算法均假定像素是数学上的一个点，际上像素不是一个点，实而是一个有限区域 .直线不是数学意义上的无宽度的理想线段，而是一个宽度至少为一个像素单位的线条，法中所算

2直线生成算法 2 1数值微分法生成直线 .

设 (.Y ) (,:分别为所求直线的端点坐 ,。和 Y )标，由直线的微分方程式可得:

Ⅱ

|直线斜率)即： j} (,

X2一 1

通过计算， 方向的增量 A引起 Y的改变来生由 X

假定的条件和实际情况之间的差距是造成走样的原因….了减少走样，须改变直线段的模型，而为必从得到简单的区域取样方法，是将直线看成具有一就定宽度的狭小矩形；当直线与像素相交时，出两者求相交区域的面积；据相交区域的面积，定像素的根确亮度值 .收稿日期： 0 7—0 2 20 6—_ 0作者简介：王宇平 ( 9 5 )女，尔滨理工大学工程师 15,哈

成直线此算法生成速度较慢。2 2 B ee h m法 . rsn a

如图 1所示，线斜率 e=d/ x起点坐标为直 yd,

(,)则 0< 00, e<1在轴上每向右增加 1 Y坐标，,便增加 e点亮 (,) (,), 1 1和 10的判断，决坐标上两取

个像素点哪一个距离直线最近每向轴步进一个 像素，过对 y轴增量的比较，次点亮距离实际通依