spatial-index
There are 123 repositories under spatial-index topic.
mourner/rbush
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
mourner/flatbush
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
gvinciguerra/PGM-index
🏅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
mourner/kdbush
A fast static index for 2D points
boostorg/geometry
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
jbuckmccready/CavalierContours
2D polyline library for offsetting, combining, etc.
mourner/geokdbush
The fastest spatial index for geographic locations in JavaScript
tracyhenry/Kyrix
Interactive details-on-demand data visualizations at scale
plokhotnyuk/rtree2d
RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates
mcserep/NetOctree
A dynamic, loose octree implementation written in C# as a .NET Standard 2.1 library
tuxalin/THST
Templated hierarchical spatial trees designed for high-peformance.
tzaeschke/phtree
PH-Tree
viceroypenguin/RBush
R-Tree Implementation for C#
davidmoten/hilbert-curve
Java utilities for transforming distance along N-dimensional Hilbert Curve to a point and back. Also supports range splitting queries on the Hilbert Curve.
Eronana/rbush-3d
RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids
strikeentco/geo-nearby
:globe_with_meridians: Search for nearby locations without DB usage.
DenisCarriere/geojson-rbush
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
hadeaninc/libzinc
Zinc is a C++ library for spatial processing.
mloskot/spatial_index_benchmark
Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R* balancing algorithms as well as bulk loading.
windfish-studio/ddrt
An elixir implementation of Rtree, optimized for fast updates.
jbuckmccready/static_aabb2d_index
Fast static 2D axis aligned bounding box index
tzaeschke/phtree-cpp
PH-Tree C++ implementation
AISViz/AISdb
AISdb Python package for smart AIS data storage and itegration.
StefanSalewski/RTree
Generic RTree for Nim
illuhad/SpatialCL
Library for the GPU-accelerated spatial indexing and processing of particles in 2D and 3D with OpenCL. Currently offers trees based on space-filling-curves.
lmarabi/st-hadoop
ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently
genaray/QuadTrees
High Performance QuadTree's for C# with proper struct support
chusitoo/flatbush
Flatbush for C++
psimatis/QuadTree
A C++ implementation of the Quad-Tree spatial index.
dengwirda/aabb-tree
A d-dimensional aabb-tree implementation for MATLAB.
jnidzwetzki/spatial-index-java
Spatial indexing algorithms for java
philip-bui/s2-geometry-swift
Swift port of S2 Geometry.
furstenheim/SimpleRTree
Blazingly fast, GC friendly R-Tree
jbuckmccready/CavalierContoursDev
Interactive UI development repository for the CavalierContours project
crazycapivara/h3forr
An R Interface to H3 via V8 and h3-js
JuliaGeo/LibSpatialIndex.jl
A library for spatially indexing kD bounding box data (based on libspatialindex)