Processing math: 100%

hgeometry-0.6.0.0: Geometric Algorithms, Data structures, and Data types.

Safe Haskell	None
Language	Haskell2010

Algorithms.Geometry.ConvexHull.DivideAndConqueror

Synopsis

Documentation

convexHull :: (Ord r, Num r) => NonEmpty (Point 2 r :+ p) -> ConvexPolygon p r Source #

$O(n \log n)$ time ConvexHull using divide and conqueror.