相关疑难解决方法(0)

什么样的数据结构可用于在一大组地理坐标中进行有效的最近邻搜索？对于像R-Trees这样的"常规"空间索引结构,我假设有平面坐标,我看到两个问题(还有其他我忽略了吗？):

• 在极点和国际日期线的环绕
• 极点附近的距离失真

如何允许这些因素？我猜第二个可以通过转换坐标来补偿.可以修改R树以考虑环绕吗？还是有专门的地理空间索引结构？