https://github.com/inducer/boxtree

Quad/octree building for FMMs in Python and OpenCL
https://github.com/inducer/boxtree

fast-multipole-method fmm octree opencl parallel-algorithm parallel-computing pyopencl python quadtree scientific-computing shared-memory

Last synced: 9 months ago
JSON representation

Quad/octree building for FMMs in Python and OpenCL

• Host: GitHub
• URL: https://github.com/inducer/boxtree
• Owner: inducer
• Created: 2012-12-16T18:36:46.000Z (about 13 years ago)
• Default Branch: main
• Last Pushed: 2025-02-08T17:44:24.000Z (11 months ago)
• Last Synced: 2025-04-03T23:35:04.803Z (9 months ago)
• Topics: fast-multipole-method, fmm, octree, opencl, parallel-algorithm, parallel-computing, pyopencl, python, quadtree, scientific-computing, shared-memory
• Language: Python
• Homepage:
• Size: 1.99 MB
• Stars: 65
• Watchers: 5
• Forks: 20
• Open Issues: 10
• Metadata Files:
  • Readme: README.rst
  • Citation: CITATION.cff

Awesome Lists containing this project

README

          
boxtree: Quad/Octrees, FMM Traversals, Geometric Queries

========================================================

.. image:: https://gitlab.tiker.net/inducer/boxtree/badges/main/pipeline.svg

    :alt: Gitlab Build Status

    :target: https://gitlab.tiker.net/inducer/boxtree/commits/main

.. image:: https://github.com/inducer/boxtree/workflows/CI/badge.svg?branch=main&event=push

    :alt: Github Build Status

    :target: https://github.com/inducer/boxtree/actions?query=branch%3Amain+workflow%3ACI+event%3Apush

.. image:: https://badge.fury.io/py/boxtree.png

    :alt: Python Package Index Release Page

    :target: https://pypi.org/project/boxtree/

.. image:: https://zenodo.org/badge/7193697.svg

    :alt: Zenodo DOI for latest release

    :target: https://zenodo.org/badge/latestdoi/7193697

``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 `__

* `PyPI package `__

* `Source Code (GitHub) `__