npm install qhull
Here is an example showing how to compute the convex hull of a set of points:
console.log(require("qhull")([[0, 0], [10, 0], [0, 10], [10, 10], [5, 5]]));
[ [ 1, 0 ], [ 2, 0 ], [ 3, 1 ], [ 3, 2 ] ]
This function computes the n-dimensional convex hull of a collection of points.
pointsis an array of length n-arrays of points
Returns the convex hull of
points represented by an array of facets each encoded as indices into
Currently, the library weighs in at around 3MB unminified. Patches welcome!
QHull is (c)1993-2013 C.B. Barber (See COPYING.txt)