I am working on a trajectory analysis project using python and its data science related libraries. I am planning to implement Quadtrees for for trajectory analysis, each trajectory has sequence of (x,y) coordinates along with timestamp, speed, dist between consecutive points, etc.
I would kindly request if anyone who has experience with quadtrees and trajectory analysis, can provide with some useful links for Python implementation of quadtree. I would not ask that implementation should be focussed on trajectory analysis but should be able to provide an idea for the same. My ultimate goal is to cluster the similar trajectories (location and direction wise).