knn 在 r 树中搜索轨迹（点线）
knn search for a trajectory (a line of points) in an r-tree
我有一些轨迹数据（一组 gps 点，它们来自同一次旅行，在空间上彼此非常接近）。我想找到每个点的 k 最近线段。我知道我可以在 RTree 中进行 knn 搜索以获得一个点的 knn 并为每个其他点重复它。我认为可能有一些更好的解决方案，因为这些点彼此接近，因此搜索不需要每次都从根开始。有这么快的方法吗？谢谢
尝试使用 "regions of interest" 来表达您的查询。
对于轨迹，您通常有一个可能匹配的上限，并且区域查询可用于有效地检索多个候选者。
我有一些轨迹数据（一组 gps 点，它们来自同一次旅行，在空间上彼此非常接近）。我想找到每个点的 k 最近线段。我知道我可以在 RTree 中进行 knn 搜索以获得一个点的 knn 并为每个其他点重复它。我认为可能有一些更好的解决方案，因为这些点彼此接近，因此搜索不需要每次都从根开始。有这么快的方法吗？谢谢
尝试使用 "regions of interest" 来表达您的查询。
对于轨迹，您通常有一个可能匹配的上限，并且区域查询可用于有效地检索多个候选者。