d3/d3-delaunay

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

655

stars

265

commits

JavaScript

primary language

Nov 10, 2025

updated

d3js.org/d3-delaunay

README

d3-delaunay

This is a fast library for computing the Voronoi diagram of a set of two-dimensional points. It is based on Delaunator, a fast library for computing the Delaunay triangulation using sweep algorithms. The Voronoi diagram is constructed by connecting the circumcenters of adjacent triangles in the Delaunay triangulation.

Resources

Contributors

189 commits

52 commits

14 commits

3 commits

Similar repos

d3/d3-transition

Animated transitions for D3 selections.

226

shared contributors

d3/d3-color

Color spaces! RGB, HSL, Cubehelix, CIELAB, and more.

426

shared contributors

d3/d3-ease

Easing functions for smooth animation.

606

shared contributors

d3/d3

Bring data to life with SVG, Canvas and HTML. :bar_chart::chart_with_upwards_trend::tada:

113,715

shared contributors

Fil/d3-geo-voronoi

Voronoi / Delaunay tessellations on the sphere

277

mapbox/delaunator

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

2,622

JuliaGeometry/Delaunator.jl

Delaunator in Julia

25

mbostock/d3

Bring data to life with SVG, Canvas and HTML. :bar_chart::chart_with_upwards_trend::tada:

113,715

shared contributors

Languages

JavaScript

100.0%

d3/d3-delaunay

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

655

stars

265

commits

JavaScript

primary language

Nov 10, 2025

updated

d3js.org/d3-delaunay

README

d3-delaunay

This is a fast library for computing the Voronoi diagram of a set of two-dimensional points. It is based on Delaunator, a fast library for computing the Delaunay triangulation using sweep algorithms. The Voronoi diagram is constructed by connecting the circumcenters of adjacent triangles in the Delaunay triangulation.

Resources

Similar repos

d3/d3-transition

Animated transitions for D3 selections.

226

shared contributors

d3/d3-color

Color spaces! RGB, HSL, Cubehelix, CIELAB, and more.

426

shared contributors

d3/d3-ease

Easing functions for smooth animation.

606

shared contributors

d3/d3

Bring data to life with SVG, Canvas and HTML. :bar_chart::chart_with_upwards_trend::tada:

113,715

shared contributors

Fil/d3-geo-voronoi

Voronoi / Delaunay tessellations on the sphere

277

mapbox/delaunator

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

2,622

JuliaGeometry/Delaunator.jl

Delaunator in Julia

25

mbostock/d3

Bring data to life with SVG, Canvas and HTML. :bar_chart::chart_with_upwards_trend::tada:

113,715

shared contributors

Contributors

189 commits

52 commits

14 commits

3 commits

Languages

JavaScript

100.0%