代码之家 › 专栏 › 技术社区 › Michael K. Borregaard

规则网格上的最近邻

nearest-neighbor geometry matrix algorithm

Michael K. Borregaard · 技术社区 · 4 年前

有很多算法,比如KD树,可以在任何给定点的一组候选点中找到最近的邻居。如果我所有的点(包括候选点)都在一个规则的网格上,在我看来,应该有一个识别最近邻居的快捷算法——但我似乎找不到任何。

有这样的算法吗?-如果是,是什么?(伪代码、代码或参考都是有用的答案)。

0 回复 | 直到 4 年前

推荐文章

AstralHex · 矩阵乘法代码工作不正常

6 月前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

7 月前

Max · 用两列中的特定值对识别R中的数据帧行

8 月前

RobertF · 如何将函数应用于矩阵的每个元素?

9 月前

Leprechault · 使用数据帧创建对象类“matrix”“array”

9 月前

Landers · 将矩阵转换为包含所有值的列表

1 年前

P_B · 如何从矩阵中减去均值向量

1 年前

Rotacional · 获取矩阵中的方向元素

1 年前

ImRobb · 为什么int**m不等于int m[][]?[关闭]

1 年前

Suyash Nachankar · 为什么矩阵的所有行都与最后一行相同?

1 年前