boxtree: Quad/Octrees, FMM Traversals, Geometric Queries ======================================================== .. image:: https://gitlab.tiker.net/inducer/boxtree/badges/master/pipeline.svg :alt: Gitlab Build Status :target: https://gitlab.tiker.net/inducer/boxtree/commits/master .. image:: https://github.com/inducer/boxtree/workflows/CI/badge.svg?branch=master :alt: Github Build Status :target: https://github.com/inducer/boxtree/actions?query=branch%3Amaster+workflow%3ACI .. image:: https://badge.fury.io/py/boxtree.png :alt: Python Package Index Release Page :target: https://pypi.org/project/boxtree/ 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. Resources: * `documentation `_ * `wiki home page `_ * `source code via git `_