论文研究基于像素链排序的直线绘制算法.pdf

针对直线生成算法在直线斜率大于0.5时的低效率问题，提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成，利用逆向生成直线的类Bresenham算法求得各像素链的长度，通过Bresenham算法生成相应直线的位移码对各像素链进行排序，一次判断生成一条像素链。仿真实验表明，基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致，且计算量显著减少。该算法只有加法和乘法两种整数运算，适合硬件实现，其绘制速度是Bresenham算法的4倍。