记忆约束下两组坐标的贴近度

2024-03-29 00:40:22 发布

您现在位置:Python中文网/ 问答频道 /正文

我有两组坐标:

  1. {(x1,y1),..(xn,yn)}
  2. {(u1,v1),..(un,vn)}

我使用KDTree实现将组2中的每一对匹配到组1中它最接近的一对。你知道吗

考虑到我的两个组都太大,无法存储在计算机上,因此为了执行此任务,我考虑执行以下操作:

  1. 我可以存储组1的所有坐标,然后为组2的每个元素查询最近的元素。

  2. 或者,我可以为组1存储所有坐标的50%,然后为组2的每个元素查询最近的元素并保存它们的距离。然后,我可以将另外50%的坐标保存在第1组中,然后为第2组的每个元素查询最近的元素并保存它们的距离。现在,我可以比较这两个距离,以确定哪个是较小的值,两个距离中的较小值将使我能够识别最近的元素。

有没有一个更有效的方法来寻找最接近的元素在2组给定的内存约束?你知道吗


Tags: 方法内存元素距离计算机unv1x1