问题标签 [neighbours]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
29543 浏览

algorithm - 连接组件标签 - 实施

几天前我问了一个类似的问题,但我还没有找到解决问题的有效方法。我正在开发一个简单的控制台游戏,我有一个像这样的二维数组:

我试图找到由相邻 1 组成的所有区域(4 路连接)。因此,在此示例中,两个区域如下:

和 :

我一直在研究的算法找到了一个单元格邻居的所有邻居,并且在这种矩阵上运行得非常好。但是,当我使用更大的数组(如 90*90)时,程序非常慢,有时使用的巨大数组会导致堆栈溢出。

我另一个问题的一个人告诉我连接组件标签是解决我问题的有效方法。

有人可以向我展示任何使用该算法的 C++ 代码吗,因为我对它与这种不相交集数据结构的实际工作方式有点困惑......

非常感谢您的帮助和时间。

0 投票
2 回答
1804 浏览

arrays - Matlab从坐标列表中查找邻居

我有一个由 m 属性组成的 n 元素数组。id1 x1 y1 id2 x2 y2 ... idn xn yn

我有一个坐标 (x,y),我想找到 (x,y) 的左侧、上、下和下的所有元素的 id,这意味着 (x-1,y), (x ,y+1), (x+1,y), (x, y-1)。

我怎样才能快速做到这一点?

0 投票
1 回答
65 浏览

arrays - 检查数组是否坐标相邻的循环数组点

我有一个尺寸为 M x N x L 的 3d 数组,它定义了循环卷上的值(即,如果我们是零索引,则第 M-1 个点在第 0 个点旁边)。如果给定一个点的坐标(X、Y、Z),我如何才能巧妙地找到所有相邻的点(即仅在一维中相距一维的点)?

我最初的解决方案只是对数组中的所有值进行循环(数组相当小),然后有类似的东西:

但这并没有考虑到循环方面。想一个快速、简洁的方法来做到这一点会很棒。

提前致谢!

0 投票
1 回答
1194 浏览

image - 选择像素的 4 个相邻像素

如何在 中选择像素的 4 个邻居matlab

谢谢。

0 投票
1 回答
516 浏览

function - 一个像素的 4 个邻域

nlfilter我知道matlab中有一个函数。我试图找到的是4-neighbours一个像素。这是否意味着一个2x2窗口?我们可以这样做nlfilter吗?

谢谢。

0 投票
1 回答
217 浏览

algorithm - 我知道如何检查 4 邻域,但如何在这里结合呢?

假设我们要检查 4 邻域matlab,我认为我们可以执行以下操作(如果我错了,请纠正我):

现在,我有以下声明,我正在尝试实施(现在已经尝试了一段时间):

我不想用一些术语混淆你,但会给你它们的价值,可以决定做什么。

Supp(F)具有此处的值。

Ck这里的值

F此处显示的图像

基于此,我们如何实现上面的行?

非常感谢。

0 投票
1 回答
1510 浏览

matlab - matlab中neigburs的值如何求和?

我是 matlab 新手,正在尝试编写生活游戏。但是我在计算邻居的总和时遇到了一些困难。每个单元格的值都可以是 0 或 1。我正在尝试使用计数器(就像在 Python 中一样,这是我比较熟悉的唯一程序),但这似乎不起作用。问题是它必须适用于所有单元格,边界单元格也是如此。如果我有每个单元格的值(所以这将在 0 到 8 之间)我必须执行规则。但我也不知道这是否正确。请帮忙!我越来越绝望了!

0 投票
1 回答
565 浏览

python - 在python中计算boids的邻居

我正在制作一个程序来通过 boids 在 python 中模拟一群鸟。其中一项任务是计算相邻的 boid(距离 <= 50)。我试着这样做(见代码),但我没有得到好的结果。“打印距离”给出了 20 倍相同的距离,所以我假设我正在计算相同的两个 boids 20 倍。我需要所有的组合。我对编程很陌生,所以欢迎任何帮助!

0 投票
1 回答
1020 浏览

matlab - 查找某些像素的邻域

我有一个图像,其中矩阵有一些像素值为NaN。对于这样的某个像素,我想比较它8-neighbourhood,并根据该邻域为其分配一个值。

我认为对于我们使用的社区nlfilter

我怎样才能做到这一点matlab

谢谢。

0 投票
1 回答
5520 浏览

matlab - 重复次数最多的值

我知道如何签8-neighbourhoodmatlab(即 nlfilter)。但是,我想将更多重复的值分配给中心值。因此,例如,假设我在 8 邻域中有以下值:

2 值 = 56

3 值 = 64

1 值 = 70

1 值 = 87

1 值 = 65

在这种情况下,我们将分配64给中心像素。

我们怎么能做到这一点?

谢谢。