rbush

Spatial index

A high-performance 2D spatial indexing library for JavaScript

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

GitHub

2k stars
51 watching
237 forks
Language: JavaScript
last commit: 4 months ago
Linked from 1 awesome list

algorithmcomputational-geometryjavascriptr-treespatial-index

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
mourner/flatbush A fast and efficient spatial index for 2D points and rectangles in JavaScript 1,429
plokhotnyuk/rtree2d A high-performance 2D spatial indexing library for efficient nearest and intersection queries 132
adamreichold/sif-rtree An immutable data structure for efficiently storing and querying spatial data in 2D space 5
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 236
davidmoten/rtree An in-memory R-tree implementation for efficient spatial indexing and search in Java with reactive API support 1,094
pka/rust-kdbush Provides a fast 2D spatial index solution for efficient point searches 11
pubkey/rxdb A reactive, local-first, NoSQL database solution for JavaScript applications with real-time sync capabilities 21,703
alyst/spatialindexing.jl Efficient in-memory indexing of spatial data 32
stefansalewski/rtree A data structure for efficient spatial searching and indexing of objects in high-dimensional space. 26
georust/rstar An efficient spatial index implementation for nearest neighbor search in n-dimensional spaces 419
tidwall/rtree An in-memory R-tree implementation designed for fast spatial searching and indexing 316
jblindsay/kdtree An efficient spatial data structure for fast point query operations 43
redisearch/redisearch Provides querying and indexing capabilities on top of Redis 5,585
kbrsh/wade A fast search library that generates an index from a dataset and performs searches using a combination of tokenization, scoring, and depth-first search algorithms. 2,979
gkjohnson/three-mesh-bvh An optimization library for raycasting and spatial queries against 3D meshes in web-based graphics applications 2,580