计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
2期
26-29
,共4页
反走样%Wu算法%FPGA
反走樣%Wu算法%FPGA
반주양%Wu산법%FPGA
反走样是计算机图形学的基本问题.为了提高直线反走样的效率,针对FPGA硬件实现的特点,结合经典的Wu反走样算法,提出一种新的直线反走样算法.该算法根据像素点中心到理想直线的距离来计算灰度值,在生成直线时预测直线相邻像素点之间的灰度值变化,并建立递推公式,使用整数移位,加法和比较来完成直线反走样,计箅简单,便于硬件实现.经计算机和FPGA分别实现验证,新算法的反走样效果较好,运算速度快于Wu反走样算法并能通过FPGA进一步提高速度.
反走樣是計算機圖形學的基本問題.為瞭提高直線反走樣的效率,針對FPGA硬件實現的特點,結閤經典的Wu反走樣算法,提齣一種新的直線反走樣算法.該算法根據像素點中心到理想直線的距離來計算灰度值,在生成直線時預測直線相鄰像素點之間的灰度值變化,併建立遞推公式,使用整數移位,加法和比較來完成直線反走樣,計箄簡單,便于硬件實現.經計算機和FPGA分彆實現驗證,新算法的反走樣效果較好,運算速度快于Wu反走樣算法併能通過FPGA進一步提高速度.
반주양시계산궤도형학적기본문제.위료제고직선반주양적효솔,침대FPGA경건실현적특점,결합경전적Wu반주양산법,제출일충신적직선반주양산법.해산법근거상소점중심도이상직선적거리래계산회도치,재생성직선시예측직선상린상소점지간적회도치변화,병건립체추공식,사용정수이위,가법화비교래완성직선반주양,계폐간단,편우경건실현.경계산궤화FPGA분별실현험증,신산법적반주양효과교호,운산속도쾌우Wu반주양산법병능통과FPGA진일보제고속도.