Unformatted text preview: list of m x and y coordinates of points on the convex hull. When connecting these m points sequentially, we should trace out the convex hull. The start vertex should be the one of the largest y coordinate, and the traversal order should be clockwise (or roughly from 12 o’clock back to 12 o’clock, clockwise). Input will be supplied on stdin and output should be to stdout ....
View
Full Document
 Winter '08
 SURI
 Computer Science, Algorithms, Data Structures, Input/output, Convex hull, Convex hull algorithms

Click to edit the document details