Ecosyste.ms: Repos

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

GitHub topics: r-tree

Repositories

tzaeschke/tinspin-indexes

Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree

Language: Java - Size: 939 KB - Last synced: 3 days ago - Pushed: 3 days ago - Stars: 106 - Forks: 24

mourner/flatbush

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

Language: JavaScript - Size: 99.6 KB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 1,388 - Forks: 57

mourner/rbush

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

Language: JavaScript - Size: 369 KB - Last synced: 6 days ago - Pushed: 14 days ago - Stars: 2,384 - Forks: 233

emma-k-alexandra/RTree

An on-disk, Codable R*-Tree for Swift

Language: Swift - Size: 105 KB - Last synced: 14 days ago - Pushed: over 2 years ago - Stars: 21 - Forks: 5

MuLeiSY2021/RisegerDB

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

Language: Java - Size: 12.7 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 2 - Forks: 0

chusitoo/flatbush

Flatbush for C++

Language: C++ - Size: 104 KB - Last synced: 21 days ago - Pushed: 22 days ago - Stars: 12 - Forks: 0

dhconnelly/rtreego

an R-Tree library for Go

Language: Go - Size: 248 KB - Last synced: 6 days ago - Pushed: 4 months ago - Stars: 598 - Forks: 122

m3nin0-labs/r-tree

🌳 R-tree for indexing and searching spatial geometries

Language: C++ - Size: 55.6 MB - Last synced: 28 days ago - Pushed: 29 days ago - Stars: 0 - Forks: 0

StefanSalewski/RTree

Generic RTree for Nim

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

adamreichold/sif-rtree

simple, immutable, flat R-tree

Language: Rust - Size: 63.5 KB - Last synced: 1 day ago - Pushed: about 1 month ago - Stars: 4 - Forks: 1

alyst/SpatialIndexing.jl

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

Language: Julia - Size: 799 KB - Last synced: 26 days ago - Pushed: about 1 month ago - Stars: 28 - Forks: 9

msieczko/R-tree

R-tree implementation in Scala

Language: Scala - Size: 42 KB - Last synced: about 1 month ago - Pushed: about 6 years ago - Stars: 1 - 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: about 1 month ago - Pushed: over 4 years ago - Stars: 0 - Forks: 2

JuliaGeo/LibSpatialIndex.jl

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

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

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: 22 days ago - Pushed: over 3 years ago - Stars: 81 - Forks: 11

sebastian-philipp/r-tree

Haskell implementatio of R-Trees

Language: Haskell - Size: 197 KB - Last synced: about 2 months ago - Pushed: 2 months ago - Stars: 12 - Forks: 12

jorgenkg/hilbert-rtree

TypeScript implementation of a Hilbert Packed R-Tree without external dependencies

Language: TypeScript - Size: 679 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 27 - Forks: 4

devcken/go-2

R-Tree를 이용한 전국 공중 화장실 표준 데이터 검색

Language: Java - Size: 3.57 MB - Last synced: 3 months ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0

dbahrdt/srtree

R+-Tree with augmentations to support Textual-Spatial-Queries

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

zamgi/RTree

Implementation of R-Tree

Language: C# - Size: 1.36 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 2 - Forks: 0

atksh/python_prtree

A Python implementation of Priority R-Tree, an alternative to RTree.

Language: C++ - Size: 3.68 MB - Last synced: about 1 month ago - Pushed: 2 months ago - Stars: 19 - Forks: 2

flatrtree/flatrtree-py

Tiny, portable R-trees in Python

Language: Python - Size: 19.5 KB - Last synced: 6 days ago - Pushed: over 1 year 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: about 2 months ago - Pushed: over 1 year ago - Stars: 70 - Forks: 16

furstenheim/SimpleRTree

Blazingly fast, GC friendly R-Tree

Language: Go - Size: 595 KB - Last synced: about 1 month ago - Pushed: over 5 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: 5 months ago - Pushed: 5 months 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: 6 months ago - Pushed: 6 months ago - Stars: 4 - Forks: 0

StynH/RTree.js

Language: TypeScript - Size: 193 KB - Last synced: 7 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

Darsuu/R-Tree

R-Tree: A Dynamic Index Structure for Spatial Searching

Language: C - Size: 40 KB - Last synced: 5 months ago - Pushed: 7 months 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: 4 months ago - Pushed: 8 months 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: 8 months ago - Pushed: 8 months ago - Stars: 2 - Forks: 0

jamelt/r-tree

R-Tree for JavaScript

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

boostlearn/go-kd-segment-tree

High-performance multi-dimensional memory index

Language: Go - Size: 175 KB - Last synced: 11 months ago - Pushed: almost 4 years ago - Stars: 4 - Forks: 0

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

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: 12 months ago - Pushed: 12 months 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: 11 months ago - Pushed: over 1 year ago - Stars: 3 - Forks: 1

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

gkontogiannhs/mdds

Language: Python - Size: 520 KB - Last synced: about 1 year ago - Pushed: about 1 year 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: 3 months ago - Pushed: about 5 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: over 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

darky/rstar-wasm

R-tree, which compiled to WebAssembly from rstar crate

Language: TypeScript - Size: 441 KB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 4 - Forks: 1

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: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 1

Related Keywords

r-tree 55 spatial-index 16 algorithm 8 data-structures 8 java 7 javascript 5 computational-geometry 5 rtree 5 spatial-data 4 spatial 4 kd-tree 4 python 4 r-trees 3 geospatial 3 multidimensional 3 indexing 3 index 3 hilbert-r-tree 3 hilbert-curve 2 typescript 2 lsh-algorithm 2 trees 2 apriori-algorithm 2 datastructures 2 fp-tree 2 algorithms 2 rectangle 2 r-star-tree 2 csharp 2 rust 2 graph-algorithms 2 julia 2 geo 2 range-tree 1 quad-tree 1 clustering-algorithm 1 cpp 1 mdds 1 dbscan 1 generic 1 data-visualization 1 c 1 geometry 1 externalmerge 1 research-implementation 1 data-structure 1 cart-trees 1 segment-tree 1 n-dimensional 1 big-data 1 polygon 1 polygons 1 ann 1 approximate-nearest-neighbor-search 1 local-sensitivity-hashing 1 lsh 1 acl 1 open-mpi 1 k-means 1 high-performance-computing 1 c-programming 1 multithreading 1 dijkstra-algorithm 1 bst-tree 1 websocket 1 vertx 1 pareto-front 1 boost 1 top-k-query 1 subgraph-mining 1 gspan-algorithm 1 gaston 1 fsg 1 frequent-itemset-mining 1 fp-tree-c-implementation 1 data-mining 1 skyline-query 1 nearest-neighbors 1 data-modeling 1 branch-and-bound 1 rect 1 point 1 database-engine 1 b-plus-tree 1 parallel 1 dynamic 1 bulk-load 1 golang 1 go 1 zero-copy 1 hilbert 1 header-only 1 flatbush 1 nosql-database 1 geodb 1 xcode 1 swift-package-manager 1 search-trees 1 mit-license 1 json 1