dominikjalowiecki/Ticketi

Project of application for selling tickets for events.

Language: JavaScript - Size: 891 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 1 - Forks: 0

yeongwoo-owo/SpatialIndex

공간 인덱스 적용 테스트

Language: Kotlin - Size: 233 KB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 0 - Forks: 0

ehwan/RayTracing

ray tracing engine

Language: C++ - Size: 3.77 MB - Last synced: 3 days ago - Pushed: 3 days ago - Stars: 1 - Forks: 0

mourner/rbush

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Language: JavaScript - Size: 369 KB - Last synced: about 11 hours ago - Pushed: 8 months ago - Stars: 2,374 - Forks: 230

boostorg/geometry

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

Language: C++ - Size: 46.3 MB - Last synced: 5 days ago - Pushed: 9 days ago - Stars: 424 - Forks: 214

m3nin0-labs/kd-tree

🌳 kd-tree for points geometry

Language: C++ - Size: 3.91 KB - Last synced: 5 days ago - Pushed: 6 days 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: 5 days ago - Pushed: 6 days ago - Stars: 0 - Forks: 0

mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

Language: JavaScript - Size: 26.4 KB - Last synced: 1 day ago - Pushed: over 2 years ago - Stars: 332 - Forks: 36

mourner/flatbush

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

Language: JavaScript - Size: 98.6 KB - Last synced: 5 days ago - Pushed: 4 months ago - Stars: 1,378 - Forks: 57

StefanSalewski/RTree

Generic RTree for Nim

Language: Nim - Size: 29.3 KB - Last synced: 2 days ago - Pushed: about 3 years ago - Stars: 24 - Forks: 1

mourner/kdbush

A fast static index for 2D points

Language: JavaScript - Size: 49.8 KB - Last synced: 8 days ago - Pushed: about 1 year ago - Stars: 605 - Forks: 70

adamreichold/sif-rtree

simple, immutable, flat R-tree

Language: Rust - Size: 63.5 KB - Last synced: 10 days ago - Pushed: 11 days ago - Stars: 4 - Forks: 1

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: 1 day ago - Pushed: 12 days ago - Stars: 127 - Forks: 11

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.89 MB - Last synced: 13 days ago - Pushed: 13 days ago - Stars: 102 - Forks: 21

tracyhenry/Kyrix

Interactive details-on-demand data visualizations at scale

Language: JavaScript - Size: 51.8 MB - Last synced: 16 days ago - Pushed: 11 months ago - Stars: 144 - Forks: 26

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: 18 days ago - Pushed: 26 days ago - Stars: 759 - Forks: 88

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: 19 days ago - Pushed: almost 5 years ago - Stars: 2 - Forks: 0

JuliaGeo/LibSpatialIndex.jl

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

Language: Julia - Size: 50.8 KB - Last synced: 3 days ago - Pushed: about 2 months ago - Stars: 10 - Forks: 2

jbuckmccready/static_aabb2d_index

Fast static 2D axis aligned bounding box index

Language: Rust - Size: 149 KB - Last synced: 10 days ago - Pushed: 8 months ago - Stars: 28 - Forks: 1

tzaeschke/phtree

PH-Tree

Language: Java - Size: 3.5 MB - Last synced: 19 days ago - Pushed: 10 months ago - Stars: 118 - Forks: 21

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: 23 days ago - Pushed: over 1 year ago - Stars: 110 - 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: about 1 month ago - Pushed: over 3 years ago - Stars: 81 - Forks: 11

AISViz/AISdb

AISdb Python package for smart AIS data storage and interaction.

Language: Python - Size: 15.7 MB - Last synced: 6 days ago - Pushed: 6 days ago - Stars: 5 - Forks: 0

windfish-studio/ddrt

An elixir implementation of Rtree, optimized for fast updates.

Language: Elixir - Size: 223 KB - Last synced: 4 days ago - Pushed: 5 months ago - Stars: 45 - Forks: 5

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

PH-Tree C++ implementation

Language: C++ - Size: 1000 KB - Last synced: 19 days ago - Pushed: 7 months ago - Stars: 27 - Forks: 9

jbuckmccready/CavalierContours

2D polyline library for offsetting, combining, etc.

Language: C++ - Size: 205 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 377 - Forks: 79

adamreichold/sif-kdtree

simple, immutable, flat k-d tree

Language: Rust - Size: 26.4 KB - Last synced: 1 day ago - Pushed: 3 months ago - Stars: 4 - 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: about 2 months ago - Pushed: almost 2 years ago - Stars: 14 - Forks: 3

viceroypenguin/RBush.KNN 📦

k-Nearest Neighbor Utility

Language: C# - Size: 11.7 KB - Last synced: 3 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

Garrrruii/rtreeproject

Rtree building and query processing

Language: C++ - Size: 27.3 KB - Last synced: 4 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

flatrtree/flatrtree-py

Tiny, portable R-trees in Python

Language: Python - Size: 19.5 KB - Last synced: about 2 months ago - Pushed: over 1 year ago - Stars: 7 - Forks: 0

uba/TerraSegreg

A TerraView plugin to compute global and local indices of spatial segregation among population groups.

Language: C++ - Size: 905 KB - Last synced: 4 months ago - Pushed: about 4 years ago - Stars: 0 - 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: about 1 month ago - Pushed: about 1 year ago - Stars: 70 - Forks: 16

saket-gulhane/R-Tree-cpp

Implementation of R-tree in c++

Language: C++ - Size: 232 KB - Last synced: 4 months ago - Pushed: about 4 years ago - Stars: 3 - Forks: 1

sr-murthy/rtree Fork of Toblerity/rtree

Rtree: spatial index for Python GIS ¶

Language: Python - Size: 621 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

furstenheim/SimpleRTree

Blazingly fast, GC friendly R-Tree

Language: Go - Size: 595 KB - Last synced: 17 days ago - Pushed: over 5 years ago - Stars: 12 - Forks: 2

w8r/hilbert

2D Hilbert curve coordinate encoder/decoder

Language: JavaScript - Size: 9.77 KB - Last synced: 19 days ago - Pushed: over 6 years ago - Stars: 9 - Forks: 0

tuxalin/THST

Templated hierarchical spatial trees designed for high-peformance.

Language: C++ - Size: 469 KB - Last synced: 2 months ago - Pushed: 2 months 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: 4 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

jbuckmccready/CavalierContoursDev

Interactive UI development repository for the CavalierContours project

Language: C++ - Size: 187 KB - Last synced: about 1 month ago - Pushed: over 3 years ago - Stars: 8 - Forks: 3

dhruvgupta2112/Quad_Tree

Simple implementation of quad tree and queries such as knn, range query, bulkloading.

Language: C++ - Size: 85.9 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0

strikeentco/geo-nearby

:globe_with_meridians: Search for nearby locations without DB usage.

Language: JavaScript - Size: 107 KB - Last synced: 17 days ago - Pushed: almost 8 years ago - Stars: 79 - Forks: 13

CSIRO-enviro-informatics/HBee

An Approximate Deep Spatial Catalog and Search

Language: Python - Size: 6.84 KB - Last synced: 2 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

philip-bui/s2-geometry-swift

Swift port of S2 Geometry.

Language: Swift - Size: 145 KB - Last synced: 25 days ago - Pushed: about 3 years ago - Stars: 13 - Forks: 12

wenzeslaus/forestfrag3d

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

Language: Shell - Size: 10.3 MB - Last synced: 9 months ago - Pushed: over 4 years ago - Stars: 5 - Forks: 3

Genometric/Di4

1D intervals incremental inverted index

Language: C# - Size: 13.8 MB - Last synced: 11 days ago - Pushed: almost 5 years ago - Stars: 3 - Forks: 2

stepankuzmin/h3-polyfill

Uber h3 polyfill CLI

Language: JavaScript - Size: 1.85 MB - Last synced: 19 days ago - Pushed: 10 months ago - Stars: 8 - Forks: 0

jamelt/r-tree

R-Tree for JavaScript

Language: TypeScript - Size: 6.25 MB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

kylebarron/pyflatbush

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

Language: Cython - Size: 38.1 KB - Last synced: 21 days ago - Pushed: about 2 years ago - Stars: 6 - 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: 9 months ago - Pushed: about 5 years ago - Stars: 20 - Forks: 6

kazukiotsuka/kdtree

kd tree spatial index algorighm

Language: Python - Size: 5.86 KB - Last synced: 9 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

eug/quadtree

QuadTree implementation in Python 3

Language: Python - Size: 16.6 KB - Last synced: 9 months ago - Pushed: about 6 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: 10 months ago - Pushed: 10 months ago - Stars: 0 - Forks: 0

e-schumann/phtree Fork of tzaeschke/phtree

PH-Tree

Size: 3.35 MB - Last synced: 10 months ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

e-schumann/phtree-1 Fork of mcxme/phtree

Size: 30 MB - Last synced: 10 months ago - Pushed: about 7 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: 10 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

chusitoo/flatbush

Flatbush for C++

Language: C++ - Size: 88.9 KB - Last synced: 9 months ago - Pushed: 10 months ago - Stars: 12 - Forks: 0

codingmiao/neo4j-rtree

a spatial index for neo4j 4.x

Language: Java - Size: 749 KB - Last synced: 11 months ago - Pushed: almost 2 years ago - Stars: 8 - Forks: 2

jnidzwetzki/spatial-index-java

Spatial indexing algorithms for java

Language: Java - Size: 55.7 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 16 - Forks: 2

geozelot/boxtree

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

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

sotex/Spatial_Index_Test

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

Language: C - Size: 2.16 MB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 4 - Forks: 0

viceroypenguin/RBush

R-Tree Implementation for C#

Language: C# - Size: 90.8 KB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 85 - Forks: 34

PanosCS/R-tree

R-tree implementation , STR bulk loading

Language: Python - Size: 3.76 MB - Last synced: almost 1 year ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 1

jdmarble/spatialIndex

Type classes and trivial instances of metric spaces and spatial indices.

Language: Haskell - Size: 93.8 KB - Last synced: about 1 year ago - Pushed: over 13 years ago - Stars: 0 - Forks: 0

trevv16/h3-map-js

Language: TypeScript - Size: 79.1 KB - Last synced: about 2 months ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

psimatis/QuadTree

A C++ implementation of the Quad-Tree spatial index.

Language: C++ - Size: 359 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 8 - Forks: 1

flatrtree/flatrtree-go

Tiny, portable R-trees in Go

Language: Go - Size: 21.5 KB - Last synced: 11 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

bjlittle/docker-s2geometry

Dockerfile for ubuntu:bionic image containing google/s2geometry and SciTools/cartopy.

Language: Python - Size: 2.45 MB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 5 - Forks: 3

cmpute/storage-spatial-index-benchmark 📦

Benchmark for spatial index libraries with file storage

Language: C++ - Size: 8.79 KB - Last synced: 18 days ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

gph03n1x/Rend 📦

rend is a tool for spatial access experimentation

Language: Python - Size: 575 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0

dengwirda/aabb-tree

A d-dimensional aabb-tree implementation for MATLAB.

Language: MATLAB - Size: 1.55 MB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 11 - Forks: 6

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: about 1 year ago - Pushed: almost 5 years ago - Stars: 39 - Forks: 9

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: about 1 year ago - Pushed: about 7 years ago - Stars: 2 - Forks: 3

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: 121 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 17 - Forks: 3

imvladikon/kdbush

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

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

j05u3/spatial-hash-table

2D hash table for fast edges-or-points-touching-circle retrieval

Language: PHP - Size: 73.2 KB - Last synced: about 1 month ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

mprins/dokuwiki-plugin-spatialhelper

Spatial Helper plugin for DokuWiki

Language: PHP - Size: 199 KB - Last synced: 19 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0

Ya-hwon/hprtree

This is a Hilbert-Packed-R-Tree implementation for rust

Language: Rust - Size: 26.4 KB - Last synced: 20 days ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

tzaeschke/phtree-site

PH-tree home page

Language: HTML - Size: 3.5 MB - Last synced: 19 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

moinmoti/KDB-Tree

[Mirrored from GitLab] KDB-Tree data structure implementation in C++

Language: C++ - Size: 273 KB - Last synced: about 1 year ago - Pushed: almost 2 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: about 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

iraikov/chicken-kdtree

KD-Tree implementation in Chicken Scheme

Language: Scheme - Size: 38.1 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0

mahdilamb/rtree

Language: Java - Size: 27.3 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 1 - Forks: 0

zazuko/spatial-indexer

Generate a spatial index file from a TDB2 dataset

Language: Java - Size: 52.7 KB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 2 - Forks: 2

hadeaninc/libzinc

Zinc is a C++ library for spatial processing.

Language: C++ - Size: 33.2 KB - Last synced: about 1 year ago - Pushed: over 5 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: 19 days ago - Pushed: over 3 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: about 2 months ago - Pushed: over 4 years ago - Stars: 5 - Forks: 1

accarniel/FESTIval

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

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

curiousleo/cqengine-phtree

PhTree indices for CQEngine

Language: Java - Size: 52.7 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 1 - 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: about 1 year ago - Pushed: almost 4 years ago - Stars: 4 - Forks: 3

mcserep/UnityOctree Fork of Nition/UnityOctree

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

Language: C# - Size: 173 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 1 - 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: about 1 year ago - Pushed: about 7 years ago - Stars: 4 - Forks: 0

drug007/rtree

A dynamic index structure for spatial searching

Language: D - Size: 26.4 KB - Last synced: about 1 year ago - Pushed: about 3 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: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

crazycapivara/h3forr

An R Interface to H3 via V8 and h3-js

Language: R - Size: 1.87 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 11 - Forks: 3

zouzias/pyboostrtree

Python wrapper for Boost Geometry Rtree

Language: Python - Size: 62.5 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 3 - Forks: 1

M3nin0/tiny-rtree

Árvore-R bidimensional para a indexação e busca de elementos espaciais

Language: C++ - Size: 56.2 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0

marchello2000/kdbush

C# KD-Bush implementation

Language: C# - Size: 14.6 KB - Last synced: 22 days ago - Pushed: over 6 years ago - Stars: 4 - Forks: 3

wcchin/Spatial_Spreader_Susceptible_data

The data repository for the study: "Identifying spatial super-spreader and spatial super susceptible locations from human movement networks"

Size: 279 MB - Last synced: about 1 year ago - Pushed: about 4 years ago - Stars: 0 - Forks: 0

freeExec/rbush.net

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

Language: C# - Size: 25.4 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 0