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