光栅图形学之直线段扫描算法(中点画线法之代码)

 说明：本文章系作者学习资料整理，不完善的地方请大家指正，谢谢！

      在前一篇文章中，我将直线斜率的任何一种情况都进行了讨论，包括了k在0和1之间，k在-1和0之间，以及k大于0，还有k小于-1，一共四种情况。

现在给出代码如下：

    void  MidpointLine(int x₀,int x₁,int y₀,int y₁) {    //我在次讨论的前提是x₁>x₀

    int dx = x₁-x₀  , dy = y₁-y₀  ;

    int  x=x₀ , y=y₀;

 //第一种情况

   if (dy/dx > 0&& dy/dx <= 1) {

   int d0 = dx-2*dy,d1 = -2*dy,d2 = 2*(dx - dy);

    while (x<x₁){

    if(d0 > 0) { x++; d0 += d1;}

    else { x++;y++; d0 += d2; }

    drawpixel(x,y,color);     //伪代码，依据具体的编程语言调用相应命令

}

}   

//第二种情况

    else  if (dy/dx >= -1&& dy/dx <= 0) {

    int d0 = -dx - 2*dy, d1 = -2*(dx+dy), d2 = -2*dy;

    while(x < x₁) {

    if(d0 > 0) { x++; y- -; d0 += d1;}

    else { x++; d0 += d2;}

    drawpixel(x,y,color);     //伪代码，依据具体的编程语言调用相应命令

 

}

}

//第三种情况

    else if(dy/dx > 1) {

    int d0 = 2*dx - dy,d1 = 2*(dx - dy), d2=2*dx;

    while (y < y₁) {

     if(d0 >0) { x++;y++;d0 += d1;}

     else { y++; d0 += d2;}

     drawpixel(x,y,color);     //伪代码，依据具体的编程语言调用相应命令

} 

}

//第四种情况

     else if (dy/dx < -1) {

     int d0 = -2*dx - dy,d1 = -2*dx, d2 = -2*(dx+dy);

     while (y > y₁) {

    if(d0 > 0) {y - - ;d0 += d1;}

    else { y - -; x++; d0 += d2;}

    drawpixel(x,y,color);     //伪代码，依据具体的编程语言调用相应命令

}

}

  

}