RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
- javascript
- r-tree
- spatial-index
- computational-geometry
111,820 visible repositories in the index
1–5 of 5 · Most stars
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
📐⚙ 2D vector line drawing and shape modeling for CNC and laser cutters.
A force directed graph layout algorithm in JavaScript
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)