是否有接近地图算法或数据结构？

在编写绘制科学数据图像的代码时,我一直遇到的问题如下:

给定一些浮点数据,将这些数据拟合到槽(1维情况)或网格(2维情况)中,使得每个数据位于其值最接近基准值的槽或网格条目中.

不是槽/网格值均匀间隔的情况.

例如,将以下数据放入以下插槽中:

数据:0.1,0.6,4.23,5.1,7.0

槽:0.0,0.4,0.6,1.2,5.0,10.0

实际上,有比插槽更多的数据.因此,拥有一个将缓存中的插槽保持在一起的数据结构将是有益的.

什么是好的是像树或哈希表,在那里你向树询问与键对应的值,但是通过草率比较产生最接近的匹配.

这样的野兽存在吗？

(现在,我只是进行了大量比较的循环.看起来我至少可以通过插槽使用二进制搜索来做得更好,不过......)

看看kd树.