Meet npm Pro: unlimited public & private packages + package-based permissions.Learn more »

@thi.ng/geom-hull

0.0.32 • Public • Published

@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

Install

npm i @thi.ng/geom-hull

DownloadsWeekly Downloads

73

Version

0.0.32

License

Apache-2.0

Unpacked Size

31.5 kB

Total Files

13

Last publish

Collaborators

  • avatar