计算机图形学——绘制直线

计算机图形学——绘制直线

利用opengl绘制出直线，包括DDA、Bresenham、中点画线法。

#include<GL/glut.h>
#include<math.h>

const int WindowWidth = 800, WindowHeight = 800;



/************************************************************************/
/*DDA画线                                                                */
/************************************************************************/
void DDALine(int x0, int y0, int x1, int y1/*int color*/)
{
    //讨论情况起点均为左端点，需要进行端点调整
    if (x1 <x0)
    {
        int temp;
        //交换起始点
        temp = x1, x1 = x0, x0 = temp;
        temp = y1, y1 = y0, y0 = temp;
    }

    //直线的斜率为0，即y1=y0;
    if (y0 == y1)
    {
        for (int i = x0; i <= x1; i++)
        {
            glVertex2i(i, y0);
        }
        return;
    }


    //直线斜率为不存在，即x0=x1
    if (x0 == x1)
    {
        for (int i = y0; i <= y1; i++)
        {
            glVertex2i(x0, i);
        }
        return;
    }


    int dx = x1 - x0, dy = y1 - y0;
    float steps_x, steps_y, steps;
    if (abs(dx) > abs(dy))    //|K|<1
    {
        steps = abs(dx);
        steps_x = 1;
        steps_y = (float)dy / (float)steps;
    }
    else                     //|K|>=1
    {
        steps = abs(dy);
        if (dy < 0)         //K<-1
        {
            steps_y = -1;
        }
        else
        {
            steps_y = 1;
        }

        steps_x = (float)dx /(