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]]

API Documentation

License

MIT