计算机图形学之数字微分分析画线算法
现代计算机绘制，我们程序员经常会碰到画图的编程问题，并且现在的画图的API很多，换句话说，图形API非常丰富，从TC的graphic到Windows的GDI/GDI+，以及跨平台的开放标准OpenGL。这些API都提供了基本的绘图函数，如绘制直线，圆以及椭圆之类的。
画直线的算法也叫做直线的光栅化，我们知道，我们的计算机显示的屏幕实际上是一个个的像素组成的，绘图算法就是要在逼近直线的像素上进行着色输出。
是选择直线两端点变化较大的一个方向，从起始点开始，逐次递推得到着色的结果。
DDA算法的流程图如下：
有了流程图，我相信写出算法来就比较简单了，下面的函数绘制时用GDI的setpixel函数着色。
void cgLineDDA(int x1,int y1,int x2,int y2,HDC hDC,COLORREF color){
int nLenght = 0;
if (abs(x2-x1) >= abs(y2-y1))
{
nLenght = abs(x2-x1);
}
else
{
nLenght = abs(y2-y1);
}
//选择迭代单元大小
float dx = (x2-x1)/float(nLenght);
float dy = (y2-y1)/float(nLenght);
float x = x1 + 0.5;
float y = y1 + 0.5;
int i = 1;
while (i <= nLenght)
{
SetPixel(hDC,(int)x,(int)y,color);
x += dx;
y += dy;
i += 1;
}
}