Robust 2D convex hull algorithm
npm install monotone-convex-hull-2dmonotone-convex-hull-2d
=======================
Computes the convex hull of a set of points in the plane in O(n log(n)) time using the Monotone chain algorithm.
``javascript
var convexHull = require('monotone-convex-hull-2d')
var points = [
[0, 0],
[1, 0],
[0, 1],
[1, 1],
[0.5, 0.5]
]
console.log(convexHull(points))
`
Output:
`
[ 0, 2, 3, 1 ]
`
npm install monotone-convex-hull-2d
* points` is 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.
Visualizer (c) 2013 Dan Melanz