Function ADS::graham

• Defined in File ConvexHull.h

Function Documentation

inline std::vector<Point> ADS::graham(std::vector<Point> P)

graham(): the vertices of the hull in counter clockwise order from the lowest point, the rightmost of the lowest ones

Pre:

| x | and | y | at most 10^9, so that the cross products fit a long long

Post:

the hull of P