反走样直线的灰度循环生成算法

摘要：

灰度转换是整数反走样直线和曲线绘制算法中较为耗时的操作.为了提高反走样直线的绘制效率,提出了一种直接利用灰度循环控制生成反走样直线的纯整数算法.该算法采用两点反走样模式,根据对灰度值的分解、每次步进时的像素及其灰度值直接利用灰度增量控制产生,从而避免了候选点与真实直线之间的距离计算,以及由距离到灰度的转换.分析表明,该算法每次步进仅需要4～5次整数基本运算,其效率较现有整数反走样直线生成算法有大幅度提高,且具有与基本直线生成算法相似的简单性.

关键词：直线生成、反走样、光栅转换、整数运算、灰度循环控制、灰度转换

所属期刊栏目：18

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

资助基金：辽宁省科技计划项目2007410003;沈阳市科技计划项目F12-168-9-00

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

页数：共8页

页码：115-122