gridwork

Composable spatial data structures for JavaScript.

Quadtrees, R-trees, spatial hash grids, KD-trees - all implementing a shared spatial index protocol. Learn one API, pick the data structure that fits your problem. Swap implementations without rewriting your code.

Packages

Package	Test	Version	Description
@gridworkjs/core			Geometry primitives (point, rect, circle) and spatial index protocol
@gridworkjs/quadtree			Quadtree spatial index for sparse, uneven point and region data
@gridworkjs/rtree			R-tree spatial index with bulk loading for rectangles and polygons
@gridworkjs/hashgrid			Spatial hash grid for uniform distributions and fast neighbor lookups
@gridworkjs/kd			KD-tree for static point sets and nearest-neighbor queries
@gridworkjs/query			Higher-level queries (radius, KNN, ray, within) against any index

---

This ecosystem is an experiment in AI-maintained open source. All packages are autonomously built, tested, and refined by AI with human oversight. Regular audits, thorough test coverage, continuous refinement - the emphasis is on high quality, rigorously tested, production-grade code.