生成直线的DDA算法
DDA算法（Digital Differential Analyzer）是一种基于直线的微分方程来生成直线的方法。该算法通过对直线的微分方程进行递推计算，生成直线的坐标点，并将其送到显示器输出。
一、DDA算法描述：
DDA算法的核心思想是通过对直线的微分方程进行递推计算，生成直线的坐标点。设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程可得：
xi+1=xi+△x
yi+1=yi+△y=yi+△x·m
其中，m是直线的斜率，△x和△y分别是x方向和y方向的增量。通过计算由x方向的增量△x引起y的改变，或者计算由y方向的增量△y引起x的改变，生成直线的坐标点。
二、DDA算法思想：
DDA算法的思想是选定x2－x1和y2－y1中较大者作为步进方向，并取该方向上的增量为一个象素单位。然后，利用式(2－1)计算另一个方向的增量，并通过递推公式生成直线的坐标点。
三、DDA算法实现：
DDA算法的实现可以分为以下步骤：
1. 已知直线的两端点坐标：(x1，y1)，(x2，y2)
2. 已知画线的颜色：color
3. 计算两个方向的变化量：dx=x2－x1，dy=y2－y1
4. 求出两个方向最大变化量的绝对值：steps=max(|dx|，|dy|)
5. 计算两个方向的增量：xin=dx/steps，yin=dy/steps
6. 设置初始象素坐标：x=x1，y=y1
7. 用循环实现直线的绘制：for(i=1；i<=steps；i++){ putpixel(x，y，color)；x=x+xin；y=y+yin；}
四、DDA算法特点：
DDA算法简单，实现容易，但由于在循环中涉及实型数的运算，因此生成直线的速度较慢。
五、DDA算法程序：
下面给出考虑不同斜率、不同方向直线的DDA画线算法程序：
```c
#include <math.h>
void DDALine(int x1, int y1, int x2, int y2, int color){
float increx, increy, x, y;
int steps, i;
if(abs(x2－x1)>abs(y2－y1))
steps= abs(x2－x1);
else
steps= abs(y2－y1);
increx=(float)(x2－x1)/steps;
increy=(float)(y2－y1)/steps;
x=x1;
y=y1;
for(i=1;i<=steps;i++){
putpixel(x，y，color); //在(x，y)处，以color色画点
x+=increx;
y+=increy;
}
}
```
六、DDA算法应用：
DDA算法广泛应用于计算机图形学、计算机辅助设计、计算机辅助制造等领域，用于生成直线、曲线、面等几何图形。
