相关疑难解决方法(0)

在2D空间中查找圆内的所有点

我代表我的2D空间(考虑一个窗口),其中每个像素显示为2D阵列中的单元格.即,100x100窗口由相同尺寸的阵列表示.

现在在窗口中给出一个点,如果我绘制一个半径圆r,我想找到该圆中的所有点.

我想我会检查半径周围的方形区域中的每个点side = 2*r,如果它位于圆圈中或者不是.我会用正常的距离公式吗?

因此,可能如下:

for (x=center-radius ; x<center+radius ; x++){
    for (y=center-radius ; y<center+radius; y++) {
        if (inside) {
            // Do something
        }
    }
}
Run Code Online (Sandbox Code Playgroud)

它会满足我的目的吗?我可以加快速度吗?

arrays algorithm optimization performance geometry

13
推荐指数
2
解决办法
1万
查看次数

标签 统计

algorithm ×1

arrays ×1

geometry ×1

optimization ×1

performance ×1