flatbush

Spatial index

A fast and efficient spatial index for 2D points and rectangles in JavaScript

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

GitHub

1k stars
24 watching
56 forks
Language: JavaScript
last commit: about 2 months ago
Linked from 1 awesome list

algorithmcomputational-geometrydata-structuresjavascriptr-treespatial-index

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
adamreichold/sif-rtree An immutable data structure for efficiently storing and querying spatial data in 2D space 4
pka/rust-kdbush Provides a fast 2D spatial index solution for efficient point searches 11
kylebarron/geo-index A Rust library that implements a static spatial index data structure optimized for performance and memory efficiency. 77
stefansalewski/rtree A data structure for efficient spatial searching and indexing of objects in high-dimensional space. 26
dead/react-js-spatial-navigation Wraps js-spatial-navigation to provide a React component for spatial navigation 30
alyst/spatialindexing.jl Efficient in-memory indexing of spatial data 32
toblerity/rtree An optimized spatial indexing solution for Python applications. 630
vodkabears/interdimensional A JavaScript library for enabling spatial scrolling on web pages. 335
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 230
troufster/spatial A 2D spatial data structure for efficient object placement and proximity queries in node.js applications. 5
jblindsay/kdtree An efficient spatial data structure for fast point query operations 43
wwaites/linkedspatialindex A system for efficiently searching and indexing spatial data in linked data systems. 5
georust/rstar An efficient spatial index implementation for nearest neighbor search in n-dimensional spaces 414
armon/erl-rstar A high-performance data structure for efficient spatial indexing and querying of multi-dimensional data 59
davidmoten/rtree An in-memory 2D spatial indexing implementation with reactive API support for efficient search and insertion operations. 1,094