我想找出什么是最有效的算法来找到相邻树最多的树(比如说在500英尺半径范围内)。我们可以使用来自https://data.cityofnewyork.us/Environment/2015-Street-Tree-Census-Tree-Data/pi5s-9p35的数据集进行此操作。我更了解Python,但任何其他语言或只是伪代码也可以
在上面的数据集中(从上面的链接以CSV格式导出),感兴趣的列是tree_id、x_sp和y_sp(它们是tree的x坐标和y坐标)
请不要使用地理空间或特殊库,因为这是如何提问的算法
我不能说哪一种效率最高,但您可能会使用KD树:https://en.wikipedia.org/wiki/K-d_tree(我认为本文中有一个python示例)
相关问题 更多 >
编程相关推荐