# gorhill/Javascript-Voronoi

A Javascript implementation of Fortune's algorithm to compute Voronoi cells

Repository: https://github.com/gorhill/Javascript-Voronoi
Canonical: https://ross.abutalabs.com/products/javascript-voronoi
Homepage: http://www.raymondhill.net/voronoi/
Language: JavaScript
License: NOASSERTION
License Family: other
Archived: true
Last push: 2023-08-25T04:39:19+00:00

## Health v2 (maintenance only)
Score: 10/100 (v2, computed 2026-09-02T17:46:02.011165+00:00)
- activity 0, release rhythm 8, longevity 100
- inputs: {"age_days": 5588, "days_push": 1104, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: archived, no_license
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1060, forks 169 (observed 2026-08-28T04:03:25.840055+00:00)

## What it is
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
- artifact type: library
- maturity: maintenance
- function: math, graphics, simulation
- domain: graphics, web-development
- platform: browser, cross-platform
- tags: voronoi-diagram, fortunes-algorithm, computational-geometry, standalone, no-dependencies, algorithms, geometry, javascript, nodejs

## Member repositories
- gorhill/Javascript-Voronoi (main) score 10

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:03:25.840055+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T06:56:56.577172+00:00, confidence not recorded.
  - readme: https://github.com/gorhill/Javascript-Voronoi (fetched 2026-08-28T04:03:25.840055+00:00, sha d33f6bc6ab55)
  - homepage: http://www.raymondhill.net/voronoi/ (fetched 2026-08-29T12:58:47.213639+00:00, sha a3f405ee1700)
- Data as of 2026-08-30T08:39:29.467469+00:00.