画直线的算法之DDA算法+代码实现（法一）

DDA(数值微分法)基于直线微分方程生成直线。

点xi，yi满足直线方程yi=kxi+b，

若xi增加一个单位，则下一步点的位置（xi + 1，yi+1）满足yi+1=k（xi + 1）+ b。

即yi+1=yi+k。

yi同理，不再赘述。

算法基本思想：

选择平缓的一端（即x2-x1和y2-y1的较大者）作为自变量，每次增加一个单位，计算因变量的值。

具体代码如下：

void DDA_Line(int x1,int y1,int x2,int y2) {
float increx, increy, x, y, length;//变量定义
int i;
if (abs(x2 - x1) > abs(y2 - y1))//判断以哪个作增量
length = abs(x2 - x1);
else
length = abs(y2 - y1);
increx = (x2 - x1) / length;//设置增量，一个为1，一个为k
increy = (y2 - y1) / length;
x = x1, y = y1;//起点
for (i = 1; i <= length; i++) {
putpixel(int(x + 0.5), int(y + 0.5), RED);//因为没有半个像素点，所以需要强制转换为整型
x += increx;//x+增量
y += increy;//y+增量
}
}

下面我们进行调用：

int main()
{
initgraph(640, 480);
DDA_Line(0, 0, 640, 480);
getchar();
closegraph();
}

结果如下：