Skip to main content
 首页 » 编程设计

python之如何找到图形上 n 个最近坐标的列表

2024年11月01日8dyllove98

这是我的问题,我有一个主列表,其中是数据的子列表,一个字符串告诉列表的类型,一个 x 坐标和一个 y 坐标。如何使用欧几里得距离函数的键在 master_list 中找到 n 个最近的字符串例如:

我的位置 = ['a', .59, .59] master_list = [['a', .5, .5], ['b', .3, .2], [a, .4, .4], ['b', .45, .45], [ 'a', .6, .6], ['b', .55, .55]] 输入:函数(3,my_location,master_list) 输出:[['a', .6, .6], ['b', .55, .55], ['a', .5, .5]]

函数的键应该如下所示:key = sqrt((x1-x2)*2 + (y1 - y2)*2

请您参考如下方法:

from math import sqrt 
 
location = ['a', .59, .59] 
master_list = [['a', .5, .5], 
               ['b', .3, .2], 
               ['a', .4, .4], 
               ['b', .45, .45], 
               ['a', .6, .6], 
               ['b', .55, .55]] 
 
 
def get_neighbours(distance, location, locations): 
    neighbours = []     
    for loc in locations: 
        if sqrt((location[1] - loc[1])**2 + (location[2] - loc[2])**2) < distance: 
            neighbours.append(loc) 
    return neighbours 
 
print get_neighbours(3, location, master_list) 

如果你想快点,你应该研究一下 2D 碰撞检测的东西。轴对齐边界框、四叉树、扫描和修剪等。

你可以做一个快速测试来消除远处的节点,如果你有很多节点,这可能是值得做的(否则保持代码简单,不要过早优化):

if abs(location[1] - loc[1]) > d: 
   continue 
 
if abs(location[2] - loc[2]) > d: 
   continue 

如果这是家庭作业,那么让别人为您做这件事对您自己没有任何好处:)