请问一下这个画圆的算法是什么算法

只看该作者 · 2021-10-22 16:10

算法如下，具体的算法名称和原理是什么呢
void ST7789_Draw_Circle(uint16_t x0, uint16_t y0, uint8_t r, uint16_t color)
{
int16_t f = 1 - r;
int16_t ddF_x = 1;
int16_t ddF_y = -2 * r;
int16_t x = 0;
int16_t y = r;

ST7789_DrawPixel(x0, y0 + r, color);
ST7789_DrawPixel(x0, y0 - r, color);
ST7789_DrawPixel(x0 + r, y0, color);
ST7789_DrawPixel(x0 - r, y0, color);

while (x < y) {
      if (f >= 0) {
         y--;
         ddF_y += 2;
         f += ddF_y;
      }
      x++;
      ddF_x += 2;
      f += ddF_x;

      ST7789_DrawPixel(x0 + x, y0 + y, color);
      ST7789_DrawPixel(x0 - x, y0 + y, color);
      ST7789_DrawPixel(x0 + x, y0 - y, color);
      ST7789_DrawPixel(x0 - x, y0 - y, color);

      ST7789_DrawPixel(x0 + y, y0 + x, color);
      ST7789_DrawPixel(x0 - y, y0 + x, color);
      ST7789_DrawPixel(x0 + y, y0 - x, color);
      ST7789_DrawPixel(x0 - y, y0 - x, color);
}
}

2万 · 2021-10-22 16:35

不懂，感觉不会太圆，如果不想浮点运算，不如查表插值计算

1万 · 2021-10-23 22:15

本帖最后由 cjseng 于 2021-10-23 22:23 编辑

这是插补算法，将圆分成四个象限，画出一个象限的圆弧，其余三个对称着画出来。
其实我没看懂你的程序，但我以前做过类似的东西，以第一象限为例，圆心坐标（x0，y0），半径r，原理就是：初始值X=x0，Y=y0+r，X轴横移一步，即X++，判断此刻坐标在圆弧外面还是里面，如果在外面，Y--，否则Y保持不变，继续X++，继续判断坐标在外面还是里面，不断循环直到完成第一个象限。这样，实际的轨迹是锯齿，不断逼近圆弧的锯齿。
改进一下：X、Y不变，先预测X++后，坐标在圆弧外面还是里面，如果在外面，则：X++;Y--;否则X++；这样的结果是锯齿更小。
同样，这种方法也适用于直线，甚至任意曲线，任意曲线的方法是：将曲线用一段段直线拟合，然后套用直线插补的方法。