用于轨迹分析的四叉树的 Python 实现

计算科学 Python 高性能计算
2021-11-29 11:49:09

我正在使用 python 及其数据科学相关库进行轨迹分析项目。我计划为轨迹分析实现四叉树,每个轨迹都有(x,y)坐标序列以及时间戳、速度、连续点之间的距离等。

如果有四叉树和轨迹分析经验的人可以提供一些有用的四叉树实现的链接,我会很高兴地请求。我不会要求实施应该专注于轨迹分析,但应该能够提供相同的想法。我的最终目标是聚类相似的轨迹(位置和方向)。

1个回答

scipy.spatial它有一个KD-tree的实现,它应该适用于您的应用程序。