c# - 在 STRtree 中查找最近的位置

我正在使用 nettopologysuite (JTS Topology Suite 的一个端口)。我正在使用 SRTtree 实现来存储时区列表和相应的坐标(基于此 suggestion )。我从 geonames 中获取了城市列表，提取了城市的时区和坐标，然后将它们存储在 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;
    }

最佳答案

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