@types/d3-delaunay

Delaunay Triangulation

This feature allows you to compute the Delaunay triangulation of a set of points. The 'triangles' property of the Delaunay object contains the indices of the points forming the triangles.

import { Delaunay } from 'd3-delaunay';

const points = [[0, 0], [1, 0], [0, 1], [1, 1]];
const delaunay = Delaunay.from(points);
const triangles = delaunay.triangles;

Voronoi Diagram

This feature allows you to compute the Voronoi diagram from a Delaunay triangulation. The 'voronoi' method creates the Voronoi layout, and 'cellPolygons' generates the polygons for each cell.

import { Delaunay } from 'd3-delaunay';

const points = [[0, 0], [1, 0], [0, 1], [1, 1]];
const delaunay = Delaunay.from(points);
const voronoi = delaunay.voronoi([0, 0, 960, 500]);
const diagram = voronoi.cellPolygons();