r-tree

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

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

an R-Tree library for Go

R-Tree Implementation for C#

Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree

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

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

Spatial data indexing in pure Julia (R*-trees etc)

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

Generic RTree for Nim

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

An on-disk, Codable R*-Tree for Swift

Flatbush for C++

Simple implementation of spatial skyline query algorithms

Spatial indexing algorithms for java

Haskell implementatio of R-Trees

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

Blazingly fast, GC friendly R-Tree

Tiny, portable R-trees in Python

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