Computes the convex hull of a set of points in the plane in O(n log(n)) time using the Monotone chain algorithm.
var convexHull =var points =0 01 00 11 105 05console
[ 0, 2, 3, 1 ]
npm install monotone-convex-hull-2d
Construct the convex hull of a set of points.
pointsis an array of points represented as an array of length 2 arrays
Returns The convex hull of the point set represented by a clockwise oriented list of indices.
(c) 2014 Mikola Lysenko. MIT License
Visualizer (c) 2013 Dan Melanz