计算机图形学直线的生成算法

在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。画一条从（x1,y1）到（x2,y2）的直线，实质上是一个发现最佳逼近直线的象素序列，并填入色彩数据的过程。这个过程也称为直线光栅化。直线的DDA算法DDA是数字微分分析式（DigitalDifferentialAnalyzer）的缩写。设直线之起点为（x1，y1），终点为（x2，y2），则斜率m为：m=(y2-y1)/(x2-x1)=dy/dx