monotone-chain-convex-hull
v1.1.0
Published
Monotone Chain Convex Hull algorithm
Downloads
68,796
Readme
monotone-chain-convex-hull
Monotone Chain Convex Hull algorithm.
Installation
$ npm install --save monotone-chain-convex-hull
Usage
import monotoneChainConvexHull from 'monotone-chain-convex-hull';
const result = monotoneChainConvexHull([
[1, 1],
[3, 0],
[2, 1],
[3, 2],
[1, 2],
[0, 2],
[0, 0],
]);
// result is [[0, 0], [0, 2], [3, 2], [3, 0]]