Package Exports
- @thi.ng/geom-hull
This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (@thi.ng/geom-hull) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.
Readme
This project is part of the @thi.ng/umbrella monorepo.
About
Fast 2D convex hull (Graham Scan).
Current implementation is partially based on Clojure version of thi.ng/geom.
Status
STABLE - used in production
Installation
yarn add @thi.ng/geom-hull// ES module
<script type="module" src="https://unpkg.com/@thi.ng/geom-hull?module" crossorigin></script>
// UMD
<script src="https://unpkg.com/@thi.ng/geom-hull/lib/index.umd.js" crossorigin></script>Package sizes (gzipped, pre-treeshake): ESM: 432 bytes / CJS: 487 bytes / UMD: 596 bytes
Dependencies
Usage examples
Several demos in this repo's /examples directory are using this package.
A selection:
| Screenshot | Description | Live demo | Source |
|---|---|---|---|
 |
Convex hull & shape clipping of 2D polygons | Demo | Source |
API
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 ] ]Authors
Karsten Schmidt
License
© 2013 - 2020 Karsten Schmidt // Apache Software License 2.0