knn搜索r树中的轨迹（一条点线）

Question

我有一些轨迹数据（一组gps点，它们来自同一行程，因此在空间上彼此靠近）。我想找到每个点的k-最近线段。我知道我可以在一个RTree中进行搜索，以获得一个点的knn，并为其他每个点重复它。我认为可能有一些更好的解决方案，因为这些点彼此接近，因此搜索不需要每次都从root开始。有这么快的方法吗？谢谢

Answer 1

尝试使用“感兴趣的区域”制定您的查询。

对于轨迹，您通常在可能的匹配上有一个上限，并且可以使用区域查询来有效地检索多个候选。