基于像素链的直线绘制算法

？针对直线生成算法在直线斜率大于0.5时的低效率问题，提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成，提出并利用逆向生成直线的类bresenham算法，将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制，一次判断生成一条像素链。仿真实验表明，基于像素链的算法生成的直线与bresenham算法生成直线一致，且计算量显著减少。该算法只有加法和乘法两种整数运算，适合硬件实现，其绘制速度是bresenham算法的4倍。