改进的Bresenham算法画直线及Open Gl实现

改进的Bresenham算法画直线

Bresenham算法画圆
Bresenham算法画椭圆
$a+b=i$

1. 输入直线的两端点P0(x0,y0)和P1(x1,y1)。
2. 计算初始值△x、△y、e=-△x、x=x0、y=y0。（△x=x1-x0、△y=y1-x0）
3. 绘制点(x,y)。
4. e更新为e+2△y，判断e的符号。若e>0，则(x,y)更新为(x+1,y+1)，同时将e更新为e-2△x；否则(x,y)更新为(x+1,y)。
5. 当直线没有画完时，重复步骤3和4。否则结束。

Open Gl实现

首先要在项目中配置Open Gl的环境

---

头文件

  #include 
  #include 
  #include 
  #include 
  #include

画直线

void DrawLine() {
int x0, x1, y0, y1;
cin >> x0 >> y0 >> x1 >> y1;
int dx = x1 - x0;
int dy = y1 - y0;
int e = 0;
glClear(GL_COLOR_BUFFER_BIT);
glColor3f(1.0, 0.0, 0.0);//点的颜色
glBegin(GL_POINTS);//以点的形式画图
if (dx*dy > 0) { //k>0
    dx = abs(dx);
    dy = abs(dy);
    if (dx > dy) { //最大位移方向为x
        if (x0 > x1) { //当最大位移方向的0值比1值大时，要交换点
            swap(x0, x1, y0, y1);
        }
        e = -dx;
        int x = x0, y = y0;
        glVertex2i(x, y);
        while (x < x1) {
            e += 2 * dy;
            x++;
            if (e > 0) {
                y++;
                e -= 2 * dx;
            }
            glVertex2i(x, y);
        }
        glEnd();glFlush();
    }
    else {//最大位移方向为y
        if (y0 > y1) { //当最大位移方向的0值比1值大时，要交换点
            swap(x0, x1, y0, y1);
        }
        e = -dy;
        int x = x0, y = y0;
        glVertex2i(x, y);
        while (y < y1) {
            e += 2 * dx;
            y++;
            if (e > 0) {
                x++;
                e -= 2 * dy;
            }
            glVertex2i(x, y);
        }
        glEnd();glFlush();
    }
}
else { //k<0
    if (abs(dx) > abs(dy)) {//最大位移方向为x
        dx = abs(dx);
        dy = -1*abs(dy);
        if (x0 > x1) { //当最大位移方向的0值比1值大时，要交换点
            swap(x0, x1, y0, y1);
        }
        e = -dx;
        int x = x0, y = y0;
        glVertex2i(x, y);
        while (x < x1) {
            e -= 2 * dy;
            x++;
            if (e > 0) {
                y--;
                e -= 2 * dx;
            }
            glVertex2i(x, y);
        }
        glEnd();glFlush();
    }
    else {//最大位移方向为y
        dx = -1 * abs(dx);
        dy = abs(dy);
        if (y0 > y1) { //当最大位移方向的0值比1值大时，要交换点
            swap(x0, x1, y0, y1);
        }
        e = -dy;
        int x = x0, y = y0;
        glVertex2i(x, y);
        while (y < y1) {
            e -= 2 * dx;
            y++;
            if (e > 0) {
                x--;
                e -= 2 * dy;
            }
            glVertex2i(x, y);
        }
        glEnd();glFlush();
    }
}
}

功能函数

/*交换两点*/
void swap(int &x0, int &x1, int &y0, int &y1) {
int temp = 0;
temp = x0;x0 = x1;x1 = temp;
temp = y0;y0 = y1;y1 = temp;
}

主函数

int main(int argc, char** argv) {
glutInit(&argc, argv);//glut初始化
glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);// 显示模式：双缓冲、RGBA
glutInitWindowPosition(50, 100);
glutInitWindowSize(400, 400);
glutCreateWindow("Draw");
glClearColor(1.0, 1.0, 1.0, 1.0);// 缓存清空后的颜色值 
glMatrixMode(GL_PROJECTION);
glLoadIdentity();//恢复初始坐标系
gluOrtho2D(-200, 200.0, -200, 200.0);
int choice = 0;
cin >> choice;
if(choice==1)
    glutDisplayFunc(DrawLine);
if(choice==2)
    glutDisplayFunc(DrawCircle);
if(choice==3)
    glutDisplayFunc(DrawEllipse);
// 通知开始GLUT的内部循环
glutMainLoop();
return 0;
}

输入示例

输入示例

运行结果

运行结果