Quadtree Python Packages

fastquadtree

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

pymorton

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

pyspart

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

qtreemesh

Generation of QuadTree mesh from an image

simevopy

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

optim3d

Command-Line Interface (CLI) application for efficient and scalable generation of large-scale 3D building models.

nontree

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

gravity-simulation

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

visual-center

Calculates the visual center of a polygon. Useful for labelling tasks

smartquadtree

Quadtrees – iterate on pairs of neighbours