Find least point A (with minimum y coordinate) as a starting point. | ||

We can find B where all points lie to the left of AB by scanning through all the points. | ||

Similarly, we can find C where all points lie to the left of BC. We can repeat this to find the next point and so on. |

If the number of sides of the hull is *h* then the complexity is
*nh*.

lambert@cse.unsw.edu.au Last modified: Fri Sep 18 17:42:22 AET 1998