基于FPGA的直线反走样算法研究  

Research of Line Antialiasing Based on FPGA

作　　者：贾银亮[1] 张焕春[1] 经亚枝[1] 

机构地区：[1]南京航空航天大学自动化学院,江苏南京210016

出　　处：《计算机技术与发展》2011年第2期26-29,共4页Computer Technology and Development

基　　金：国家"十五"计划空装预研基金(102010303)

摘　　要：反走样是计算机图形学的基本问题。为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的Wu反走样算法,提出一种新的直线反走样算法。该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位、加法和比较来完成直线反走样,计算简单,便于硬件实现。经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于Wu反走样算法并能通过FPGA进一步提高速度。Antialiasing was one of the basic matters in computer graphics.Based on Wu algorithm,a new algorithm was presented for line antialiasing according to the characters of FPGA to improve efficiency.The new algorithm find the grayscale of each pixel according to the distance between the center of a pixel and the line.A recurrence method was built to forecast the grayscale change between neighbouring pixels using integer shift,addition and compare,so it was convenient to realize on hardware.The result shown that the antialiasing speed was improved and the efficiency can be further improved using FPGA.

关 键 词：反走样 Wu算法 FPGA 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]