d3-delaunay

Compute the Voronoi diagram of a set of two-dimensional points.

v6.0.4 URL: https://unpkg.com/d3-delaunay@6.0.4/dist/d3-delaunay.min.js

Open Browse Files

voronoi delaunay geometry

d3-polygon

Operations for two-dimensional polygons.

v3.0.1 URL: https://unpkg.com/d3-polygon@3.0.1/dist/d3-polygon.min.js

Open Browse Files

d3 d3-module polygon hull geometry graphics

potpack

A tiny library for packing 2D rectangles (for sprite layouts)

v2.1.0 URL: https://unpkg.com/potpack@2.1.0/index.js

Open Browse Files

algorithms sprites bin packing geometry rectangles

@mapbox/point-geometry

a point geometry with transforms

v1.1.0 URL: https://unpkg.com/@mapbox/point-geometry@1.1.0/index.js

Open Browse Files

point geometry primitive

kdbush

A very fast static 2D index for points based on kd-tree.

v4.0.2 URL: https://unpkg.com/kdbush@4.0.2/index.js

Open Browse Files

index points kd-tree data structures algorithms spatial geometry