A very fast static spatial index for 2D points and rectangles in JavaScript 🌱

🗺️ A Rust library for modeling, indexing, and analyzing spatial narratives — events anchored in space and time. Supports GeoJSON, CSV, R-tree indexes, and graph analysis.

A high-performance, generic B-tree, B+tree and R-Tree implementation in Go with full type safety and comprehensive functionality.

Data structures for spatial queries

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Flatbush for C++

[PPoPP' 26 + SIGMOD' 25] PSI-Lib: high-performance parallel kd-trees, quad-trees and r-trees, all spatial indexes you need is here!

A library for spatially indexing kD bounding box data (based on libspatialindex)

An R-tree (Rectangle Tree) is a Specialised Tree Data Structure used for Indexing multi-Dimensional Information, such as Geographical Coordinates (Latitude/Longitude), Rectangles, or Polygons

Implementation of R-Tree

Static AABB spatial index based on Hilbert R-tree

A Python implementation of Priority R-Tree, an alternative to RTree.

TypeScript implementation of a Hilbert Packed R-Tree without external dependencies

all kinds of spatial index implementation and visualization

C++ implementations of relational operators, inverted-index-based containment and relevance keyword queries, and bulk-loaded R-Tree spatial indexing.

A very fast spatial index for geographic locations based on a Z-Order space filling curve

A very fast spatial index for 2D points based on a Z-Order space filling curve and BIGMIN search space pruning

RisegerDB是一个基于R树和R*树主索引的地理空间数据库系统，项目专为地理数据进行快速高效的搜索。

simple, immutable, flat R-tree

GeoHealth Analytics is a Python-based platform designed to enhance healthcare accessibility by utilizing advanced data structures such as R-trees, heaps, tries, and stacks. It provides efficient hospital searches, rankings, and detailed facility information, improving user experience and healthcare accessibility.