GitHub topics: r-tree
dhconnelly/rtreego
an R-Tree library for Go
Language: Go - Size: 246 KB - Last synced at: 2 days ago - Pushed at: 6 months ago - Stars: 632 - Forks: 124

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: 3 days ago - Pushed at: 9 months ago - Stars: 2,590 - Forks: 248

mourner/flatbush
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
Language: JavaScript - Size: 206 KB - Last synced at: 9 days ago - Pushed at: about 1 month ago - Stars: 1,482 - Forks: 60

alyst/SpatialIndexing.jl
Spatial data indexing in pure Julia (R*-trees etc)
Language: Julia - Size: 799 KB - Last synced at: 22 days ago - Pushed at: about 1 year ago - Stars: 34 - Forks: 9

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

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

xrddev/complex-data-management
C++ implementations of relational operators, inverted-index-based containment and relevance keyword queries, and bulk-loaded R-Tree spatial indexing.
Language: C++ - Size: 4.16 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

atksh/python_prtree
A Python implementation of Priority R-Tree, an alternative to RTree.
Language: C++ - Size: 3.68 MB - Last synced at: 11 days ago - Pushed at: about 1 month ago - Stars: 23 - Forks: 2

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

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

tzaeschke/tinspin-indexes
Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree
Language: Java - Size: 978 KB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 113 - Forks: 25

MuLeiSY2021/RisegerDB
RisegerDB是一个基于R树和R*树主索引的地理空间数据库系统,项目专为地理数据进行快速高效的搜索。
Language: Roff - Size: 20.4 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 12 - Forks: 2

chusitoo/flatbush
Flatbush for C++
Language: C++ - Size: 122 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 18 - Forks: 0

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

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

zamgi/RTree
Implementation of R-Tree
Language: C# - Size: 1.36 MB - Last synced at: 10 days ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

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

jorgenkg/hilbert-rtree
TypeScript implementation of a Hilbert Packed R-Tree without external dependencies
Language: TypeScript - Size: 866 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 28 - Forks: 4

Dinesh-1208/GeoHealth-Care
GeoHealth Analytics is a Python-based platform designed to enhance healthcare accessibility by utilizing advanced data structures such as R-trees, heaps, tries, and stacks. It provides efficient hospital searches, rankings, and detailed facility information, improving user experience and healthcare accessibility.
Language: Python - Size: 5.18 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 1

Pan4g10tis/Project-MultidimensinalDS
Language: Python - Size: 288 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

rnd-forests/skyline-query
Simple implementation of spatial skyline query algorithms
Language: Java - Size: 5.72 MB - Last synced at: 4 months ago - Pushed at: about 3 years ago - Stars: 23 - Forks: 7

darky/rstar-wasm
R-tree, which compiled to WebAssembly from rstar crate
Language: TypeScript - Size: 515 KB - Last synced at: 3 days ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 1

CodeBlackProductions/ASP_R-Tree
My Advanced Specialised Project. This was made during my last semester before starting the actual bachelor thesis.
Language: C# - Size: 177 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

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

l3lackcurtains/hpc-mpi-projects
⚡ High-performance computing using OpenMPI
Language: C++ - Size: 22 MB - Last synced at: 19 days ago - Pushed at: about 5 years ago - Stars: 3 - Forks: 0

nafis2508/Big-Data-Group-Project
Python project implementing Nearest Neighbor and Skyline Query Search algorithms with R-tree data structures for efficient spatial indexing. Part of COMP6210 group project at Macquarie University.
Language: Python - Size: 5.88 MB - Last synced at: 3 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

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

sebastian-philipp/r-tree
Haskell implementatio of R-Trees
Language: Haskell - Size: 209 KB - Last synced at: 2 days ago - Pushed at: 10 months ago - Stars: 12 - Forks: 12

emma-k-alexandra/RTree
An on-disk, Codable R*-Tree for Swift
Language: Swift - Size: 105 KB - Last synced at: 3 days ago - Pushed at: over 3 years ago - Stars: 23 - Forks: 4

ignacioalbornoz/opt-geojson-torres-electricas
Proyecto optimizado para el procesamiento eficiente de archivos GeoJSON de torres eléctricas.
Language: Jupyter Notebook - Size: 19.5 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

sulaiman-muhammad/R-Tree
R-Tree Data Structure for Spatial Indexing
Language: Python - Size: 1.29 MB - Last synced at: 4 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 2

flatrtree/flatrtree-go
Tiny, portable R-trees in Go
Language: Go - Size: 21.5 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - 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

gauteh/landmask 📦
Discontinued: try roaring-landmask. Attempt at speedy check of points against landmask (GSHHS) using R*-tree
Language: Rust - Size: 11.4 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 2

KeltorHD/fnr-tree
FNR-Tree implementation (Elias Frentzos: "Indexing Objects Moving on Fixed Networks") (base R-Tree)
Language: C++ - Size: 96.7 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 2 - Forks: 0

boostlearn/go-kd-segment-tree
High-performance multi-dimensional memory index
Language: Go - Size: 175 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 6 - Forks: 0

devcken/go-2
R-Tree를 이용한 전국 공중 화장실 표준 데이터 검색
Language: Java - Size: 3.57 MB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

dbahrdt/srtree
R+-Tree with augmentations to support Textual-Spatial-Queries
Language: C++ - Size: 245 KB - Last synced at: over 1 year ago - Pushed at: over 5 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 at: about 1 year ago - Pushed at: over 2 years ago - Stars: 70 - Forks: 16

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

oscarjuly23/ProgAlgoritmos
Algoritmos y conceptos en Programación Avanzada y Estructurada de Datos .
Language: Java - Size: 3.42 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

yxuan0329/R-tree-Search-Engine
A project that implement R-tree libary for spatial searching.
Language: C++ - Size: 200 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 0

Darsuu/R-Tree
R-Tree: A Dynamic Index Structure for Spatial Searching
Language: C - Size: 40 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Gatmatz/R-Star-Tree
Implementation of R*-tree for spatial data organisation and processing.
Language: Java - Size: 1.8 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 1

yashpandey474/Hilbert-R-Tree-Implementation
Data structures & algorithms project for implementing the Hilbert R Tree data structure as present in the original research paper, focusing on the adding of elements and searching of elements along with a pre-order traversal of the tree.
Language: C - Size: 5.71 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

Srijani-coder/R-Tree
R-tree based search developed with devide and conquer recursive approach . It is almost 4 times faster than sequential scan.
Language: Jupyter Notebook - Size: 56.6 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

erickTornero/RTree
Data Structure: RTree - core, allow to handle Polygons in 2D.
Language: C++ - Size: 89.8 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 1

gkontogiannhs/mdds
Language: Python - Size: 520 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

guserav/DBSCAN
Implementation of classical / parallel DBSCAN using an R*-Tree for structuring the data.
Language: C++ - Size: 89.8 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 1

alphinaud11/Database-Engine
An implementation of a database engine with support for B+ trees and R trees indexing
Language: Java - Size: 470 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

guillaumelauzier/r-tree
This implementation creates an RTree object with a specified maximum number of children per node, and allows for the insertion of Rect objects into the tree. It also provides a search function that returns all Rect objects that overlap with a given query rectangle. The implementation uses a recursive algorithm to build and search the R-tree, and ..
Language: C++ - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 1

Vedant2311/Data-Mining-Algorithms
Repository for all assignments of the course COL761: Data Mining (Fall 2020), taught at IIT Delhi
Language: C++ - Size: 4.9 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

StynH/RTree.js
Language: TypeScript - Size: 193 KB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

phill-holland/rtree-pareto-front
Example of Pareto Front Calculation Using R-Tree With C++ And Boost
Language: C++ - Size: 229 KB - Last synced at: 7 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

jtejido/hrtree
Hilbert R-tree
Language: Go - Size: 26.4 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

KingWang93/SharebikeManagementSys
a demo for sharebike track's visualization
Language: Java - Size: 2.57 MB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 9 - Forks: 1

lycantropos/locus
Data structures for spatial queries
Language: Python - Size: 283 KB - Last synced at: 29 days ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

vxirau/CSLS
Graph + Trees | Dijkstra + R-Tree + BST Tree | University Project
Language: Java - Size: 7.83 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 1

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

JaiJaveria/Data_Mining
Projects involving Frequent Itemset Mining and analysis of hierarchical space partitioning techniques
Language: HTML - Size: 203 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

tousekjan/fit-ctu-vwm-rtree
R-Tree implementation
Language: C# - Size: 988 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

StudQL/R-Tree
Java implementation of the R-Tree, an in-memory index designed to query 2D data efficiently
Language: Java - Size: 2.23 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 2

msieczko/R-tree
R-tree implementation in Scala
Language: Scala - Size: 42 KB - Last synced at: 3 months ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

hariguchi/rtacl
R-tree ACL (Access Control List)
Language: C++ - Size: 79.1 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 7 - Forks: 0

freeExec/rbush.net
RBush.Net — библиотека пространственного индекса основанная на R-tree для точек и прямоугольников
Language: C# - Size: 25.4 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0
