This project is part of the @thi.ng/umbrella monorepo.
Geometric hull computations, currently only:
- Graham Scan (2D convex hull)
yarn add @thi.ng/geom-hull
import { grahamScan2 } from "@thi.ng/geom-hull";
grahamScan2([[0,0],[50,10],[100,0],[80,50],[100,100],[50,90],[0,100]]);
// [ [ 0, 0 ], [ 100, 0 ], [ 100, 100 ], [ 0, 100 ] ]
- Karsten Schmidt
© 2018 Karsten Schmidt // Apache Software License 2.0