GitHub topics: r-tree

Repositories

dhconnelly/rtreego

an R-Tree library for Go

Language: Go - Size: 246 KB - Last synced at: about 19 hours ago - Pushed at: 7 months ago - Stars: 634 - Forks: 125

mourner/flatbush

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

Language: JavaScript - Size: 228 KB - Last synced at: 5 days ago - Pushed at: 11 days ago - Stars: 1,488 - Forks: 60

darky/rstar-wasm

R-tree, which compiled to WebAssembly from rstar crate

Language: TypeScript - Size: 515 KB - Last synced at: 4 days ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 1

chusitoo/flatbush

Flatbush for C++

Language: C++ - Size: 134 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 18 - Forks: 0

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: 18 days ago - Pushed at: 10 months ago - Stars: 2,593 - Forks: 248

viceroypenguin/RBush

R-Tree Implementation for C#

Language: C# - Size: 107 KB - Last synced at: 6 days ago - Pushed at: 6 months ago - Stars: 136 - Forks: 47

alyst/SpatialIndexing.jl

Spatial data indexing in pure Julia (R*-trees etc)

Language: Julia - Size: 799 KB - Last synced at: 16 days ago - Pushed at: about 1 year ago - Stars: 34 - Forks: 8

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

flatrtree/flatrtree-py

Tiny, portable R-trees in Python

Language: Python - Size: 19.5 KB - Last synced at: 4 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: about 1 hour ago - Pushed at: 11 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: 28 days ago - Pushed at: 3 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: 3 months ago - Pushed at: 12 months ago - Stars: 113 - Forks: 25

MuLeiSY2021/RisegerDB

RisegerDB是一个基于R树和R*树主索引的地理空间数据库系统，项目专为地理数据进行快速高效的搜索。

Language: Roff - Size: 20.4 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 12 - Forks: 2

micycle1/mqr-tree

mqr-tree spatial index

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

adamreichold/sif-rtree

simple, immutable, flat R-tree

Language: Rust - Size: 29.3 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 5 - Forks: 1

zamgi/RTree

Implementation of R-Tree

Language: C# - Size: 1.36 MB - Last synced at: about 1 month ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

jnidzwetzki/spatial-index-java

Spatial indexing algorithms for java

Language: Java - Size: 55.7 KB - Last synced at: 4 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: 9 days ago - Pushed at: 9 days ago - Stars: 28 - Forks: 4

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: 4 months ago - Pushed at: 6 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

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

l3lackcurtains/hpc-mpi-projects

⚡ High-performance computing using OpenMPI

Language: C++ - Size: 22 MB - Last synced at: about 2 months ago - Pushed at: over 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: 4 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

StefanSalewski/RTree

Generic RTree for Nim

Language: Nim - Size: 29.3 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 26 - Forks: 2

sebastian-philipp/r-tree

Haskell implementatio of R-Trees

Language: Haskell - Size: 209 KB - Last synced at: 29 days ago - Pushed at: 11 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: 30 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: about 1 year ago - Pushed at: about 1 year 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: 5 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: almost 6 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: 6 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: over 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: 4 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: almost 2 years 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: almost 2 years ago - Pushed at: almost 2 years 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: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 1