spatial-index

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 🌱

🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes

A fast static index for 2D points

2D polyline library for offsetting, combining, etc.

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

The fastest spatial index for geographic locations in JavaScript

R-Tree Implementation for C#

Interactive details-on-demand data visualizations at scale

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

RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates

PH-Tree

Templated hierarchical spatial trees designed for high-peformance.

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

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

🌐 Search for nearby locations without DB usage.

AISdb Python package for smart AIS data storage and integration.

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

DuckDB extension for encoding and decoding multidimensional values with Hilbert and Morton (Z-order) space-filling curves.

Fast, lightweight, self-hosted geocoding engine in pure Rust.