如何将轨迹保存到Rtree中，以及如何基于b/w imag设置其边界框

Question

我目前正在寻找一种方法来保存我的轨迹数据到任何空间索引结构。我有黑白的“室内地图”作为.png文件，并在上面应用了Djikstra最短路径算法，以便在地图上创建许多轨迹。我用随机的起点和终点做了1000次。黑色像素被视为障碍物，路径环绕它们。我保存在pandas文件中的带有x y id frequency列的结果轨迹应该以某种方式保存到例如r-tree中，这样我就可以更方便地查询后面的数据。不幸的是，我没有找到任何这样的情况下的代码示例，因为我是非常新的编程，我不知道如何开始。第一步可能是在my.png foto上定义minimum-bounding-boxes？我非常感谢你的帮助。你知道吗

示例表（x y坐标表示foto上的像素，id是路径的id）：

df = pd.DataFrame({'id':[1,1,1,2,2,3,3,3,4,4,4], 
                'x':[1,1,1,1,1,5,4,4,10,10,9], 
                'y':[4,5,6,1,2,4,4,3,1,2,2],
                'frequency':[9,9,9,7,7,3,3,3,1,1,1]})

这里是一个输出的foto，因此您可以想象它的样子：

Answer 1

r-树用它们的边界框来近似空间对象，例如轨迹。我怀疑边界框对您有多大帮助（当它们几乎覆盖整个数据空间时，树也不会很好地工作）。您可能需要至少几千个对象才能产生任何好处。你知道吗

例如，最好将轨迹的起点和终点作为4d向量进行索引，然后找出查询这些数据的好方法。你知道吗