In order to realize the fast drawing of anti-aliased lines with integer operation,a line generation algorithm based on double residual control and a fast grey scale calculation technique were proposed.The iteration was directly conducted with residuals in new line generation algorithm.Thus,the substantive characteristics and more information of line drawing could be reflected in each stepping process and directly used for the grey scale conversion in an anti-aliased drawing.The new method for grey scale calculation could perform the preliminary estimation for the variation of grey scale according to the slope of line and finish the correction in each iteration process to eliminate completely the conversion from distances to grey scale.The exact grey scale of pixel could be obtained with only 3 to 6 times of basic operations in the fast grey scale calculation method to realize the efficient drawing of anti-aliased lines with integer type.The analysis and experimental results show that the proposed algorithm exhibits good drawing performance of anti-aliased lines,and has obviously higher efficiency than the existing similar algorithms.%为了实现快速的整数反走样直线绘制,提出了一种基于双残差控制的直线生成方法和一种快速灰度计算技术.新的直线生成算法直接利用残差进行迭代,使每次步进过程能够反映直线绘制的本质特征和更多的信息,以便直接用于反走样绘制的灰度转换.新的灰度计算方法依据直线斜率对灰度变化量进行预估,并在每次迭代中进行校正,完全消除了由距离到灰度的转换.利用快速灰度计算方法仅用3～6次基本运算便可得到像素的精确灰度,从而实现了高效的整数型反走样直线绘制.分析和试验表明,该算法具有良好的反走样直线绘制性能,其效率明显高于现有的同类算法.
展开▼
