@thi.ng/geom-hull
Advanced tools
[!NOTE] This is one of 200 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.
🚀 Please help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️
Fast 2D convex hull (Graham Scan). This is a support package for @thi.ng/geom.
Current implementation is partially based on Clojure version of thi.ng/geom.
STABLE - used in production
Search or submit any issues for this package
yarn add @thi.ng/geom-hull
ESM import:
import * as hull from "@thi.ng/geom-hull";
Browser ESM import:
<script type="module" src="https://esm.run/@thi.ng/geom-hull"></script>
For Node.js REPL:
const hull = await import("@thi.ng/geom-hull");
Package sizes (brotli'd, pre-treeshake): ESM: 417 bytes
One project in this repo's /examples directory is using this package:
| Screenshot | Description | Live demo | Source |
|---|---|---|---|
 | Convex hull & shape clipping of 2D polygons | Demo | Source |
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 ] ]
If this project contributes to an academic publication, please cite it as:
@misc{thing-geom-hull,
title = "@thi.ng/geom-hull",
author = "Karsten Schmidt",
note = "https://thi.ng/geom-hull",
year = 2013
}
© 2013 - 2025 Karsten Schmidt // Apache License 2.0
FAQs
Fast 2D convex hull (Graham Scan)
The npm package @thi.ng/geom-hull receives a total of 783 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 0 open source maintainers 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
React's CRA deprecation announcement sparked community criticism over framework recommendations, leading to quick updates acknowledging build tools like Vite as valid alternatives.
Security News
Ransomware payment rates hit an all-time low in 2024 as law enforcement crackdowns, stronger defenses, and shifting policies make attacks riskier and less profitable.
Security News
require(esm) backported to Node.js 20, easing the transition to ESM-only packages and reducing complexity for developers as Node 18 nears end-of-life.