node-quick-hull-2d

Computes the convex hull of a given set of points using the Quick Hull algorithm.

Example

var qh = require("quick-hull-2d")

var points = [ [-1,0], [1,0], [0,1], [0,0.5] ]

var hull = qh(points)

npm install quick-hull-2d

points is a 2D array of points Returns Points in the convex hull, ordered counter-clockwise.