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: about 2 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,421
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 4
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 230
davidmoten/rtree An in-memory 2D spatial indexing implementation with reactive API support for efficient search and insertion operations. 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 library for JavaScript applications with real-time syncing capabilities. 21,619
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 414
tidwall/rtree An in-memory R-tree implementation designed for fast spatial searching and indexing 314
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,548
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,978
gkjohnson/three-mesh-bvh An optimization library for raycasting and spatial queries against 3D meshes in web-based graphics applications 2,545