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.
points
is an array of points inn
-dimensional space
Returns An object with two properties
positions
an array of points representing the location of the voronoi sitescells
an array of indices with the same length aspoints
representing the voronoi sites.-1
indicates a point at infinity. In 2D the cells are oriented clockwise, while in 3D they are sorted lexicographically.
(c) 2013 Mikola Lysenko. MIT License