Function ADS::convexHull

• Defined in File ConvexHull.h

Function Documentation

inline std::vector<Point> ADS::convexHull(const std::vector<Point> &P)

the hull by the octagon of Akl and Toussaint, the radix sort and the monotone chain of Andrew; the vertices as graham() gives them

Pre:

| x | and | y | at most 10^9

Post:

the hull of P