C# 在STRtree中查找最近的位置

我正在使用（的一个端口）。我使用SRTtree实现来存储时区列表和相应的坐标（基于此）。我从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;
    }

---

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

使用Harvesine公式计算到每个位置的距离，并找到最小距离。如果没有太多坐标，这可能是最佳解决方案。有关详细信息，请参阅“”

使用允许搜索最近坐标的数据结构，例如。请注意，NetTopologySuite中的KD树实现不适合您的用例

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