Quadtree Python Packages

pymorton

A lightweight and efficient Python Morton encoder with support for geo-hashing

fastquadtree

The fastest Quadtree for Python. Just pip install and go. Powered by Rust. Quick inserts, easy neighbor queries, and seamless Pygame support.

simevopy

A Customizable Python Framework written in C++ for Simulating Dynamic Evolutionary Phenomena.

nontree

A python package for n-tree 2D data structures similar to and including quadtree, with mapping to payload data

pyspart

A collection of space partitioning trees for Rust 🦀 with Python bindings 🐍

optim3d

CLI application for efficient and optimized reconstruction of large-scale 3D building models.

gravity-simulation

Python package for calculation and simulation of n-bodies interaction.

qtreemesh

Generation of QuadTree mesh from an image

visual-center

For finding the visual center of a polygon.

smartquadtree

Quadtrees – iterate on pairs of neighbours