%0 Journal Article
%T 基于像素链的直线绘制算法
%A 朱晓林
%A 蔡勇
%A 张建生
%J 计算机应用
%D 2011
%X ？针对直线生成算法在直线斜率大于0.5时的低效率问题，提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成，提出并利用逆向生成直线的类bresenham算法，将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制，一次判断生成一条像素链。仿真实验表明，基于像素链的算法生成的直线与bresenham算法生成直线一致，且计算量显著减少。该算法只有加法和乘法两种整数运算，适合硬件实现，其绘制速度是bresenham算法的4倍。
%K 计算机图形学
%K 直线绘制算法
%K bresenham算法
%K 逆向生成直线
%K 整数运算
%U http://www.joca.cn/CN/abstract/abstract14395.shtml