计算机图形学（二）输出图元_3_画线算法_2_DDA算法

相同，负斜率的绝对值大于1时，能够使用&y = -1和等式(3.9)或者&y = 1和等式(3.7)进行计算。
? ? ? ?这个算法能够概括为以下的过程:输人线段两个端点的像素位置，端点位置间的水平和垂直差值赋给參数dx和dy。绝对值大的參数确定參数steps的值。从像素位置(x0, y0)開始，确定沿线段生成下一个像素位置的每一步所需的偏移量。并循环上述过程steps次。

假如dx的绝对值大于dy的绝对值，且x0小于xEnd。那么x和y方向的增量值分别为1和m。假如x方向的变化较大，但x0大于xEnd。那么就採用减量-1和-m来生成线段上的每个点。

在其它情况下，y方向使用单位增量(或减量)，x方向使用1/m的增量(或减量)。

#include <stdlib.h>
#include <math.h>

inline int round(const float a) {return int (a + 0.5);}
void lineDDA(int x0,int y0,int xEnd,int yEnd){
     int dx = xEnd - x0, dy = yEnd - y0,steps, k ;
	float xIncrement, yIncrement,x = x0,y = y0;
	if(fabs(dx)>fabs(dr))
	   steps = fabs(dx);
	else
		steps = fabs(dy);
	xIncrement = float (dx) / float (steps);
	yIncrement = float (dy) / float (steps);
	
	setPixel (round(x),round(y));
	for(k = 0;k<steps;k++){
	    x += xIncrement;
	    y += yIncrement;
		setPixel(round(x),round(y));
	}
	

}