c++ - 矩阵中的实心圆(二维数组)

Question

用什么算法得到实心圆的点？

int start_X = 30; // center point
int start_Y = 30;

int r = 5;

// current point
int x; 
int y;

if(?==true)
{
map2D[x][y] = 1; // for filled circle points
}

Answer 1

你得到一个圆的方程:

其中 a 和 b 是中心点坐标。所有满足这个方程的 x 和 y 点都是圆的一部分。要查看某个点 (x1, y1) 是否存在，请检查

((x1 - start_X) * (x1 - start_X) + (y1 - start_Y) * (y1 - start_Y)) <= r * r

<= 符号也包括圆圈内的点。您可以安全地将点范围限制在区间 [start_X - r; startX + r] 和 [start_Y - r; startY + r].