本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将迭代分段,生成更多扫描行上的所有点,该并行操作成使算法速度成2的幂次方增加,因此该改进算法对直线生成算法效率的提高研究有重要的价值。
1