有一个 int I 和 number if iterations 和一个函数 DrawPoint(x,y) 如何画一个圆？

Question

所以我们有一个绘制点的函数 DrawPoint(x,y)，我们必须绘制一些看起来像圆的点。如何创建这样的 for(i=0; i 来画一个圆？

Answer 1

// (cx, cy) is the center of the circle
// r is the circle radius
// the smaller the granularity, the better the circle will look
// to draw only numberOfIterations points, granularity 
// should be 2*pi / numberOfIterations

for(i=0; i<2*pi; i+=granularity)    
    DrawPoint(cx + r*sin(i), cy + r*cos(i));

Answer 2

获得合适圆的更好算法之一是 Bresenham 圆算法，也称为中点圆算法。

直接的基本圆形例程的问题在于，它们往往会产生混叠效应，因此结果看起来不正确，该算法提供了更好的近似值，但并不严格适合您的 for(;;) 循环要求，尽管它仍然是一个迭代循环。