quick-hull-2d

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)

Demo

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

Install

npm install quick-hull-2d

API

require("quick-hull-2d")(points)

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

Credits

(c) 2013 Andrew Seidl. MIT License