spatial-index topic

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

mourner

The fastest spatial index for geographic locations in JavaScript

mourner

R-Tree Implementation for C#

viceroypenguin

2D polyline library for offsetting, combining, etc.

jbuckmccready

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

mourner

A fast static index for 2D points

mourner

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

boostorg

🏅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

gvinciguerra

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

plokhotnyuk

Interactive details-on-demand data visualizations at scale

tracyhenry