Tag: Scan

Graham Scan Algorithm

It can be visualized as a rubber band that one could wrap around a set of points such that no point could fall its boundary. Algorithm Step 1: Select the bottom-most points (if there is a tie then pick the point at the extreme left). let it be Po(Xo,Yo). Step 2: Sort the points P ...