I am familiar with convex hull algorithms, programmed them myself while studying in university, although it was a few years ago. I can complete your task due today (although you really should've posted here at least yesterday), but with a remark. I don't write reports, I only code your task.
However, I will provide you with everything else that you need. This will be working code, test cases and worstcase.txt.