15.2 Convex Hull: Divide and Conquer

• Sort the points on x
• Divide the points equally to 2 subsets, and recursively find their convex hulls

  

• Merge the two convex hulls.
  • Connect the top points in the two hulls

    

  • Walk counter clockwise on the left hull, and clockwise on the right hull

    

  • Follow a similar approach for the bottom side