14得票1回答
在网格上计算两点之间的距离

我需要在网格上计算两点之间的距离。 允许的移动方向包括水平,垂直,以及斜着走(45度角旋转)。 因此曼哈顿距离和欧几里得距离都不适用,因为它们不能正确沿着网格移动,并且可能导致值过低(如红线所示)。 我希望得到绿色线上的距离,即从单元格移动到单元格的距离。 最好使用快速公式。

14得票2回答
使用TensorFlow进行成对距离计算

我试图实现这篇文章: http://ronan.collobert.com/pub/matos/2008_deep_icml.pdf,具体来说是第2节中的方程式(3)。 简而言之,我想要对每个小批次的特征进行成对距离计算,并将此损失插入到总网络损失中。我只有小批次(16个样本)的张量、标签张...

14得票6回答
使用Numpy来计算一组点中的平均距离

我有一个未知维度空间的点数组,例如:data=numpy.array( [[ 115, 241, 314], [ 153, 413, 144], [ 535, 2986, 41445]]) 我想找出所有点之间的平均欧几里得距离。 请注意,我有超过20,000个点,因此我希望尽可能高效地完成这...

14得票2回答
快速2D有符号距离

我需要一种计算点与多边形边界距离的方法。 如果点在多边形外部,距离将为正数 如果点在多边形内部,距离将为负数 这被称为 有符号距离场/函数 Signed Distance Field/Function。 该多边形由多个路径组成,可以是凹形的,带有空洞,但不能自交,并且有很多顺时针排序...

14得票2回答
Mahalonobis距离在R中的应用,出现错误:系统计算奇异。

我想计算多元空间中一组点到这些点的质心的距离。对此,马氏距离似乎很合适。但是,我遇到了一个错误(见下文)。 有没有人能告诉我为什么会出现这个错误,以及是否有解决办法? 如果您下载坐标数据和相关环境数据,可以运行以下代码。require(maptools) occ <- readSha...

14得票6回答
如何确保迭代器不超过末尾(end())?

我一直在使用advance处理一些迭代器,但我担心可能会超出end()的界限。我希望确保我的迭代器始终在界限内,考虑了distance,但似乎它没有返回我期望的结果(当迭代器越过end()时不返回非正值)。你会如何确保没有跳跃?#include <iostream> #includ...

14得票5回答
地理空间坐标和公里数距离

这是对这个问题的后续。 我好像陷入了困境。基本上,我需要能够在标准度系统和通过沿着国际日期线测量南极点向北的距离以及从该点开始向东的距离之间来回转换坐标。为此(以及进行一些更通用的测距),我有一个方法来确定两个lat/lon点之间的距离,以及另一个方法,它接受一个lat/lon点,一个方向和...

14得票2回答
从距离矩阵开始,找到K个最近邻居

我正在寻找一个高度优化的函数,该函数接受一个 n X n 距离矩阵,并返回一个 n X k 矩阵,其中第i个数据点在第i行中具有前k个最近邻居的索引。 我发现有很多不同的R包可以让您执行KNN,但它们似乎都将距离计算与排序算法合并到同一个函数中。特别是对于大多数例程,主要参数是原始数据矩阵,...

14得票7回答
六边形网格上两个六边形之间的距离

我有一个六边形网格: 其中模板类型坐标为T。如何计算两个六边形之间的距离? 例如: dist((3,3), (5,5)) = 3 dist((1,2), (1,4)) = 2

13得票4回答
C:计算两个浮点数模12之间的距离

我需要一个函数 dist(a, b),其中 0 ≤ a,b < 12,该函数返回使用模 12 的时钟算术来计算的最短(绝对值即 +ve)距离。 例如:dist( 1, 2 ) = dist( 2, 1 ) = dist( 11, 0 ) = dist( 0, 11 ) = di...