双步圆的反走样生成算法

• 作者: 唐棣 牛玉静
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 圆弧 双步算法 整数运算 像素灰度 反走样
• 年，卷（期）: 2010,（23）
• 页码范围: 175-177,248
• 分类号: TP391
• 字数: 2545字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.23.049

摘要

首先介绍了圆生成算法的发展及现状,接着对绘制圆的Bresenham算法及Kuzmin单点生成算法进行了实验分析及总结,并指出了其存在的优缺点.基于Wu和Rokne双步圆算法提出了新的双步反走样生成算法,使其成为一种反走样效果更佳的方法.该算法的灰度级数是原来Wu和Rokne算法的3倍,且最大灰度误差也比原来的减少了1/4;另外该算法由于只用整数运算,避免了除法,因此便于硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐棣	辽宁师范大学计算机应用研究所	87	351	10.0	13.0
2	牛玉静	辽宁师范大学计算机应用研究所	2	16	2.0	2.0