Construct a voronoi diagram for a collection of points. Works in any dimension in both node.js and in a web browser
var voronoi = require("voronoi-diagram") var points = [ [1, 0], [0, 1], [0, 0] ] console.log(voronoi(points))
npm install voronoi-diagram
Constructs a voronoi diagram for a collection of points.
pointsis an array of points in
Returns An object with two properties
positionsan array of points representing the location of the voronoi sites
cellsan array of indices with the same length as
pointsrepresenting the voronoi sites.
-1indicates a point at infinity. In 2D the cells are oriented clockwise, while in 3D they are sorted lexicographically.
(c) 2013 Mikola Lysenko. MIT License