Python - 从 2 个集合中查找最接近的索引

Question

我有 2 组索引 (i,j)。 我需要得到的是与 2 个集合最接近的 2 个索引。 用图形来解释更容易：

假设我拥有构成第一个黑色形状的所有索引以及构成第二个黑色形状的所有索引，我如何以有效的方式找到这两个形状之间最接近的索引（图中的红点）方式（在 Python 中内置函数，而不是通过迭代所有可能性）？

任何帮助将不胜感激！

Answer 1

当您询问内置函数而不是循环遍历所有组合时， scipy.spacial.distance 中有一个方法可以做到这一点 - 它输出所有 2 个输入对之间的距离矩阵。如果 A 和 B 是二维点的集合，则：

from scipy.spatial import distance  
dists = distance.cdist(A,B)

那么就可以得到矩阵中最小值的索引了。