直线绘制算法-数值微分法（DDA）

一.DDA算法

直线在数学上是由无数个点构成，但是由于计算机显示器是由有限个像素点组成。因此需要用有限个点去逼近无限个点，以实现直线在屏幕上显示。如下图所示，绿色线段为理想线段，黑色像素点为逼近的线段。

1.由于像素点的离散性，在x方向上，每次增量为，则直线段上前一个点与后一个点具有以下关系。