4

我正在使用nettopologysuite（JTS Topology Suite的一个端口）。我正在使用 SRTtree 实现来存储时区列表和相应的坐标（基于此建议）。我从地理名称中获取了城市列表，提取了城市的时区和坐标，并将它们存储在 STRtree 中。我遇到的问题是这个实现不提供“最近”功能。为了进行查询，我必须提供一个起点和一个圆周。目前，我在循环中将圆周增加 0.1，直到找到一些结果，然后我取第一个。有没有更好的方法来做到这一点？

这就是我正在做的事情：

    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;
    }
4

2 回答 2

2

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

于 2013-04-22T19:28:02.077 回答
0

如果您需要运行的唯一查询是“获取最近的位置”，则使用 R-Tree 可能不是最佳选择。我可以想到两种选择：

  1. 使用 Harvesine 公式计算到每个位置的距离并找到最小距离。如果您没有太多坐标，这可能是最佳解决方案。有关详细信息，请参阅“邻近搜索”。
  2. 使用允许搜索最近坐标的数据结构，例如KD-Tree。请注意，NetTopologySuite 中的 KD-Tree 实现不适合您的用例。
于 2013-02-27T10:59:59.160 回答