计算机图形学—DDA直线生成算法

光栅扫描转换：
根据图形的几何描述，确定二维像素矩阵上，哪些像素是正好在图形上或最靠近图形。使所选择的像素尽量靠近理想图形。
直线光栅化：
已知一条直线的两个端点坐标，确定二维像素距阵上位于或最靠近这条直线，即是理论直线的所有像素的坐标值
在光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。画一条从（x1, y1）到（x2, y2）的直线，实质上是一个发现最佳逼近直线的象素序列，并填入色彩数据的过程。这个过程也称为直线光栅化
一、直线的DDA算法
DDA是数字微分分析式（Digital Differential Analyzer）的缩写。
已知直线两端点(x1,y1)、(x2,y2)
则斜率m为：
m = (y2-y1)/(x2-x1)= Dx/Dy;
直线中的每一点坐标都可以由前一点坐标变化一个增量（Dx, Dy）而得到，即表示为递归式：
xi+1=xi+Dx
yi+1=yi+Dy
递归式的初值为直线的起点（x1, y1），这样，就可以用加法来生成一条直线。具体算法是：
该算法适合所有象限，其中用了用了两个函数如：
Integer(-8.5)= -9;
Integer(8.5) =8;
Sign(i),根据i的正负，分别得到-1，0，+1；
//DDA DrawLine
{
if(abs(x2-x1) > abs(y2-y1))
length = abs(x2-x1);
else
length = abs(y2-y1);

Dx = (x2-x1)/length;
Dy = (y2-y1)/length;
x = x1+0.5*Sign(Dx);
y = x2 + 0.5*Sign(Dy);
i = 1;
while(i <= lenght)
{
setpixel(Integer(x),Integer(y),color);
x= x + Dx;
y= y + Dy;
i+=1;
}
}
二、BresenHam算法
待续。。。