d3-delaunay

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

ISC License

Downloads
11.3M
Stars
608
Committers
8
View Code on GitHub Visit Website
Ecosystems: D3.js

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

Package Rankings
Top 1.29% on Npmjs.org
Top 20.64% on Repo1.maven.org
Related Projects
d3-shape

Graphical primitives for visualization, such as lines and areas.

06 Jul 2015 2,475
d3-array

Array manipulation, ordering, searching, summarizing, etc.

03 Jun 2015 455
d3-dsv

A parser and formatter for delimiter-separated values, such as CSV and TSV.

08 Mar 2013 423
elm-d3

Elm bindings for D3.js

13 Sep 2013 336
d3-contour

Compute contour polygons using marching squares.

04 Apr 2017 491
d3-polygon

Geometric operations for two-dimensional polygons.

07 Jul 2015 97
d3-force

Force-directed graph layout using velocity Verlet integration.

03 Nov 2015 1,738
d4

Data-Driven Declarative Documents

30 Mar 2016 820
d3-random

Generate random numbers from various distributions.

09 Jun 2015 138
d3-path

Serialize Canvas path commands to SVG.

06 Jul 2015 196
d3

Bring data to life with SVG, Canvas and HTML.

27 Sep 2010 108,607
d3-geo

Geographic projections, spherical shapes and spherical trigonometry.

03 Mar 2016 1,026
d3-axis

Human-readable reference marks for scales.

05 Jan 2016 206
d3-hierarchy

2D layout algorithms for visualizing hierarchical data.

15 Jul 2015 1,133
d3-quadtree

Two-dimensional recursive spatial subdivision.

02 Jul 2015 229