![Namecheap Takes Down Polyfill.io Service Following Supply Chain Attack](https://cdn.sanity.io/images/cgdhsj6q/production/6af25114feaaac7179b18127c83327568ff592d1-1024x1024.webp?w=800&fit=max&auto=format)
Security News
Namecheap Takes Down Polyfill.io Service Following Supply Chain Attack
Polyfill.io has been serving malware for months via its CDN, after the project's open source maintainer sold the service to a company based in China.
monotone-convex-hull-2d
Advanced tools
Readme
Computes the convex hull of a set of points in the plane in O(n log(n)) time using the Monotone chain algorithm.
var convexHull = require('monotone-convex-hull-2d')
var points = [
[0, 0],
[1, 0],
[0, 1],
[1, 1],
[0.5, 0.5]
]
console.log(convexHull(points))
Output:
[ 0, 2, 3, 1 ]
npm install monotone-convex-hull-2d
require('monotone-convex-hull-2d')(points)
Construct the convex hull of a set of points.
points
is an array of points represented as an array of length 2 arraysReturns The convex hull of the point set represented by a clockwise oriented list of indices.
(c) 2014 Mikola Lysenko. MIT License
Visualizer (c) 2013 Dan Melanz
FAQs
Robust 2D convex hull algorithm
The npm package monotone-convex-hull-2d receives a total of 49,217 weekly downloads. As such, monotone-convex-hull-2d popularity was classified as popular.
We found that monotone-convex-hull-2d demonstrated a not healthy version release cadence and project activity because the last version was released 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
Polyfill.io has been serving malware for months via its CDN, after the project's open source maintainer sold the service to a company based in China.
Security News
OpenSSF is warning open source maintainers to stay vigilant against reputation farming on GitHub, where users artificially inflate their status by manipulating interactions on closed issues and PRs.
Security News
A JavaScript library maintainer is under fire after merging a controversial PR to support legacy versions of Node.js.