Skip to content

Latest commit

 

History

History
17 lines (14 loc) · 890 Bytes

README.md

File metadata and controls

17 lines (14 loc) · 890 Bytes

PlanarConvexHulls

Build Status Codecov

PlanarConvexHulls provides a ConvexHull type, which represents the convex hull of a set of 2D points by its extreme points. Functionality includes:

  • convexity test
  • construction of a convex hull given a set of points
  • area
  • centroid
  • point-in-convex-hull test
  • closest point within convex hull
  • equivalent halfspace representation of the convex hull