# mapbox/delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

Repository: https://github.com/mapbox/delaunator
Canonical: https://ross.abutalabs.com/products/delaunator
Homepage: https://mapbox.github.io/delaunator/
Language: JavaScript
License: ISC
License Family: permissive
Topics: computational-geometry, algorithm, javascript, delaunay, triangulation, 2d, fast
Last push: 2026-06-24T10:29:50+00:00

## Health v2 (maintenance only)
Score: 75/100 (v2, computed 2026-09-02T17:46:02.011165+00:00)
- activity 89, release rhythm 44, longevity 100
- inputs: {"age_days": 3396, "days_push": 70, "days_rel": 163, "gap_med": null, "n_releases_24m": 1}
- flags: none
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 2621, forks 153 (observed 2026-08-28T04:07:04.968197+00:00)

## What it is
Delaunator is a fast and robust JavaScript library for computing Delaunay triangulations of 2D points. It outputs compact typed-array data structures (triangles and half-edges) suitable for building Voronoi diagrams, meshes, and other geometric applications.

## Use cases
- triangulate a set of 2d points in javascript
- build voronoi diagrams from point data
- generate mesh triangles for map rendering
- compute delaunay triangulation for scatterplot interpolation
- create half-edge topology for spatial traversal
- triangulate geographic point locations

## When to choose
- you need extremely fast 2D Delaunay triangulation in JavaScript or the browser
- you want compact typed-array output to build Voronoi diagrams or meshes on top of
- you're working within the D3 ecosystem (d3-delaunay is built on it)

## When to avoid
- you need 3D or higher-dimensional triangulation
- you need constrained triangulations with forced edges or holes
- you're not working in JavaScript/TypeScript

## Facets
- artifact type: library
- maturity: stable
- function: math, graphics
- domain: graphics, data-visualization
- platform: browser, cross-platform
- tags: delaunay-triangulation, computational-geometry, triangulation, voronoi, 2d-points, typed-arrays, algorithms, nodejs

## Member repositories
- mapbox/delaunator (main) score 75

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:07:04.968197+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-30T02:20:06.595675+00:00, confidence not recorded.
  - readme: https://github.com/mapbox/delaunator (fetched 2026-08-28T04:07:04.968197+00:00, sha 3a6b245c2b48)
  - homepage: https://mapbox.github.io/delaunator/ (fetched 2026-08-29T10:03:23.154469+00:00, sha fa9aaf2da505)
  - registry_npm: https://registry.npmjs.org/delaunator (fetched 2026-08-29T10:03:23.157004+00:00, sha 173f394c6aac)
- Data as of 2026-08-30T08:39:29.467469+00:00.