Given a set of points in 2 dimensions return the set of points on the convex hull in sorted order.
The input needs to be in the 2d points file format. The output needs to be in the sequence file format and must contain the integer index of each of the points in the convex hull. These indices need to be in sorted order with the leftmost point first (minimimum x value).
uniform -s -d 2 <n> <filename>
plummer -d 2 <n> <filename>
uniform -S -d 2 <n> <filename>
This project has been funded by the following sources:
Intel Labs Academic Research Office for the Parallel Algorithms for Non-Numeric Computing Program,
National Science Foundation, and
IBM Research.