0
$\begingroup$

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).

$\endgroup$
2
$\begingroup$

Look at scipy.spatial. It has an implementation of a KD-tree, which should work fine for your application.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.