@thi.ng/geom-hull
Advanced tools
This project is part of the @thi.ng/umbrella monorepo.
Fast 2D convex hull (Graham Scan).
Current implementation is partially based on Clojure version of thi.ng/geom.
STABLE - used in production
yarn add @thi.ng/geom-hull
Package sizes (gzipped): ESM: 0.4KB / CJS: 0.5KB / UMD: 0.6KB
Several demos in this repo's /examples directory are using this package.
A selection:
Convex hull & shape clipping of 2D polygons
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 ] ]
Karsten Schmidt
© 2013 - 2020 Karsten Schmidt // Apache Software License 2.0
FAQs
Fast 2D convex hull (Graham Scan)
The npm package @thi.ng/geom-hull receives a total of 867 weekly downloads. As such, @thi.ng/geom-hull popularity was classified as not popular.
We found that @thi.ng/geom-hull demonstrated a healthy version release cadence and project activity because the last version was released less than a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
Newly introduced telemetry in devenv 1.4 sparked a backlash over privacy concerns, leading to the removal of its AI-powered feature after strong community pushback.
Security News
TC39 met in Seattle and advanced 9 JavaScript proposals, including three to Stage 4, introducing new features and enhancements for a future ECMAScript release.
Security News
Deno 2.2 enhances Node.js compatibility, improves dependency management, adds OpenTelemetry support, and expands linting and task automation for developers.