gorhill/Javascript-Voronoi

Health v2 · maintenance only

Flags: archived no_license

Adoption not part of the score

1060 stars · 169 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A standalone JavaScript library implementing Steven Fortune's algorithm to efficiently compute Voronoi diagrams from a set of sites within a bounding box. It computes only the diagram data (vertices, edges, cells) and leaves rendering entirely to the user.

Use cases

• compute voronoi diagrams in javascript
• generate voronoi cells from points in the browser
• calculate voronoi tessellation for a set of 2d sites
• build procedural maps with voronoi polygons
• implement lloyd's relaxation on point distributions
• nearest-region lookup for spatial partitioning

When to choose

• you need a dependency-free, pure JavaScript Voronoi computation
• you want raw diagram data (vertices, edges, cells) and will handle rendering yourself
• you need Fortune's algorithm performance for many sites in the browser or Node

When to avoid

• you need built-in rendering or visualization of the diagram
• you need 3D or higher-dimensional Voronoi diagrams
• you need a maintained library with active development and modern packaging

Facets

library · maturity maintenance

math graphics simulation graphics web-development browser cross-platform voronoi-diagram fortunes-algorithm computational-geometry standalone no-dependencies algorithms geometry javascript nodejs

Member repositories

For agents

markdown · JSON · MCP: product_card(name="gorhill/Javascript-Voronoi")