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

作者：朱晓林; 蔡勇; 张建生

来源：计算机应用研究, 2012, (03): 1175-1177.

• 计算机图形学
• 直线绘制算法
• Bresenham算法
• 逆向生成直线
• 像素链
• 排序
• 整数运算 computer graphics
• line drawing algorithm
• Bresenham algorithm
• line generation in reverse direction
• pixelchains
• sorting
• integer arithmetic

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

• 出版日期2012
• 单位西南科技大学