计算机图形学之数字微分分析画线算法

计算机图形学之数字微分分析画线算法

现代计算机绘制，我们程序员经常会碰到画图的编程问题，并且现在的画图的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;
	}
}