直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法,这种算法结合了函数图象的对称性,把斜率在0、1之间的直线Bersenham算法容易地推广到任意斜率的直线的扫描转换算法。

对称式八步直线生成算法

分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。