多维反向表查找

Multidimensional Reverse Table lookup

本文关键字:查找      更新时间:2024-09-22

我希望对2D表进行反向查找,即表:F(x,y(,给定F,查找x和y

我当前的方法使用嵌套的for循环在表中搜索所有的x和y,以在某个错误中找到F。这里的复杂之处在于;F";可能与";F";在我的查找表中。我的桌子上也有NaN。我希望这个程序能找到最近的";F";向被查询的";F";。

该表目前是一个2D阵列,但我认为地图在这里可能更合适。我知道如何从中创建多维地图:https://www.geeksforgeeks.org/implementing-multidimensional-map-in-c/

我还发现了一些关于如何使用Boost对1D地图进行反向地图查找的好答案(特别是@Rob's(:反向地图查找

我在组合这两个方法时遇到了一些问题,同时还有一个findNearest特性。

听起来你想使用Boost Geometry的索引套件。

它不仅有最接近k的查询,还提供了各种坐标系(包括测地线系统(。

参见空间索引