Question

我正在使用nettopologysuite（JTS Topology Suite的一个端口）。我正在使用SRTtree实现来存储时区列表和相应的坐标（基于此suggestion ）。我从地理名称中取出了城市列表，拉出了城市的时区和坐标，我将它们存储在STRtree中。我遇到的问题是这个实现没有提供“最近”的功能。为了进行查询，我必须提供一个起点和一个周长。目前我在循环中递增.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;
    }

Answer 1

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

Answer 2

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

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

在STRtree中找到最近的位置

2 个答案: