问题标签 [euclidean-distance]

我在 3D 中有两点：

我想计算距离：

使用 NumPy 或使用 Python 的最佳方法是什么？我有：

我有一条线存在于 3d 中，位于两个已知点之间：{X1, Y1, Z1} 和 {X2, Y2, Z2}。

我也知道我对其中一个点有一定的距离：D

如何确定从 {X1, Y1, Z1} 移动 D 后我所在点的坐标？

谢谢

它被描述为-||xi-xy||^2。

那么对于 2 个二维点，我应该这样编码吗？

或者

或者

或其他方式？

I am playing with the following code from programming collective intelligence, this is a function from the book that calculated eclidian distance between two movie critics.

This function sums the difference of the rankings in the dictionary, but euclidean distance in n dimensions also includes the square root of that sum.

AFAIK since we use the same function to rank everyone it does not matter we square root or not, but i was wondering is there a particular reason for that?

我有两个x - y坐标数组，我想找到一个数组中的每个点与另一个数组中的所有点之间的最小欧几里得距离。数组不一定大小相同。例如：

我当前的方法循环遍历每个坐标xy并xy1计算该坐标与其他坐标之间的距离。

有没有办法消除 for 循环并以某种方式在两个数组之间进行逐个元素的计算？我设想生成一个距离矩阵，我可以为它找到每一行或每一列中的最小元素。

另一种看待问题的方式。假设我将xy1(length m ) 和xy2(length p ) 连接到xy(length n ) 中，并存储原始数组的长度。从理论上讲，我应该能够从那些我可以从中获取 mxp 子矩阵的坐标生成一个 nxn 距离矩阵。有没有办法有效地生成这个子矩阵？

我正在玩编程集体智慧书中的欧几里德距离示例，

这是对影评人进行排名的原始代码，我正在尝试修改它以查找类似的帖子，基于我构建地图的标签，例如，

但如果将此应用于函数，

这变为 0 因为标签没有权重相同的标签排名为 1。我修改了代码以手动创建差异进行测试，

然后我得到了很多 0.5 的相似度，但是同一篇文章与它自己的相似度下降到 0.3。我想不出一种将欧几里得距离应用于我的情况的方法？

我需要计算两个矩形在特殊 x/y 网格上的重叠（数量或是/否）。网格为 500x500，但边和角连接（连续）。所以 499 之后的下一个点又变成了 0。

在上一个问题中，我询问了一种计算此网格中两点之间距离的方法。原来是欧几里得距离：

计算两个矩形（由点（x，y），宽度和高度定义）是否在此网格中重叠的良好数学方法是什么？

Rectangle-1 ( [x=0,y=0], w=20, h=20) 和 Rectangle-2 ( [x=495,y=0], w=10, h=10) 应该有重叠。重叠的矩形（不是真的需要，但是）应该是 ( [x=0,y=0], w=5, h=10)

我在 numpy 中有一个点数组：

我想：

1. 计算某个点与所有其他点之间的所有 l2 范数（欧几里得距离）
2. 计算所有成对距离。

最好是所有 numpy 并且没有 for 的。一个人怎么能做到？

给定：A[1..n]实数数组。

目标：一个数组D[1..n]，使得

或者当没有更高值的元素时使用一些默认值（如 0）。我真的很想在这里使用欧几里得距离。

示例：

有什么办法可以打败明显的 O( n^2) 解决方案？到目前为止，我取得的唯一进展是D[i] = 1无论何时A[i]都不是局部最大值。我一直在想很多，并没有想出任何东西。我希望最终将其扩展到二维（矩阵也是如此）A。D

我需要一些我似乎无法找到答案的数学帮助，任何指向文档的链接将不胜感激。

这是我的情况，我不知道我在这个迷宫中的什么位置，但我需要四处走动，找到回到起点的路。我正在考虑实施一个航点列表，其中列出了我从 0,0 开始偏移的地方。这是一个二维笛卡尔平面。

我获得了 2 个属性，我的平移速度从 0-1 和我的旋转速度从 -1 到 1。-1 非常左，+1 非常右。这些是速度而不是角度，所以这就是我的问题所在。如果给我 0 作为翻译速度，给我 0.2 我会不断地以缓慢的速度向右转。

给定这两个变量，我如何计算出偏移量？每次迈出“一步”时，我都可以存储它。

我只需要在给定平移和旋转速度的情况下计算出 x 和 y 项的偏移量。以及到达这些点的轮换。

任何帮助表示赞赏。