Integral algorithm for generating anti-aliased straight line controlled by gray iteration
反走样直线的灰度循环生成算法

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