quick-hull-2d

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

node-quick-hull-2d

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

var qh = require("quick-hull-2d")
 
var points = [ [-1,0], [1,0], [0,1], [0,0.5] ]
 
var hull = qh(points)

http://andrewseidl.github.io/node-quick-hull-2d/visualizer/

npm install quick-hull-2d
  • points is a 2D array of points Returns Points in the convex hull, ordered counter-clockwise.

(c) 2013 Andrew Seidl. MIT License