Function ADS::convexHullBrute

• Defined in File ConvexHull.h

Function Documentation

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

the hull by checking every segment, O( n^3 ); the vertices in counter clockwise order from the lowest one

Pre:

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

Post:

the hull of P