jjzjj

yourArray

全部标签

python - 最近邻搜索 : Python

我有一个二维数组:MyArray=array([6588252.24,1933573.3,212.79,0,0],[6588253.79,1933602.89,212.66,0,0],etc...)前两个元素MyArray[0]和MyArray[1]分别是X和Y坐标点数。对于数组中的每个元素,我想找到最快方法来返回其半径为X个单位的单个最近邻居。我们假设这是在二维空间中。让我们说这个例子X=6.我通过将每个元素与其他元素进行比较来解决了这个问题,但是当您的列表长度为22k点时,这需要15分钟左右。我们希望最终能在大约3000万个点的列表上运行它。我已经阅读了K-d树并理解了基本概念,但

python - 最近邻搜索 : Python

我有一个二维数组:MyArray=array([6588252.24,1933573.3,212.79,0,0],[6588253.79,1933602.89,212.66,0,0],etc...)前两个元素MyArray[0]和MyArray[1]分别是X和Y坐标点数。对于数组中的每个元素,我想找到最快方法来返回其半径为X个单位的单个最近邻居。我们假设这是在二维空间中。让我们说这个例子X=6.我通过将每个元素与其他元素进行比较来解决了这个问题,但是当您的列表长度为22k点时,这需要15分钟左右。我们希望最终能在大约3000万个点的列表上运行它。我已经阅读了K-d树并理解了基本概念,但