查找STRtree中的最近位置

我使用的是nettopologysuite（JTS Topology Suite的一个端口）。我正在使用SRTtree实现来存储时区列表和相应的坐标（基于此suggestion）。我从geonames中选取城市列表，抽出城市的时区和坐标，并将它们存储在STRtree中。我遇到的问题是该实现不提供“最近”功能。为了做一个查询，我必须提供一个起点和一个圆周。目前我在循环中以.1递增周长，直到找到一些结果，然后我拿第一个结果。有没有更好的方法来做到这一点？查找STRtree中的最近位置

下面是我在做什么：

public static SRTtree Cities { get; set; } 

    public static string GetTimezone(double lat, double lng) 
    { 
     var envelope = new Envelope(new Coordinate(lat, lng)); 

     IList results; 

     do 
     { 
      envelope.ExpandBy(.1); 
      results = Cities.Query(envelope); 
     } while (results.Count == 0); 

     return results[0] as string; 
    }

来源

2011-06-06 Micah

如果你需要运行的唯一条件是“获取最近的位置”，使用R-树可能不是最好的选择。我可以考虑两种方法：

使用Harvesine公式计算到每个位置的距离，并找到最小距离。如果你没有太多的坐标，这可能是最佳的解决方案。有关更多详细信息，请参阅“Proximity Search”。
使用允许搜索最近坐标的数据结构，如KD-Tree。请注意，NetTopologySuite中的KD-Tree实现不适合您的用例。

来源

2013-02-27 10:59:59 kshahar

JTS 1.13提供了STRTree.nearestNeighbour方法来执行此操作。我不知道这是否已被移植到NTS，但如果没有，也许你可以要求它。

来源

2013-04-22 19:28:02

查找STRtree中的最近位置

回答

相关问题