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

A Cluster Computing System for Processing Large-Scale Spatial Data

A fast static index for 2D points

Boost.Geometry - Generic Geometry Library

The fastest spatial index for geographic locations in JavaScript

RTree2D is a 2D immutable R-tree with STR (Sort-Tile-Recursive) packing for ultra-fast nearest and intersection queries

Templated hierarchical spatial trees designed for high-peformance.

Interactive details-on-demand data visualizations at scale

R-Tree Implementation for C#

🌐 Search for nearby locations without DB usage.

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

Java utilities for transforming distance along N-dimensional Hilbert Curve to a point and back. Also supports range splitting queries on the Hilbert Curve.

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

2D polyline library for offsetting, combining, etc.

Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R* balancing algorithms as well as bulk loading.

Zinc is a C++ library for spatial processing.

An elixir implementation of Rtree, optimized for fast updates.

Generic RTree for Nim

ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently

Spatial indexing algorithms for java

2D Hilbert curve coordinate encoder/decoder

A dynamic, loose octree implementation written in C# as a .NET Standard 2.0 library

An R Interface to H3 via V8 and h3-js

Library for the GPU-accelerated spatial indexing and processing of particles in 2D and 3D with OpenCL. Currently offers trees based on space-filling-curves.

Blazingly fast, GC friendly R-Tree

Swift port of S2 Geometry.

A d-dimensional aabb-tree implementation for MATLAB.

A Spatial-temporal Index.

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