我有两组坐标:
{(x1,y1),..(xn,yn)}
{(u1,v1),..(un,vn)}
我使用KDTree实现将组2中的每一对匹配到组1中它最接近的一对。你知道吗
考虑到我的两个组都太大,无法存储在计算机上,因此为了执行此任务,我考虑执行以下操作:
我可以存储组1的所有坐标,然后为组2的每个元素查询最近的元素。
或者,我可以为组1存储所有坐标的50%,然后为组2的每个元素查询最近的元素并保存它们的距离。然后,我可以将另外50%的坐标保存在第1组中,然后为第2组的每个元素查询最近的元素并保存它们的距离。现在,我可以比较这两个距离,以确定哪个是较小的值,两个距离中的较小值将使我能够识别最近的元素。
有没有一个更有效的方法来寻找最接近的元素在2组给定的内存约束?你知道吗
目前没有回答
相关问题 更多 >
编程相关推荐