algorithm - 在圆形网格上找到所有单元格？

Question

我有一个 100 x 100 的网格，还有一个圆圈。我希望圆圈在圆圈覆盖的每个单元格中放置一个值。有没有好的算法？我将使用 as3，但我认为这不是问题。

编辑。

我正在尝试找到一种算法，该算法将返回圆圈内的所有单元格以及半圆圈/大部分圆圈(大于 50%)的所有单元格。由于我还没有找到执行此操作的算法，因此我无法显示任何代码。

Answer 1

我知道这是一个老问题，但可能对在这里寻找答案的任何人(如我)有用。

我采用的(伪代码)方法是使用两个相对的角在中心 a、b 半径 r 的圆周围计算出一个边界框:

topLeft = (x:a - r, y:b + r)
bottomRight: (x:a + r, y:b - r)

然后遍历边界框内的所有方 block 并测试它们是否在圆圈内

for(x between topLeft.x and bottomRight.x){
  for(y between topLeft.y and bottomRight.y){
    if((x-a)^2 + (y-b)^2 < r^2){
      // point is in circle
    }
  }
}