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

时间:2009-02-23 15:34:33

标签: algorithm data-structures floating-point

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

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

不是槽/网格值均匀分布的情况。

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

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

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

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

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

这样的野兽存在吗?

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

2 个答案:

答案 0 :(得分:6)

看看k-d trees

答案 1 :(得分:2)

对于2D情况,我建议大多数计算几何文本都很好地介绍Voronoi diagrams