沈阳工业大学学报2012，Vol.34Issue(1)：73-78,6.
直线的光栅转换算法与快速反走样绘制技术
Raster-conversion algorithm and fast anti-aliased drawing technique for line
摘要
Abstract
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.关键词
直线生成/整数运算/多点绘制/反走样/Bresenham算法/灰度转换/决策参数/Wu像素Key words
line generation/integer operation/multi-point drawing/anti-aliasing/Bresenham algorithm/grey scale conversion/decision parameter/Wu-pixel分类
信息技术与安全科学引用本文复制引用
牛连强,张丹,陶峰..直线的光栅转换算法与快速反走样绘制技术[J].沈阳工业大学学报,2012,34(1):73-78,6.基金项目
辽宁省科学技术计划资助项目 （）
沈阳市科学计划资助项目 （）
