Skip to content
README.rst 1.21 KiB
Newer Older
boxtree: Quad/Octrees, FMM Traversals, Geometric Queries
========================================================
Andreas Klöckner's avatar
Andreas Klöckner committed

.. 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
Andreas Klöckner's avatar
Andreas Klöckner committed
.. image:: https://badge.fury.io/py/boxtree.png
    :alt: Python Package Index Release Page
    :target: https://pypi.org/project/boxtree/
Andreas Klöckner's avatar
Andreas Klöckner committed

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
Andreas Klöckner's avatar
Andreas Klöckner committed
parallel, using `PyOpenCL <http://mathema.tician.de/software/pyopencl>`_.
Andreas Klöckner's avatar
Andreas Klöckner committed

It can also generate traversal lists needed for adaptive fast multipole methods
Andreas Klöckner's avatar
Andreas Klöckner committed
and related algorithms and tree-based look-up tables for geometric proximity.
Andreas Klöckner's avatar
Andreas Klöckner committed

Andreas Klöckner's avatar
Andreas Klöckner committed
boxtree is under the MIT license.

Andreas Klöckner's avatar
Andreas Klöckner committed
Resources:

* `documentation <http://documen.tician.de/boxtree>`_
* `wiki home page <http://wiki.tiker.net/BoxTree>`_
Andreas Klöckner's avatar
Andreas Klöckner committed
* `source code via git <https://github.com/inducer/boxtree>`_