改进的Bresenham直线生成算法

提出了一种新的直线生成算法，该算法通过预知每个象素行要点亮的象素点，实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中，该算法可以实现并行填充要素，对小斜度直线，该算法可以避免Ｂｒｅｓｅｎｈａｍ算法中偏差计算浪费现象。

The Improvement of Bresenment Algorithm

In this paper, we present a new method for generating a straight line in raster devices. The algorithm foresees the pixels which will be activated in a raster line and implements parallel filling pixels. It will play an important role in computer system with graphics memory. For small slope line, the new algorithm can avoid the calculating of errors in Bresenham algorithm.