直线光栅化

画一条从(x1, y1)到(x2, y2)的直线,实质上是一个发
现最佳逼近直线的像素序列、并填入色彩数据的过程。这
过程称为直线光栅化
直线光栅化研究的算法主要有DDA算法、Bresenham算法、对称算法、两步算法、及四步算法,此外还有自适应多步位移码画线算法。其中,DDA、Bresenham算法都是单步画线算法,其它是多步画线算法。
画一条从(x1, y1)到(x2, y2)的直线,实质上是一个发
现最佳逼近直线的像素序列、并填入色彩数据的过程。这
过程称为直线光栅化
直线光栅化研究的算法主要有DDA算法、Bresenham算法、对称算法、两步算法、及四步算法,此外还有自适应多步位移码画线算法。其中,DDA、Bresenham算法都是单步画线算法,其它是多步画线算法。