Quadtree/octree building in Python and OpenCL
boxtree is a package that, given some point locations in two or three dimensions, sorts them into an adaptive quad/octree of boxes, efficiently, in parallel, using PyOpenCL.
It can also generate traversal lists needed for adaptive fast multipole methods and related algorithms and tree-based look-up tables for geometric proximity.
boxtree is under the MIT license.
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.