中点bresenham算法画圆的原理

中点Bresenham算法是用于绘制圆形的一种算法，它是基于参数方程x^2+y^2=r^2的圆形方程推导出来的。该算法是在八个对称点中选择一个点作为起点，然后根据该点距离圆周的距离来确定下一个点的位置。

具体实现步骤如下：

1. 设定圆心的坐标和半径r，以及起点(x0,y0)。

2. 计算出初始点到圆心的距离d = 3-2r。

3. 将起点(x0,y0)作为画圆的起点，并将其画出。

4. 不断计算下一个点的位置，直到所有的点都被画出来。

5. 对于每个点，根据当前点与圆心的距离d，判断下一个点的坐标。

6. 根据对称性，在八个对称点中选择一个点作为起点，并重复步骤2-5。

通过这种方式，可以高效地绘制出圆形，而且不需要使用三角函数等复杂的计算，因此在计算机图形学中被广泛使用。