Spatial Index Python Packages

aisdb

Smart AIS data storage and integration

fastquadtree

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

hilbertsfc

Ultra-fast 2D & 3D Hilbert curve kernels in Python. JIT compiled, branchless, L1-cache-friendly lookup tables, loop unrolling, SIMD, and multi-threading.

brain-indexer

Create indexes of simple shapes and find all indexed elements that intersect with a query region.

flatrtree

Tiny, portable R-trees in Python

reap-pdf

Rust-first PDF text extraction with geometry-aware search and optional Python bindings

pyflatbush

A Cython port of Flatbush for fast, static 2D spatial indexing