Java 对赤道两侧的闭合点进行地理哈希

我正在从事一个项目（java使用NetBeans），该项目在某些时候需要处理地图数据。 我有整个英国的Esri形状文件，需要创建一维索引，因为效率是我项目中的一个重要因素。因为我需要搜索我要使用的距离。然而，问题是，对赤道两侧的闭合点进行地理哈希搜索可能会导致没有公共前缀的哈希索引，这反过来会打乱我在二叉搜索树中的邻近搜索

---

有没有人能做到这一点？我有一种方法，就是为英国的所有点添加一个补偿，但这个解决方案并不能很好地扩展。我知道MongoDb正在使用geoHash并仍在进行邻近搜索，因此应该已经实现。

是否使用PostGIS存储您案例中可能的数据？此外，您还可以查看Java拓扑套件（JTS）在shapefile上执行几何操作。如果你把你的边界变成线，你可以缓冲它们。