Modul Convex Hull
Modul Convex Hull
Graham’s Scan
Polar angle
In case of point with minimum y value tie, choose the left most point. Polar angle sorting can also be
said as sorting the points by the angle they and the lowest point make with the X axis.
Monotone Chain
Constructing Lower Hull:
----
Monotone chain algorithm constructs the convex hull in O(n log(n)) time. We have to sort the points
first and then calculate the upper and lower hulls in O(n) time.
Left-Turn/Counter-Clockwise