Safe Haskell | None |
---|---|
Language | Haskell2010 |
- convexHull :: (Ord r, Num r) => NonEmpty (Point 2 r :+ p) -> ConvexHull p r
Documentation
convexHull :: (Ord r, Num r) => NonEmpty (Point 2 r :+ p) -> ConvexHull p r Source
O(n log n) time ConvexHull using divide and conqueror.