Skip to content

inducer/boxtree

Repository files navigation

boxtree: Quad/Octrees, FMM Traversals, Geometric Queries

Gitlab Build Status Github Build Status Python Package Index Release Page Zenodo DOI for latest release

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: