An open API service providing repository metadata for many open source software ecosystems.

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