中点画圆算法c++实现

中点画圆（Midpoint Circle Algorithm）是一种在计算机图形学中常用的算法，用于在二维平面上绘制一个圆，给定的是圆心坐标和半径。这个算法基于连续逼近的方式，通过计算一系列同心圆弧的交点，逐渐接近目标圆。

以下是C++的一个基本实现：

#include <cmath>
#include <iostream>

void midpointCircle(double x0, double y0, double r, int steps) {
    double dx = x0 + r;
    double dy = y0;

    for (int i = 0; i <= steps; ++i) {
        std::cout << "(" << x0 << ", " << y0 << ") ";
        x0 += dx;
        if (x0 > r * 2)
            dx = -dy;
    }
}

int main() {
    double center_x = 100.0;
    double center_y = 100.0;
    double radius = 50.0;
    int steps = 8; // 精度越高，生成的点越多

    midpointCircle(center_x, center_y, radius, steps);
    return 0;
}

在这个例子中，`midpointCircle`函数接受圆心 `(x0, y0)`、半径 `r` 和步数 `steps` 作为参数。在循环中，每一步都先输出当前点，然后根据圆的几何特性更新下一个点的位置。当圆弧的一侧超出圆的边界时，会反转方向继续绘制。