geometry - 如何计算圆坐标的总数？

Question

如果有一个中心（xc，yc）和半径（r），我如何计算圆中坐标（x，y）的总数？

标签： geometrypythagorean

Answer 1

我怀疑你在谈论圆圈中的整数点。否则提问毫无意义。

在这种情况下，您可以应用高斯公式

N = 1 + 4 * r + 4 * sum[i=1..r]{floor(sqrt(r^2-i^2))}

请注意，中心也有整数坐标。