simpleoctree
simpleoctree is a lightweight Python package designed to partition point distributions in 2D and 3D into a multilevel, adaptive, 2:1 balanced tree structure.
Key Features
- Balanced Tree Structure: Guarantees that neighboring leaf nodes differ by no more than one level.
- Utilities for Spatial Queries: Provides tools for querying neighbors and traversing the tree efficiently, making it ideal for applications like fast multipole methods and hierarchical matrices.
- Lightweight and Easy to Integrate: Minimal dependencies ensure seamless incorporation into existing projects.