计算机图形学学习 直线生成算法

这是我学习的笔记吧···以前学习过，但是现在准备再次认真学习下。

 

1、直线生成算法

直线DDA算法（digital Differential Analyser）

 

1）设直线的起点为（x1,y1）中点为（x2,y2），斜率为M。

    M=(Y2-Y1)/(X2-X1)=Dy/Dx

2）直线的每一点坐标都可以由前一点的坐标变化一个增量（Dx,Dy）而得到，如下

      Xi+1 = Xi+Dx

      Yi+1 = Yi+Dy

3）比较DX与DY的大小，设置为较小的为STEP，例如（|DX|<|DY|）那么STEP=DX  

   计算单位像素下DY（如果|DX|>|DY|就是DX）的变化  DELTAL_DY=DY/STEP

然后从起点开始画线。

bresenham算法

比较重要看书吧····打字太麻烦了·= =