利用残差控制的快速圆弧生成与反走样算法
作者机构：沈阳工业大学软件学院沈阳110023
基 金：辽宁省科学技术计划项目(2007410003) 沈阳市科学计划项目(1D91226-5-DD)
出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期：2011年第23卷第2期
页 码：232-239页
摘 要：圆弧的生成和反走样绘制是图形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为灰度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.
主 题 词：圆弧生成 整数运算 多点绘制 反走样 行程算法 灰度转换
学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类]
核心收录：
馆 藏 号：203433532...
