tkoolen / PlanarConvexHulls.jl

2D convex hulls and related functionality

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

2D convex hulls and related functionality

License:MIT License


Languages

Language:Julia 100.0%