基于灰度递推的反走样圆生成算法  

Algorithm for generating anti-aliasing circle based on gray recurrence

作　　者：高静[1] 贾银亮[1] 李冰洋[1] 

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

出　　处：《计算机工程与应用》2016年第3期215-219,共5页Computer Engineering and Applications

基　　金：中央高校基本科研业务费专项资金资助(No.NS2012041)

摘　　要：随着图形显示技术的特殊应用,对图形的显示效果提出了较高的要求。为了提高圆的反走样效率,建立了像素灰度与坐标之间的递推关系实现圆的反走样算法。该算法将每次循环中离理想圆弧最近的像素灰度作为判断依据,通过省略二次项带来简化计算,再对省略二次项带来的灰度误差进行修正,每次像素灰度结果可以直接输出,不需要再进行计算或转换,比其他算法的执行速度更快。经过验证,该算法的反走样效果和执行效率都比较好。With the development of special graphic display technology, high requirements have been put forward to the effect of it. In order to improve the anti-aliasing efficiency, recursive relationship has been set up between the pixel gray and coordinates of the circle. In the algorithm, pixel gray nearest to the circle in each loop is used as decision parameters. Quadratic term is eliminated to simplify calculation, and the error is amended it takes. Since gray results can be obtained without calculation or conversion, the algorithm is more effective than others. Test shows that the result of this anti-aliasing algorithm has improved the execution efficiency.

关 键 词：圆 反走样 像素灰度 递推 

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