Wondering what’s next for npm?Check out our public roadmap! »

    voronoi-diagram
    DefinitelyTyped icon, indicating that this package has TypeScript declarations provided by the separate @types/voronoi-diagram package

    1.0.1 • Public • Published

    voronoi-diagram

    Construct a voronoi diagram for a collection of points. Works in any dimension in both node.js and in a web browser

    testling badge

    build status

    Example

    var voronoi = require("voronoi-diagram")
     
    var points = [
      [1, 0],
      [0, 1],
      [0, 0]
    ]
     
    console.log(voronoi(points))

    Install

    npm install voronoi-diagram
    

    API

    require("voronoi-diagram")(points)

    Constructs a voronoi diagram for a collection of points.

    • points is an array of points in n-dimensional space

    Returns An object with two properties

    • positions an array of points representing the location of the voronoi sites
    • cells 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.

    Credits

    (c) 2013 Mikola Lysenko. MIT License

    Install

    npm i voronoi-diagram

    DownloadsWeekly Downloads

    90

    Version

    1.0.1

    License

    MIT

    Last publish

    Collaborators

    • avatar