Quad/octree building for FMMs in Python and OpenCL
Clone or download
inducer Merge branch 'placate-flake8-36' into 'master'
Placate flake8 36

See merge request inducer/boxtree!71
Latest commit 7e2c17e Oct 31, 2018


boxtree: Quad/Octrees, FMM Traversals, Geometric Queries


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.