Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More
Socket
Sign inDemoInstall
Socket

full-convex-hull

Package Overview
Dependencies
Maintainers
1
Versions
1
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

full-convex-hull

Computes the convex hull of a set allowing for possible lower dimensional degeneracies

  • 1.0.0
  • latest
  • Source
  • npm
  • Socket score

Version published
Weekly downloads
6.5K
increased by10.36%
Maintainers
1
Weekly downloads
 
Created
Source

full-convex-hull

Computes the convex hull of a set of (possibly degenerate points).

For most inputs, this module is equivalent to convex-hull, except if the point set is degenerate, it will return the convex hull of the lower dimensional subset instead of an empty hull.

Handling these degeneracies is more expensive, so if you don't need this behavior you should use the regular convex-hull module.

Example

var convexHull = require('full-convex-hull')

var points = [[1,0,0], [0,1,0], [1,1,0], [5,-3,0]]

console.log(convexHull(points))

Install

npm install full-convex-hull

API

require('full-convex-hull')(points)

Computes the convex hull of points with degeneracies.

  • points is an array of points.

Returns The convex hull of the point set, handling all degeneracies

Credits

(c) 2014 Mikola Lysenko. MIT License

Keywords

FAQs

Package last updated on 08 Dec 2014

Did you know?

Socket

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.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc