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

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (3): 215-219.

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

高静，贾银亮，李冰洋

南京航空航天大学自动化学院，南京 210016

出版日期:2016-02-01 发布日期:2016-02-03

Algorithm for generating anti-aliasing circle based on gray recurrence

GAO Jing, JIA Yinliang, LI Bingyang

College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Online:2016-02-01 Published:2016-02-03

摘要/Abstract

摘要： 随着图形显示技术的特殊应用，对图形的显示效果提出了较高的要求。为了提高圆的反走样效率，建立了像素灰度与坐标之间的递推关系实现圆的反走样算法。该算法将每次循环中离理想圆弧最近的像素灰度作为判断依据，通过省略二次项带来简化计算，再对省略二次项带来的灰度误差进行修正，每次像素灰度结果可以直接输出，不需要再进行计算或转换，比其他算法的执行速度更快。经过验证，该算法的反走样效果和执行效率都比较好。

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

Abstract: 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.

Key words: circle, anti-aliasing, pixel gray, recurrence

高静，贾银亮，李冰洋. 基于灰度递推的反走样圆生成算法[J]. 计算机工程与应用, 2016, 52(3): 215-219.

GAO Jing, JIA Yinliang, LI Bingyang. Algorithm for generating anti-aliasing circle based on gray recurrence[J]. Computer Engineering and Applications, 2016, 52(3): 215-219.

[1]	韩晓微，韩震，岳高峰，崔建江. 救灾无人机的优化A*航迹规划算法[J]. 计算机工程与应用, 2021, 57(6): 232-238.
[2]	王小鹏，杨文婷，文昊天. 利用自适应形态学实现遥感水体图像增强[J]. 计算机工程与应用, 2021, 57(12): 186-192.
[3]	陈虹，刘雨朦，肖成龙，郭鹏飞，肖振久. 基于BBS产生器和椭圆曲线的改进RC4算法[J]. 计算机工程与应用, 2020, 56(8): 87-95.
[4]	李超超，张远东，王昌龙. 圆形植物识别定位的HSV模型研究[J]. 计算机工程与应用, 2020, 56(6): 220-223.
[5]	邓小鸿，朱年红，黄磊，王智强，王俊彬. 基于区块链的身份托管模型研究[J]. 计算机工程与应用, 2020, 56(4): 24-30.
[6]	周文轩，周杰，刘少云，英文. 水声环境UWA信道散射模型参数仿真分析[J]. 计算机工程与应用, 2020, 56(24): 229-235.
[7]	姚海滨，翁金平，程筱胜，姜伟，沈静. 单张平面圆图像的空间圆心快速提取方法[J]. 计算机工程与应用, 2020, 56(23): 189-193.
[8]	李艳俊，汪书北，杨晓桐，曹贻森. 基于移动端的轻量级NFC安全认证方案[J]. 计算机工程与应用, 2020, 56(16): 84-89.
[9]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[10]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[11]	何伟健，陆江城，朱耀磷，李学聪. RFID旋转天线中的椭圆模型室内定位算法[J]. 计算机工程与应用, 2019, 55(9): 87-93.
[12]	高建龙1，2，郭亮1，吕耀宇1，2，吴清文1，母德强3. 改进ORB和Hough变换的指针式仪表识读方法[J]. 计算机工程与应用, 2018, 54(23): 252-258.
[13]	许勇1，刘芬2. 异构传感网中避免中间人攻击的方案研究[J]. 计算机工程与应用, 2018, 54(22): 99-106.
[14]	沈夏炯1，2，段晓宇2，原万里2，韩道军1，2. 基于连通区域标记算法的圆检测算法的研究[J]. 计算机工程与应用, 2018, 54(21): 95-98.
[15]	张雨，崔耀东，梁泽华. 多尺寸圆木二维下料问题研究[J]. 计算机工程与应用, 2018, 54(19): 266-270.