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

• 作者: 冯海文 吴澎 牛连强
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 圆弧生成 整数运算 多点绘制 反走样 行程算法 灰度转换
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 232-239
• 分类号: TP391
• 字数: 7178字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛连强	沈阳工业大学软件学院	69	318	11.0	15.0
2	冯海文	沈阳工业大学软件学院	13	92	6.0	9.0
3	吴澎	沈阳工业大学软件学院	3	16	2.0	3.0