画一条从(x1, y1)到(x2, y2)的直线，实质上是一个发

现最佳逼近直线的像素序列、并填入色彩数据的过程。这

过程称为直线光栅化

直线光栅化研究的算法主要有DDA算法、Bresenham算法、对称算法、两步算法、及四步算法，此外还有自适应多步位移码画线算法。其中，DDA、Bresenham算法都是单步画线算法，其它是多步画线算法。