GitHub topics: spatial-index
plokhotnyuk/rtree2d
RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates
Language: Scala - Size: 16 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 135 - Forks: 11

viceroypenguin/RBush
R-Tree Implementation for C#
Language: C# - Size: 107 KB - Last synced at: 3 days ago - Pushed at: 4 months ago - Stars: 135 - Forks: 47

AISViz/AISdb
AISdb Python package for smart AIS data storage and itegration.
Language: Python - Size: 37.5 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 39 - Forks: 9

mourner/kdbush
A fast static index for 2D points
Language: JavaScript - Size: 85 KB - Last synced at: 3 days ago - Pushed at: 9 months ago - Stars: 659 - Forks: 74

mourner/rbush
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Language: JavaScript - Size: 474 KB - Last synced at: 6 days ago - Pushed at: 9 months ago - Stars: 2,579 - Forks: 249

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.
Language: Java - Size: 2.9 MB - Last synced at: 8 days ago - Pushed at: 12 days ago - Stars: 117 - Forks: 21

Shiv2k3/EZIndex
Spatial Indexing for 2D, 3D and Spherical coordinates
Language: Rich Text Format - Size: 389 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 1 - Forks: 0

mcserep/NetOctree
A dynamic, loose octree implementation written in C# as a .NET Standard 2.1 library
Language: C# - Size: 53.7 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 137 - Forks: 24

mourner/flatbush
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
Language: JavaScript - Size: 203 KB - Last synced at: 19 days ago - Pushed at: 21 days ago - Stars: 1,475 - Forks: 59

boostorg/geometry
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Language: C++ - Size: 48.6 MB - Last synced at: 11 days ago - Pushed at: 19 days ago - Stars: 480 - Forks: 223

jbuckmccready/CavalierContours
2D polyline library for offsetting, combining, etc.
Language: C++ - Size: 232 KB - Last synced at: 15 days ago - Pushed at: 9 months ago - Stars: 467 - Forks: 84

daniel-j-h/geozbush
A very fast spatial index for geographic locations based on a Z-Order space filling curve
Language: JavaScript - Size: 0 Bytes - Last synced at: 21 days ago - Pushed at: 21 days ago - Stars: 0 - Forks: 0

mprins/dokuwiki-plugin-spatialhelper
Spatial Helper plugin for DokuWiki
Language: PHP - Size: 1.54 MB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 1 - Forks: 1

tzaeschke/phtree
PH-Tree
Language: Java - Size: 3.57 MB - Last synced at: 15 days ago - Pushed at: about 1 month ago - Stars: 128 - Forks: 22

Eronana/rbush-3d Fork of mourner/rbush
RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids
Language: TypeScript - Size: 229 KB - Last synced at: 17 days ago - Pushed at: 9 months ago - Stars: 90 - Forks: 11

daniel-j-h/zbush
A very fast spatial index for 2D points based on a Z-Order space filling curve and BIGMIN search space pruning
Language: JavaScript - Size: 148 KB - Last synced at: 10 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

atsyplenkov/qbin
Rust crate for Quadbin spatial indexing
Language: Rust - Size: 208 KB - Last synced at: 2 days ago - Pushed at: about 1 month ago - Stars: 9 - Forks: 0

DDexxeDD/phtree-c
A PH-Tree in C.
Language: C - Size: 190 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

jbuckmccready/static_aabb2d_index
Fast static 2D axis aligned bounding box index
Language: Rust - Size: 166 KB - Last synced at: 20 days ago - Pushed at: 4 months ago - Stars: 30 - Forks: 2

strikeentco/geo-nearby
:globe_with_meridians: Search for nearby locations without DB usage.
Language: JavaScript - Size: 107 KB - Last synced at: 6 days ago - Pushed at: almost 9 years ago - Stars: 80 - Forks: 12

kylebarron/literate-flatbush
Understanding a fast, elegant RTree implementation.
Language: JavaScript - Size: 577 KB - Last synced at: 7 days ago - Pushed at: about 2 months ago - Stars: 8 - Forks: 1

mourner/geokdbush
The fastest spatial index for geographic locations in JavaScript
Language: JavaScript - Size: 60.5 KB - Last synced at: about 1 month ago - Pushed at: 10 months ago - Stars: 362 - Forks: 38

chusitoo/flatbush
Flatbush for C++
Language: C++ - Size: 122 KB - Last synced at: 26 days ago - Pushed at: 4 months ago - Stars: 18 - Forks: 0

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.
Language: C++ - Size: 122 KB - Last synced at: about 2 months ago - Pushed at: 10 months ago - Stars: 26 - Forks: 3

zazuko/spatial-indexer
Generate a spatial index file from a TDB2 dataset
Language: Java - Size: 55.7 KB - Last synced at: about 2 months ago - Pushed at: 12 months ago - Stars: 3 - Forks: 3

micycle1/mqr-tree
mqr-tree spatial index
Language: Java - Size: 995 KB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 3 - Forks: 0

adamreichold/sif-rtree
simple, immutable, flat R-tree
Language: Rust - Size: 29.3 KB - Last synced at: 15 days ago - Pushed at: 3 months ago - Stars: 5 - Forks: 1

adamreichold/sif-kdtree
simple, immutable, flat k-d tree
Language: Rust - Size: 35.2 KB - Last synced at: 15 days ago - Pushed at: 3 months ago - Stars: 6 - Forks: 0

CarbonicSoda/hilbert-curve-sort
Hilbert Curve Sorting Algorithms
Language: C++ - Size: 151 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

tracyhenry/Kyrix
Interactive details-on-demand data visualizations at scale
Language: JavaScript - Size: 51.8 MB - Last synced at: 7 days ago - Pushed at: almost 2 years ago - Stars: 148 - Forks: 26

DDexxeDD/phtree-c-demo
PHTree demo in C using Raylib.
Language: C - Size: 758 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

jnidzwetzki/spatial-index-java
Spatial indexing algorithms for java
Language: Java - Size: 55.7 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 15 - Forks: 2

BlueBrain/brain-indexer 📦
Create indexes of simple shapes and find all indexed elements that intersect with a query region.
Language: C++ - Size: 3.67 MB - Last synced at: 3 days ago - Pushed at: 3 months ago - Stars: 1 - Forks: 2

jbuckmccready/CavalierContoursDev
Interactive UI development repository for the CavalierContours project
Language: C++ - Size: 187 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 12 - Forks: 4

w8r/hilbert
2D Hilbert curve coordinate encoder/decoder
Language: JavaScript - Size: 9.77 KB - Last synced at: 27 days ago - Pushed at: over 7 years ago - Stars: 10 - Forks: 0

RTSpatial/RTSpatial
This repo contains the source code for our paper "LibRTS: A Spatial Indexing Library by Ray Tracing" published in PPoPP'25
Language: C++ - Size: 313 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

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.
Language: C++ - Size: 960 KB - Last synced at: 2 months ago - Pushed at: almost 6 years ago - Stars: 47 - Forks: 10

tzaeschke/phtree-cpp Fork of improbable-eng/phtree-cpp
PH-Tree C++ implementation
Language: C++ - Size: 1010 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 29 - Forks: 9

tzaeschke/phtree-site
PH-tree home page
Language: HTML - Size: 3.51 MB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

ehwan/R-Star-Tree
HeaderOnly STL-like template N-dimensional R*Tree implementation on C++14
Language: C++ - Size: 1.1 MB - Last synced at: 2 days ago - Pushed at: 5 months ago - Stars: 5 - Forks: 1

kylebarron/pyflatbush 📦
A Cython port of Flatbush for fast, static 2D spatial indexing
Language: Cython - Size: 38.1 KB - Last synced at: 7 days ago - Pushed at: about 3 years ago - Stars: 6 - Forks: 0

sr-murthy/rtree Fork of Toblerity/rtree
Rtree: spatial index for Python GIS ¶
Language: Python - Size: 718 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

Ya-hwon/hprtree
This is a Hilbert-Packed-R-Tree implementation for rust
Language: Rust - Size: 35.2 KB - Last synced at: 6 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

genaray/QuadTrees Fork of splitice/QuadTrees
High Performance QuadTree's for C# with proper struct support
Language: C# - Size: 2.59 MB - Last synced at: 2 days ago - Pushed at: almost 3 years ago - Stars: 18 - Forks: 3

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
Language: C++ - Size: 13.6 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 792 - Forks: 93

marchello2000/kdbush
C# KD-Bush implementation
Language: C# - Size: 14.6 KB - Last synced at: 18 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 3

JuliaGeo/LibSpatialIndex.jl
A library for spatially indexing kD bounding box data (based on libspatialindex)
Language: Julia - Size: 54.7 KB - Last synced at: 7 days ago - Pushed at: 7 months ago - Stars: 10 - Forks: 2

codingmiao/neo4j-rtree
a spatial index for neo4j 4.x
Language: Java - Size: 800 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 8 - Forks: 2

StefanSalewski/RTree
Generic RTree for Nim
Language: Nim - Size: 29.3 KB - Last synced at: about 1 month ago - Pushed at: about 4 years ago - Stars: 26 - Forks: 2

dhruvgupta2112/Quad_Tree
Simple implementation of quad tree and queries such as knn, range query, bulkloading.
Language: C++ - Size: 704 KB - Last synced at: 2 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 2

ts4f/R-tree
R-tree implementation , STR bulk loading
Language: Python - Size: 3.76 MB - Last synced at: 6 months ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 2

flatrtree/flatrtree-go
Tiny, portable R-trees in Go
Language: Go - Size: 21.5 KB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

geozelot/boxtree
Very fast static, flat 2D Interval Tree (box overlap) for Go
Language: Go - Size: 20.5 KB - Last synced at: 12 months ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 1

bjlittle/docker-s2geometry
Dockerfile for ubuntu:bionic image containing google/s2geometry and SciTools/cartopy.
Language: Python - Size: 2.45 MB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 3

rahatool/s2-geometry
A native JavaScript port of Google's S2 Geometry library
Language: JavaScript - Size: 5.86 KB - Last synced at: 21 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 1

philip-bui/s2-geometry-swift
Swift port of S2 Geometry.
Language: Swift - Size: 145 KB - Last synced at: 24 days ago - Pushed at: over 4 years ago - Stars: 13 - Forks: 12

dominikjalowiecki/Ticketi
Project of application for selling tickets for events.
Language: JavaScript - Size: 893 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

yeongwoo-owo/SpatialIndex
공간 인덱스 적용 테스트
Language: Kotlin - Size: 233 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

windfish-studio/ddrt
An elixir implementation of Rtree, optimized for fast updates.
Language: Elixir - Size: 223 KB - Last synced at: 19 days ago - Pushed at: over 1 year ago - Stars: 46 - Forks: 6

ehwan/RayTracing
ray tracing engine
Language: C++ - Size: 3.77 MB - Last synced at: 2 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

m3nin0-labs/kd-tree
🌳 kd-tree for points geometry
Language: C++ - Size: 3.91 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

m3nin0-labs/r-tree
🌳 R-tree for indexing and searching spatial geometries
Language: C++ - Size: 55.6 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Garrrruii/rtreeproject
Rtree building and query processing
Language: C++ - Size: 27.3 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

flatrtree/flatrtree-py
Tiny, portable R-trees in Python
Language: Python - Size: 19.5 KB - Last synced at: 28 days ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 0

DenisCarriere/geojson-rbush
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Language: JavaScript - Size: 2.01 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 70 - Forks: 16

saket-gulhane/R-Tree-cpp
Implementation of R-tree in c++
Language: C++ - Size: 232 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

furstenheim/SimpleRTree
Blazingly fast, GC friendly R-Tree
Language: Go - Size: 595 KB - Last synced at: 2 months ago - Pushed at: over 6 years ago - Stars: 12 - Forks: 2

tuxalin/THST
Templated hierarchical spatial trees designed for high-peformance.
Language: C++ - Size: 469 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 114 - Forks: 15

AISViz/aisdb-server
AISdb Python package (server-side) for smart AIS data storage and interaction.
Language: Python - Size: 15.3 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

CSIRO-enviro-informatics/HBee
An Approximate Deep Spatial Catalog and Search
Language: Python - Size: 6.84 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

Genometric/Di4
1D intervals incremental inverted index
Language: C# - Size: 13.8 MB - Last synced at: about 2 months ago - Pushed at: almost 6 years ago - Stars: 3 - Forks: 2

stepankuzmin/h3-polyfill
Uber h3 polyfill CLI
Language: JavaScript - Size: 1.85 MB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 8 - Forks: 0

lmarabi/st-hadoop
ST-Hadoop is an open-source MapReduce extension of Hadoop designed specially to analyze your spatio-temporal data efficiently
Language: Java - Size: 125 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 20 - Forks: 6

kazukiotsuka/kdtree
kd tree spatial index algorighm
Language: Python - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

eug/quadtree
QuadTree implementation in Python 3
Language: Python - Size: 16.6 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 0

moinmoti/Waffle
[Mirrored from GitLab] Waffle (Spatial Index) data structure implementation in C++.
Language: C++ - Size: 305 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

e-schumann/phtree Fork of tzaeschke/phtree
PH-Tree
Size: 3.35 MB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

e-schumann/phtree-1 Fork of mcxme/phtree
Size: 30 MB - Last synced at: almost 2 years ago - Pushed at: over 8 years ago - Stars: 0 - Forks: 0

e-schumann/nanoflann Fork of jlblancoc/nanoflann
nanoflann: a C++11 header-only library for Nearest Neighbor (NN) search with KD-trees
Size: 2.23 MB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

sotex/Spatial_Index_Test
几个空间索引测试(SQLite R*Tree模块、GEOS STRtree、GEOS Quadtree、以及用于对比的顺序遍历)
Language: C - Size: 2.16 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 0

jdmarble/spatialIndex
Type classes and trivial instances of metric spaces and spatial indices.
Language: Haskell - Size: 93.8 KB - Last synced at: about 2 years ago - Pushed at: over 14 years ago - Stars: 0 - Forks: 0

trevv16/h3-map-js
Language: TypeScript - Size: 79.1 KB - Last synced at: 10 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

psimatis/QuadTree
A C++ implementation of the Quad-Tree spatial index.
Language: C++ - Size: 359 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 1

cmpute/storage-spatial-index-benchmark 📦
Benchmark for spatial index libraries with file storage
Language: C++ - Size: 8.79 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

gph03n1x/Rend 📦
rend is a tool for spatial access experimentation
Language: Python - Size: 575 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

viceroypenguin/RBush.KNN 📦
k-Nearest Neighbor Utility
Language: C# - Size: 11.7 KB - Last synced at: 3 days ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

dengwirda/aabb-tree
A d-dimensional aabb-tree implementation for MATLAB.
Language: MATLAB - Size: 1.55 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 11 - Forks: 6

rishabhindoria/PostGIS-Spatial-Databases
Computed nearest neighbors and plotted convex hull on Google earth using PostGIS spatial database
Language: HTML - Size: 4 MB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 3

imvladikon/kdbush
Naive implementation of Java KD-Bush(KD-tree) algorithm
Language: Java - Size: 7.81 KB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 2

j05u3/spatial-hash-table
2D hash table for fast edges-or-points-touching-circle retrieval
Language: PHP - Size: 73.2 KB - Last synced at: 1 day ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

MemoryMmy/OCJ_srajectory_similarity
An Efficient Query Algorithm for Trajectory Similarity Based on MPI using the Fréchet Distance Threshold
Language: C++ - Size: 885 KB - Last synced at: 8 days ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 2

mberr/k-distance-prediction
Source code for the paper "k-Distance Approximation for Memory-Efficient RkNN Retrieval"
Language: Jupyter Notebook - Size: 159 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

moinmoti/KDB-Tree
[Mirrored from GitLab] KDB-Tree data structure implementation in C++
Language: C++ - Size: 273 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

moinmoti/Quad-Tree
[Mirrored from Gitlab] Quad-Tree data structure implementation in c++
Language: C++ - Size: 233 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

iraikov/chicken-kdtree
KD-Tree implementation in Chicken Scheme
Language: Scheme - Size: 38.1 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

jamelt/r-tree
R-Tree for JavaScript
Language: TypeScript - Size: 6.25 MB - Last synced at: 2 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

mahdilamb/rtree
Language: Java - Size: 27.3 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

hadeaninc/libzinc
Zinc is a C++ library for spatial processing.
Language: C++ - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 39 - Forks: 6

skyhop/SpatialMap
This library contains the SpatialMap object, which is meant to map arbitrary objects onto a 2 dimensional X/Y grid. The goal is to be able to quickly retrieve elements based on their location on the grid, and this object is optimized exactly for that, and that only.
Language: C# - Size: 14.6 KB - Last synced at: 9 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

kontrollanten/couchdb-hastings-docker
CouchDB with geospatial index through hastings/easton
Language: Shell - Size: 7.81 KB - Last synced at: 2 months ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 1
