R:从矩阵中提取圆圈

Question

给定一个边长为L的方阵,如何在R中提取落入能够填充矩阵的最大可能圆的所有值？

我在 C++的矩阵(二维数组)中找到了填充圆,但是如何测试矩阵中每个单元格的位置是否落入等式中？如何在使用申请例时知道每个单元格的X和Y？

Answer 1

对于一些8x8矩阵m:

m = matrix(1:64,8,8)

创建坐标的数据框:

g = expand.grid(1:nrow(m), 1:nrow(m))

计算距离到中心:

g$d2 = sqrt ((g$Var1-4.5)^2 + (g$Var2-4.5)^2)

与圆半径比较:

g$inside = g$d2<=4

你现在有一个数据框,包括行,列,到中心的距离,以及它内部:

> head(g)
  Var1 Var2       d2 inside
1    1    1 4.949747  FALSE
2    2    1 4.301163  FALSE
3    3    1 3.807887   TRUE
4    4    1 3.535534   TRUE
5    5    1 3.535534   TRUE

然后,您可以通过两列矩阵从矩阵中提取:

m[as.matrix(g[g$inside,c("Var1","Var2")])]
[1]  3  4  5  6 10 11 12 13 14 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
[26] 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 50 51 52 53 54 55 59 60
[51] 61 62

从您的图像应该是64减去12(每个角落三个)单元格,所以我的答案中52的长度看起来是正确的.

如果你正在寻找速度,那么跳过平方根并与16,距离平方进行比较.但是你可能会更快地找到C++的解决方案.