Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 400,000 packages pre-installed, including @thi.ng/geom-hull with all npm packages installed. Try it out:

var geomHull = require("@thi.ng/geom-hull")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

@thi.ng/geom-hull v0.0.38

Fast 2D convex hull (Graham Scan)

@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: 432 bytes / CJS: 487 bytes / UMD: 581 bytes

Dependencies

Usage examples

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

A selection:

ScreenshotDescriptionLive demoSource
Convex hull & shape clipping of 2D polygonsDemoSource

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

RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free