spatial-index | Topic | Ecosyste.ms: Repos

Topic: "spatial-index"

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: 15 days ago - Pushed at: 7 months ago - Stars: 2,544 - Forks: 247

mourner/flatbush

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

Language: JavaScript - Size: 180 KB - Last synced at: 14 days ago - Pushed at: about 1 month ago - Stars: 1,465 - Forks: 58

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: 5 months ago - Pushed at: 5 months ago - Stars: 792 - Forks: 93

mourner/kdbush

A fast static index for 2D points

Language: JavaScript - Size: 85 KB - Last synced at: 5 days ago - Pushed at: 7 months ago - Stars: 653 - Forks: 73

boostorg/geometry

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

Language: C++ - Size: 47 MB - Last synced at: 9 days ago - Pushed at: 12 days ago - Stars: 476 - Forks: 219

jbuckmccready/CavalierContours

2D polyline library for offsetting, combining, etc.

Language: C++ - Size: 232 KB - Last synced at: 18 days ago - Pushed at: 8 months ago - Stars: 455 - Forks: 83

mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

Language: JavaScript - Size: 60.5 KB - Last synced at: 17 days ago - Pushed at: 9 months ago - Stars: 360 - Forks: 38

tracyhenry/Kyrix

Interactive details-on-demand data visualizations at scale

Language: JavaScript - Size: 51.8 MB - Last synced at: 6 days ago - Pushed at: almost 2 years ago - Stars: 148 - Forks: 26

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: about 8 hours ago - Pushed at: about 9 hours ago - Stars: 135 - Forks: 11

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: about 1 month ago - Pushed at: over 2 years ago - Stars: 133 - Forks: 24

tzaeschke/phtree

PH-Tree

Language: Java - Size: 3.57 MB - Last synced at: 18 days ago - Pushed at: 3 months ago - Stars: 127 - Forks: 22

viceroypenguin/RBush

R-Tree Implementation for C#

Language: C# - Size: 107 KB - Last synced at: 3 days ago - Pushed at: 3 months ago - Stars: 127 - Forks: 46

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

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.87 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 111 - Forks: 21

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: 4 days ago - Pushed at: 7 months ago - Stars: 89 - Forks: 11

strikeentco/geo-nearby

:globe_with_meridians: Search for nearby locations without DB usage.

Language: JavaScript - Size: 107 KB - Last synced at: 9 days ago - Pushed at: over 8 years ago - Stars: 81 - Forks: 12

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: about 2 years ago - Stars: 70 - Forks: 16

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: 17 days ago - Pushed at: almost 6 years ago - Stars: 47 - Forks: 10

windfish-studio/ddrt

An elixir implementation of Rtree, optimized for fast updates.

Language: Elixir - Size: 223 KB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 46 - Forks: 5

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: about 6 years ago - Stars: 39 - Forks: 6

jbuckmccready/static_aabb2d_index

Fast static 2D axis aligned bounding box index

Language: Rust - Size: 166 KB - Last synced at: 10 days ago - Pushed at: about 2 months ago - Stars: 30 - Forks: 2

AISViz/AISdb

AISdb Python package for smart AIS data storage and itegration.

Language: Python - Size: 36.6 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 29 - Forks: 4

tzaeschke/phtree-cpp Fork of improbable-eng/phtree-cpp

PH-Tree C++ implementation

Language: C++ - Size: 1010 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 29 - Forks: 9

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: 7 days ago - Pushed at: 9 months ago - Stars: 26 - Forks: 3

StefanSalewski/RTree

Generic RTree for Nim

Language: Nim - Size: 29.3 KB - Last synced at: 23 days ago - Pushed at: about 4 years ago - Stars: 26 - Forks: 2

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: over 1 year ago - Pushed at: about 6 years ago - Stars: 20 - Forks: 6

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: 12 days ago - Pushed at: over 2 years ago - Stars: 18 - Forks: 3

chusitoo/flatbush

Flatbush for C++

Language: C++ - Size: 122 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 17 - Forks: 0

jnidzwetzki/spatial-index-java

Spatial indexing algorithms for java

Language: Java - Size: 55.7 KB - Last synced at: 19 days ago - Pushed at: about 3 years ago - Stars: 15 - Forks: 2

philip-bui/s2-geometry-swift

Swift port of S2 Geometry.

Language: Swift - Size: 145 KB - Last synced at: 9 days ago - Pushed at: about 4 years ago - Stars: 13 - Forks: 12

jbuckmccready/CavalierContoursDev

Interactive UI development repository for the CavalierContours project

Language: C++ - Size: 187 KB - Last synced at: 10 days ago - Pushed at: about 4 years ago - Stars: 12 - Forks: 4

furstenheim/SimpleRTree

Blazingly fast, GC friendly R-Tree

Language: Go - Size: 595 KB - Last synced at: 23 days ago - Pushed at: over 6 years ago - Stars: 12 - Forks: 2

crazycapivara/h3forr

An R Interface to H3 via V8 and h3-js

Language: R - Size: 1.87 MB - Last synced at: 22 days ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 3

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: over 2 years ago - Stars: 11 - Forks: 6

JuliaGeo/LibSpatialIndex.jl

A library for spatially indexing kD bounding box data (based on libspatialindex)

Language: Julia - Size: 54.7 KB - Last synced at: 3 days ago - Pushed at: 5 months ago - Stars: 10 - Forks: 2

w8r/hilbert

2D Hilbert curve coordinate encoder/decoder

Language: JavaScript - Size: 9.77 KB - Last synced at: 12 months ago - Pushed at: over 7 years ago - Stars: 9 - Forks: 0

codingmiao/neo4j-rtree

a spatial index for neo4j 4.x

Language: Java - Size: 800 KB - Last synced at: 15 days ago - Pushed at: 6 months ago - Stars: 8 - Forks: 2

stepankuzmin/h3-polyfill

Uber h3 polyfill CLI

Language: JavaScript - Size: 1.85 MB - Last synced at: 9 days ago - Pushed at: almost 2 years ago - Stars: 8 - 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: about 3 years ago - Stars: 8 - Forks: 1

kylebarron/literate-flatbush

Understanding a fast, elegant RTree implementation.

Language: JavaScript - Size: 522 KB - Last synced at: 5 days ago - Pushed at: 3 months ago - Stars: 7 - Forks: 0

flatrtree/flatrtree-py

Tiny, portable R-trees in Python

Language: Python - Size: 19.5 KB - Last synced at: 13 days ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 0

adamreichold/sif-kdtree

simple, immutable, flat k-d tree

Language: Rust - Size: 30.3 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 6 - Forks: 0

kylebarron/pyflatbush 📦

A Cython port of Flatbush for fast, static 2D spatial indexing

Language: Cython - Size: 38.1 KB - Last synced at: 5 days ago - Pushed at: almost 3 years ago - Stars: 6 - 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: 4 months ago - Stars: 5 - 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: 9 days ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 3

wenzeslaus/forestfrag3d

Code for Reproducibility of Generalized 3D Fragmentation Index Paper (Petras et al. 2017)

Language: Shell - Size: 10.3 MB - Last synced at: 15 days ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 3

kontrollanten/couchdb-hastings-docker

CouchDB with geospatial index through hastings/easton

Language: Shell - Size: 7.81 KB - Last synced at: 20 days ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 1

marchello2000/kdbush

C# KD-Bush implementation

Language: C# - Size: 14.6 KB - Last synced at: 6 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 3

adamreichold/sif-rtree

simple, immutable, flat R-tree

Language: Rust - Size: 63.5 KB - Last synced at: 6 months ago - Pushed at: 12 months ago - Stars: 4 - Forks: 1

dengwirda/find-tria

Spatial queries for collections of triangles, tetrahedrons and general d-simplexes in MATLAB.

Language: MATLAB - Size: 1.21 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 3

sotex/Spatial_Index_Test

几个空间索引测试(SQLite R*Tree模块、GEOS STRtree、GEOS Quadtree、以及用于对比的顺序遍历)

Language: C - Size: 2.16 MB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 0

trevorprater/facenet-service

Receives images from Kafka, detects faces, generates feature embeddings, and spatially indexes them

Language: Python - Size: 175 MB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 0

micycle1/mqr-tree

mqr-tree spatial index

Language: Java - Size: 995 KB - Last synced at: 8 days ago - Pushed at: 2 months ago - Stars: 3 - Forks: 0

zazuko/spatial-indexer

Generate a spatial index file from a TDB2 dataset

Language: Java - Size: 55.7 KB - Last synced at: 8 days ago - Pushed at: 10 months ago - Stars: 3 - Forks: 3

geozelot/boxtree

Very fast static, flat 2D Interval Tree (box overlap) for Go

Language: Go - Size: 20.5 KB - Last synced at: 10 months ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 1

accarniel/FESTIval

FESTIval is a PostgreSQL extension for conducting performance evaluations of spatial indices

Language: C - Size: 22.2 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 1

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: 8 months ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

saket-gulhane/R-Tree-cpp

Implementation of R-tree in c++

Language: C++ - Size: 232 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 1

Genometric/Di4

1D intervals incremental inverted index

Language: C# - Size: 13.8 MB - Last synced at: 10 days ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 2

zouzias/pyboostrtree

Python wrapper for Boost Geometry Rtree

Language: Python - Size: 62.5 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 1

eug/quadtree

QuadTree implementation in Python 3

Language: Python - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: almost 7 years ago - Stars: 3 - Forks: 0

ts4f/R-tree

R-tree implementation , STR bulk loading

Language: Python - Size: 3.76 MB - Last synced at: 5 months ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 2

imvladikon/kdbush

Naive implementation of Java KD-Bush(KD-tree) algorithm

Language: Java - Size: 7.81 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 2 - 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: about 1 month ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

marchello2000/RTree Fork of enyim/RTree

Language: C# - Size: 19.5 KB - Last synced at: 12 months ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

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: about 2 years ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 3

iraikov/kdtree

KD tree implementation in Standard ML / MLton

Language: Standard ML - Size: 50.8 KB - Last synced at: 6 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 1

CarbonicSoda/hilbert-curve-sort

Hilbert Curve Sorting Algorithms

Language: C++ - Size: 151 KB - Last synced at: 25 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

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: 12 days ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 1

mprins/dokuwiki-plugin-spatialhelper

Spatial Helper plugin for DokuWiki

Language: PHP - Size: 1.54 MB - Last synced at: 18 days ago - Pushed at: 2 months ago - Stars: 1 - Forks: 1

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: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

dominikjalowiecki/Ticketi

Project of application for selling tickets for events.

Language: JavaScript - Size: 893 KB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

ehwan/RayTracing

ray tracing engine

Language: C++ - Size: 3.77 MB - Last synced at: 2 days ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

flatrtree/flatrtree-go

Tiny, portable R-trees in Go

Language: Go - Size: 21.5 KB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

jamelt/r-tree

R-Tree for JavaScript

Language: TypeScript - Size: 6.25 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

trevv16/h3-map-js

Language: TypeScript - Size: 79.1 KB - Last synced at: 9 months ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

curiousleo/cqengine-phtree

PhTree indices for CQEngine

Language: Java - Size: 52.7 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

mcserep/UnityOctree Fork of Nition/UnityOctree

A dynamic, loose octree implementation for Unity written in C#

Language: C# - Size: 173 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

drug007/rtree

A dynamic index structure for spatial searching

Language: D - Size: 26.4 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

mahdilamb/rtree

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

freeExec/rbush.net

RBush.Net — библиотека пространственного индекса основанная на R-tree для точек и прямоугольников

Language: C# - Size: 25.4 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

soumyadip007/Redis-Endpoint-Storage-Application-using-Spring-Boot-Rest-and-Microservices

Redis is an in-memory data structure project implementing a distributed, in-memory key-value database with optional durability. Redis supports different kinds of abstract data structures, such as strings, lists, maps, sets, sorted sets, HyperLogLogs, bitmaps, streams, and spatial indexes.

Language: Java - Size: 62.5 KB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

CSIRO-enviro-informatics/HBee

An Approximate Deep Spatial Catalog and Search

Language: Python - Size: 6.84 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

iraikov/chicken-kdtree

KD-Tree implementation in Chicken Scheme

Language: Scheme - Size: 38.1 KB - Last synced at: 28 days ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

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: about 6 years ago - Stars: 1 - Forks: 0

geospatial-jeff/dggs

Utility for building Discrete Global Grid Systems (DGGS) from configuration JSON files.

Language: Python - Size: 25.4 KB - Last synced at: about 2 months ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

gph03n1x/Rend 📦

rend is a tool for spatial access experimentation

Language: Python - Size: 575 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

jjg/librtree

The Guttman-Green R-tree spatial indexing algorithm, as a library

Last synced at: almost 2 years ago - Stars: 1 - Forks: 0

atsyplenkov/quadbin

Rust crate for the QuadBin spatial indexing

Language: Rust - Size: 49.8 KB - Last synced at: about 18 hours ago - Pushed at: about 18 hours ago - Stars: 0 - Forks: 0

Shiv2k3/EZIndex

Spatial Indexing for 2D, 3D and Spherical coordinates

Language: C# - Size: 385 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - 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

DDexxeDD/phtree-c-demo

PHTree demo in C using Raylib.

Language: C - Size: 758 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

tzaeschke/phtree-site

PH-tree home page

Language: HTML - Size: 3.51 MB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

sr-murthy/rtree Fork of Toblerity/rtree

Rtree: spatial index for Python GIS ¶

Language: Python - Size: 718 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0