%0 Journal Article %T 基于未加权区域采样的直线反走样算法 %A 毛峡 %A 刘运龙 %A 薛雨丽 %J 北京航空航天大学学报 %P 717-722 %D 2013 %X 直线作为组成图形的基本元素,其生成方法一直是计算机图形学研究的基础内容之一.针对非垂直且非水平直线在光栅图形显示器存在的走样现象,结合经典的Bresenham算法和未加权区域采样思想,提出一种新的反走样直线生成算法.相比于传统的未加权区域采样以及Wu算法,该算法主要利用整数加减运算完成直线的反走样,计算简单,利于FPGA(FieldProgrammableGateArray)硬件实现.仿真结果表明新算法的仿真速度约为传统未加权区域采样的3倍,与Wu算法仿真速度相当;利用Wu算法生成的直线平滑性较好,但是沿着直线方向的某些相邻像素灰度值相差较大,而新算法生成的直线不但平滑效果好,而且沿直线方向相邻像素灰度值相差不大,因此,相比于Wu算法,新算法反走样效果更佳. %U http://bhxb.buaa.edu.cn/CN/abstract/abstract12634.shtml