/quickhull

A pure javascript implementation of the QuickHull algorithm for finding the smallest polygon enclosing a set of points

Primary LanguageJavaScriptMIT LicenseMIT

QuickHull

A pure javascript implementation of the QuickHull algorithm for finding the smallest polygon enclosing a set of points

Install

npm install quickhull

Usage

let QuickHull = require('quickhull');

let points = [
    {x: 1, y:1},
    {x: 5, y: 10},
    {x: 4, y: 11},
    {x: 9, y: 2}
];

let hull = QuickHull(points);

console.log(JSON.stringify(hull)); //TA-DA!