Cluster 439655

11 repos

JavaScript · 6

C++ · 2

Rust · 2

Python · 1

computational-geometry ·10,762

algorithm ·10,741

javascript ·10,681

spatial-index ·5,529

triangulation ·5,291

delaunay ·5,270

r-tree ·4,399

fast ·3,779

2d ·2,715

polygon ·2,588

Related clusters

Delaunay Triangulation Libraries7 Algorithm and Data Structure Interview Prep27 Cluster 4399273 Cluster 4399258 Cluster 4399321 Cluster 4398315

mourner/kdbush

A fast static index for 2D points

JavaScript

711

63 commits

mourner/rbush

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

JavaScript

2,774

300 commits

mourner/flatbush

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

JavaScript

1,600

196 commits

mapbox/delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

JavaScript

2,622

180 commits

mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

JavaScript

386

45 commits

mapbox/earcut

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

JavaScript

2,588

317 commits

HakanSeven12/Delaunator-Python

Fast Delaunay triangulation of 2D points implemented in Python.

Python

1 commits

chusitoo/flatbush

Flatbush for C++

C++

100 commits

ybubnov/torch_delaunay

The Delaunay triangulation for PyTorch

C++

54 commits

kylebarron/geo-index

A Rust crate and Python library for packed, immutable, zero-copy spatial indexes.

Rust

198

98 commits

jbuckmccready/static_aabb2d_index

Fast static 2D axis aligned bounding box index

Rust

88 commits