计算机图形学画园代码

以下是使用C++语言实现画圆的代码，其中包括中点圆画法和Bresenham算法两种实现方式：

// 中点圆画法
void MidpointCircle(int x0, int y0, int r) {
    int x = 0, y = r;
    int d = 1 - r;
    while (x <= y) {
        DrawPixel(x0 + x, y0 + y);
        DrawPixel(x0 + y, y0 + x);
        DrawPixel(x0 - y, y0 + x);
        DrawPixel(x0 - x, y0 + y);
        DrawPixel(x0 - x, y0 - y);
        DrawPixel(x0 - y, y0 - x);
        DrawPixel(x0 + y, y0 - x);
        DrawPixel(x0 + x, y0 - y);
        if (d < 0) {
            d += 2 * x + 3;
        } else {
            d += 2 * (x - y) + 5;
            y--;
        }
        x++;
    }
}

// Bresenham算法
void BresenhamCircle(int x0, int y0, int r) {
    int x = 0, y = r;
    int d = 3 - 2 * r;
    while (x <= y) {
        DrawPixel(x0 + x, y0 + y);
        DrawPixel(x0 + y, y0 + x);
        DrawPixel(x0 - y, y0 + x);
        DrawPixel(x0 - x, y0 + y);
        DrawPixel(x0 - x, y0 - y);
        DrawPixel(x0 - y, y0 - x);
        DrawPixel(x0 + y, y0 - x);
        DrawPixel(x0 + x, y0 - y);
        if (d < 0) {
            d += 4 * x + 6;
        } else {
            d += 4 * (x - y) + 10;
            y--;
        }
        x++;
    }
}

以上代码中，`DrawPixel`函数用于在屏幕上绘制一个像素点，`x0`和`y0`表示圆心坐标，`r`表示圆的半径。中点圆画法和Bresenham算法都是常用的画圆算法，其中中点圆画法的优点是代码简单易懂，但是对于大圆的绘制速度较慢；Bresenham算法则是一种更快速的算法，但是代码稍微复杂一些。