Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

quickhull

claytongulick5kMIT1.0.3

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

quickhull, polygon

readme

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!