JSPM

@thi.ng/geom-hull

0.0.32
  • ESM via JSPM
  • ES Module Entrypoint
  • Export Map
  • Keywords
  • License
  • Repository URL
  • TypeScript Types
  • README
  • Created
  • Published
  • Downloads 740
  • Score
    100M100P100Q118423F
  • License Apache-2.0

Fast 2D convex hull (Graham Scan)

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

@thi.ng/geom-hull

npm version npm downloads Twitter Follow

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

Package sizes (gzipped): ESM: 0.4KB / CJS: 0.5KB / UMD: 0.6KB

Dependencies

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

geom-convex-hull

screenshot

Live demo | Source

API

Generated API docs

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