將隨機分佈的數據排序到規則網格

Question

我想要在常規的緯度/經度網格上排列分佈在全球的數據。 我可以查看所有數據，並檢查它們所屬的網格單元格，然後將它們附加到每個單元格的列表中。這種做法在我看來很長並且效率不高。

我相信這不是一個新問題，但我一直無法在網上找到解決方案。有沒有人有建議，或可以指向我的例子或教程？

Answer 1

我相信地球散射會很有用，在這種情況下您可以使用Morton number。這個名爲"Spatial Keys – Memory Efficient Geohashes"的博客有一個示例實現，它是用Java編寫的，但是Python版本沒有多大區別。

long hash = 0; 
double minLat = minLatI; 
double maxLat = maxLatI; 
double minLon = minLonI; 
double maxLon = maxLonI; 
int i = 0; 
while (true) { 
    if (minLat midLat) { 
      hash |= 1; 
      minLat = midLat; 
     } else 
      maxLat = midLat; 
    } 

    hash <<= 1; 
    if (minLon midLon) { 
      hash |= 1; 
      minLon = midLon; 
     } else 
      maxLon = midLon; 
    } 

    i++; 
    if (i < iterations) 
     hash <<= 1; 
    else 
     break; 
} 
return hash; 

莫頓碼的優點在於，可以計算出更大的網格較少的位（高於較少迭代），對於更精細的網格更多的比特。或者計算出細粒度的代碼，並使用較大網格的前綴。