文件名称：论文研究-基于像素链排序的直线绘制算法.pdf
文件大小：584KB
文件格式：PDF
更新时间：2022-08-11 12:13:52
计算机图形学,直线绘制算法,Bresenham算法,逆向生成直线,像素链,排序,整数运算
针对直线生成算法在直线斜率大于0.5时的低效率问题，提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成，利用逆向生成直线的类Bresenham算法求得各像素链的长度，通过Bresenham算法生成相应直线的位移码对各像素链进行排序，一次判断生成一条像素链。仿真实验表明，基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致，且计算量显著减少。该算法只有加法和乘法两种整数运算，适合硬件实现，其绘制速度是Bresenham算法的4倍。