计算机图形学—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算法
   待续。。。