利用残差控制的快速圆弧生成与反走样算法

摘要：

圆弧的生成和反走样绘制是阿形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为厌度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.

关键词：圆弧生成、整数运算、多点绘制、反走样、行程算法、灰度转换

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：辽宁省科学技术计划项目2007410003;沈阳市科学计划项目1D91226-5-DD

在线出版日期：2011-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：232-239