【摘要】 反走样是计算机图形学的基本问题。为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的Wu反走样算法,提出一种新的直线反走样算法。该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位、加法和比较来完成直线反走样,计算简单,便于硬件实现。经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于Wu反走样算法并能通过FPGA进一步提高速度。更多还原

【Abstract】 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.更多还原