问题标签 [closest-points]

在对数组中找到数学上最接近的数字对的最快方法是什么。

当使用下面概述的扫描算法确定平面中最近的一对顶点时，是否可以在不进行额外运行的情况下确定多对顶点？

1. 根据 x 坐标对点进行排序。
2. 通过垂直线 x=xmid 将点集分成两个大小相等的子集。在左右子集中递归求解问题。这分别产生左侧和右侧最小距离 dLmin 和 dRmin。
3. 在一组点对中找到最小距离 dLRmin，其中一个点位于分界线的左侧，另一点位于右侧。
4. 最终答案是 dLmin、dRmin 和 dLRmin 中的最小值。

我在两个不同的图像（d：数据库图像，q：查询图像）中有两组提取点（点集的每个元素包括（x，y）坐标），每组可能有不同数量的点(d={(xj,yj)}, where j=1:n) and (q={(xi,yi)}, where i=1:m)。我必须检查那些点，它们在两组之间是空间一致的。感谢您的帮助。这是两个点集的表示：

这是d，中心的红点是物体中心：

这是q：

如何找到（两组中匹配点的索引）它们相对于中心具有相似位置的那些点d？如何匹配这两组点并找到它们相对于中心在空间上一致（相似位置）的点？

我正在尝试将一个点存储到一个数组中。数组的大小必须为 10，点必须是从 0 到 100 的随机数。我将使用这个数组，然后通过快速排序对其进行组织，并找出最接近的点。做了一些研究，我发现 Utility 类有一些我认为会起作用的东西，所以我试图找出如何使数组生成随机点。一件事是我需要数组通过引用传递，或者只是为了确保我可以在 main.js 中拥有这个数组。

所以我决定实现一个基于向量的算法来解决最近点对问题（2D）。它似乎适用于简单的情况，例如

1.2 4.5

2.4 1.2

3.3 1.1

4.4 4.4

7.7 1.1

1.1 2.1

8.6 1.9

3.3 9.0

并且输出是正确的（对于这种情况，它是 0.90554），但是有人检查了我的代码并说某处存在无效的内存引用。我一直在为这段代码苦苦挣扎，但我已经放弃了，没有办法找出问题所在（在我尝试工作的情况下！）。如果有人能启发我，我将不胜感激！提前致谢！

我有 n 个大小不等的有序列表（我事先不知道会有多少个列表）。我需要找到每个列表中一个元素之间的最小平均距离。

例如，给定三个列表的 n=3：

输出应该是 (22,23,24) 因为：

这是上例中所有点中最小的。

我尝试在 Python 中实现它，如下所示

我现在怀疑的是另一部分的实施。我曾考虑使用笛卡尔积来生成所有组合，但会遇到内存问题。我的猜测是会以某种方式生成所有组合（可能是 itertools??）并循环遍历所有这些组合，但我不知道是否有任何算法可以解决我可以使用的这个问题。

我不需要代码，只提示是否有任何有效的方法来解决这个问题，或者在排列列表上使用 n for 循环的蛮力是唯一的

编辑

关于问题的大小，列表的 nr 最大为 100（固定），而元素的 nr 可以变化，但我会说每个列表有 4 或 5 个点的示例是一个现实的场景。

所有点都是非负的。

尝试了建议的 itertools 解决方案，但当然不是内存问题，但已经运行了几个小时，并且卡在第三个元素上。

我正在编写代码来确定集合'pA'中的点'npA'是否具有来自包含随机生成点的集合'pB'的最近邻居。（在代码中我有一个点，但在我的应用程序中，这些点将是随机生成的）。我的问题是我无法从cKDTree.query_ball_point结果中查看/访问结果列表。

在我的变量资源管理器中，结果显示类型为object，值显示为ndarray object of numpy module。当我尝试查看/访问这个列表时，即result弹出一个窗口，上面写着object arrays are currently not supported。我想知道如何查看此列表或将其转换为稍后可用于某些分析的数组。

使用 Python，所以我的实际问题是从表示道路网络坐标到给定点（汽车位置）的数组（数千个点）中通过计算找到最近的 2D 点。此计算需要每个 0.2 秒的时间戳（在线）。在检查最近的一对点问题算法时，它会在某个数组中找到最近的点，而不是我愿意找到的相对于给定点的点。有没有人熟悉 python 实现或合适的算法？欢迎任何帮助。

我在处理这个错误不支持的操作数类型错误时遇到了麻烦，我不确定在这种情况下我做错了什么。任何帮助，将不胜感激！！

和打印最接近的对给出：

我有一个点坐标列表，想要遍历一个二维列表，然后处理散列函数中的元素以生成我的散列表的键。我有点难以遍历 List> 点，以及如何将坐标 (x,y) 作为值传递给哈希表 (key,value)？