是否有一個鄰近映射算法或數據結構？

Question

編寫繪製科學數據圖像的代碼時遇到的一個問題如下：

給定一些浮點數據，將這些數據填入槽（1維情況）或網格（2維情況），使得每個數據位於其值最接近數據值的槽或網格條目中。

插槽/網格值不均勻分佈。

例如，將以下數據的插槽：

數據：0.1，0.6，4.23，5.1，7.0

槽：0.0，0.4，0.6，1.2，5.0，10.0

實際上，有更多的數據比有插槽。因此，將數據結構保存在高速緩存中的插槽將是有益的。

什麼是更好的就像樹或哈希表，你問樹對應於一個鍵的值，但與馬匹比較，產生最接近的匹配。

這樣的野獸是否存在？

（現在，我只是有做很多比較循環。好像我至少可以做到使用過狹槽二進制搜索更好，雖然...）

Answer 1

看看k-d trees 。

Answer 2

對於2D情況下，我會建議Voronoi diagrams這是大多數計算幾何的文本以及覆蓋