full-convex-hull

Computes the convex hull of a set of (possibly degenerate points).

For most inputs, this module is equivalent to convex-hull, except if the point set is degenerate, it will return the convex hull of the lower dimensional subset instead of an empty hull.

Handling these degeneracies is more expensive, so if you don't need this behavior you should use the regular convex-hull module.

Example

var convexHull = require('full-convex-hull')
 
var points = [[1,0,0], [0,1,0], [1,1,0], [5,-3,0]]
 
console.log(convexHull(points))

Install

npm install full-convex-hull

API

require('full-convex-hull')(points)

Computes the convex hull of points with degeneracies.

• points is an array of points.

Returns The convex hull of the point set, handling all degeneracies

Credits

(c) 2014 Mikola Lysenko. MIT License