对称扫描四步增量画线算法

直线的生成方法一直是计算机图形学中的基本总是,为此提出一种四步增量算法,该算法中只用到了整数加法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现,由于每次可同时画出4个像素,故其效率大约是Bresenham算法的3-4倍,另外,还可根据直线的对称性进行对称扫描变换,以进一步提高效率,在算法中,根据直线的几何特征而采用的二叉树搜索法,使其平均每点判断次数几乎与Bresenham算法相同,而其平均每点迭代次数去远小于Bresenham算法。