查找最近點的空間時間內插數據

Question

我有以下格式的一組數據：

日期/時間|緯度|經度| 高度|溫度

這些數據可以通過根據大氣溫度測量在不同的空間和time.The空間用戶輸入由緯度，經度和Height.Now從該組數據表示我得的溫度在任何給定的空間和時間插值。我不確定在這種情況下我必須使用什麼樣的數據結構。我已閱讀約Kd-tree，是一個選項？

Answer 1

看來你正在尋找一個k-nearest-neighbor聚類算法。是的，kd -trees是一個選項，實際上是我知道的最快選項。

舉維基百科：ķ -nearest鄰聚類「可以用於迴歸，通過簡單地爲對象分配屬性值是其ķ最近鄰居的值的平均值它可以是有助於減輕鄰居的貢獻，以便鄰近的鄰居對平均貢獻的貢獻比遠程的貢獻更大。「這似乎是你想要的。

Answer 2

參見inverse-distance-weighted-idw-interpolation-with-python。