n-dimensional voronoi diagram constructor
MIT License
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
require("voronoi-diagram")(points)
Constructs a voronoi diagram for a collection of points.
points
is an array of points in n
-dimensional spaceReturns 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 as points
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