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 🌱
1k stars
25 watching
56 forks
Language: JavaScript
last commit: 5 months ago
Linked from 1 awesome list
algorithmcomputational-geometrydata-structuresjavascriptr-treespatial-index
joewdavies/awesome-frontend-gisRelated projects:
| Repository | Description | Stars |
|---|---|---|
 adamreichold/sif-rtree | An immutable data structure for efficiently storing and querying spatial data in 2D space | 5 |
 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. | 78 |
 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. | 635 |
 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 | 236 |
 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 | 419 |
 armon/erl-rstar | A high-performance data structure for efficient spatial indexing and querying of multi-dimensional data | 59 |
 davidmoten/rtree | An in-memory R-tree implementation for efficient spatial indexing and search in Java with reactive API support | 1,094 |