I feel overwhelmed that my Convex Hull algorithm coursework is complete.
We got just over 4 weeks to complete this work, but along with another 4 pieces of coursework that were due in before this one — most people didn’t start until the last week, and are therefore unable to get anything complete in time. Luckily, I started this work a week before we were to hand it in, and handing it in 5 days late… oops.
Due to no one handing the work in on time, a lot of jiggery pokery has been happening behind the scenes to make sure that we don’t get marked down for the late hand-in.
I implemented the entire program in C++ using classes, but not to the best effect I could have done. I also had to use Divide and Conquer methods to optimise the algorithm execution and show of that I can code it…
It was also the first project that I’ve ever implemented in Xcode – Mac OS X’s development program. I was quit surprised at the relatively shallow learning curve of using the IDE, but the compiler errors from gcc which I’ve used before in KDevelop, were not as useful as they could have been. It didn’t help that I upgraded to Leopard half way through development — I got a lot of linking errors when I did…
Well, if you’re just reading this to get the code, here it is:
Report:
Code: