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.26

Fast 2D convex hull (Graham Scan)

@thi.ng/geom-hull

npm (scoped) npm downloads Twitter Follow

This project is part of the @thi.ng/umbrella monorepo.

About

Geometric hull computations, currently only:

  • Graham Scan (2D convex hull)

Installation

yarn add @thi.ng/geom-hull

Dependencies

Usage examples

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

© 2018 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