多维逆表查找

如何解决多维逆表查找

我希望对二维表进行反向查找，即表：F(x,y)，给定 F，找到 x 和 y

我当前的方法使用嵌套的 for 循环来搜索表中的所有 x 和 y，以在某些错误中找到 F。这里的复杂之处在于查询的“F”可能与我的查找表中的“F”不完美匹配。我的表中也有 NaN。我希望让这个程序找到与查询的“F”最近的“F”。

该表目前是一个二维数组，但我认为在这里使用地图可能更合适。我知道如何从这个创建多维地图：https://www.geeksforgeeks.org/implementing-multidimensional-map-in-c/

关于如何使用 Boost 对一维地图进行反向地图查找，我还找到了一些很好的答案（特别是@Rob）：Reverse map lookup

我在结合这两种方法以及使用 findNearest 功能时遇到了一些麻烦。

解决方法

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

它不仅具有最近 k 查询，而且为您提供各种坐标系（包括测地线系统）。

见Spatial Indexes