Edinburgh Algorithms Workshop #10

Topics: Convex Hull competition.

for this meetup we will run a small competition. It is to be taken lightly, but there is a prize (see below). The problem to solve is called finding Convex Hull for a given set of points. https://en.wikipedia.org/wiki/Convex_hull

Input: a set of n points in a 2D space, i.e.

[(0,10), (76,45), (5,7), ..., (2,5)]

Output: a subset of the input points that form a convex hull

The number of points could be in the region of more than 10,000. You can assume the points are only positive integers.

You are meant to come up with an algorithm and write code to implement your idea. We will try to run the code on the same laptop and time the performance to get the winner. Input array will be generated on the day.

Prize: yes, there is one. A free course by Wes Bos http://wesbos.com/courses/ Winner chooses one of the following:

ES6 - https://es6.io
React - https://reactforbeginners.com
Node.js - https://learnnode.com

Have I missed anything? Questions? Just ask.

All best,
Michael