Search Results - RepositoryStats

rbush mourner

232

2.4k

mit

53

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

r-tree algorithm javascript spatial-index computational-geometry

Created 2013-07-03

290 commits to master branch, last one 8 months ago

flatbush mourner

57

1.4k

isc

24

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

r-tree algorithm javascript spatial-index data-structures computational-geometry

Created 2018-02-27

152 commits to main branch, last one 4 months ago

PGM-index gvinciguerra

88

768

apache-2.0

32

🏅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

cpp b-tree big-data database indexing research compression header-only spatial-index data-structures machine-learning multidimensional multidimensional-trees succinct-data-structure

Created 2019-10-18

205 commits to master branch, last one about a month ago

kdbush mourner

70

613

isc

24

A fast static index for 2D points

fast 2d-points algorithm javascript spatial-index computational-geometry

Created 2016-04-08

50 commits to main branch, last one about a year ago

geometry boostorg

214

427

bsl-1.0

37

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

ogc boost cxx14 geometry cplusplus cplusplus-14 spatial-index spatial-analysis geometric-algorithms computational-geometry generic-geometry-library

Created 2013-01-13

9,278 commits to develop branch, last one 10 days ago

CavalierContours jbuckmccready

77

381

mit

18

2D polyline library for offsetting, combining, etc.

2d cad cam geometry algorithm hilbert-curve spatial-index computational-geometry

Created 2019-10-23

100 commits to master branch, last one about a year ago

geokdbush mourner

36

332

isc

13

The fastest spatial index for geographic locations in JavaScript

fast earth awesome algorithm javascript spatial-index computational-geometry

Created 2017-03-17

35 commits to master branch, last one 2 years ago

Kyrix tracyhenry

26

144

mit

15

Interactive details-on-demand data visualizations at scale

d3js dataviz postgresql spatial-index visualization-tools declarative-language visualization-grammar interactive-visualizations

Created 2017-12-20

335 commits to master branch, last one 3 years ago

rtree2d plokhotnyuk

11

128

apache-2.0

11

RTree2D is a 2D immutable R-tree for ultra-fast nearest and intersection queries in plane and spherical coordinates

2d str rtree scala scala-js geo-index str-packing scala-native spatial-index high-performance sort-tile-recursive

Created 2018-05-07

731 commits to master branch, last one 24 days ago

phtree tzaeschke

21

118

apache-2.0

13

PH-Tree

index phtree ph-tree spatial spatial-index nearest-neighbor multidimensional-index nearest-neighbor-search

Created 2015-08-31

337 commits to master branch, last one 10 months ago

THST tuxalin

15

118

mit

10

Templated hierarchical spatial trees designed for high-peformance.

cpp rtree spatial quadtree benchmark hierarchical spatial-index spatial-trees

Created 2017-12-17

94 commits to master branch, last one 2 months ago

NetOctree mcserep

22

112

bsd-2-clause

6

A dynamic, loose octree implementation written in C# as a .NET Standard 2.1 library

csharp octree spatial-index dotnet-standard

Created 2017-07-13

35 commits to master branch, last one about a year ago

hilbert-curve davidmoten

21

104

apache-2.0

5

Java utilities for transforming distance along N-dimensional Hilbert Curve to a point and back. Also supports range splitting queries on the Hilbert Curve.

java hilbert-curve spatial-index space-filling-curves

Created 2017-02-23

375 commits to master branch, last one 10 days ago