GrahamScan Methods |
The GrahamScan type exposes the following members.
Name | Description | |
---|---|---|
![]() | Hull |
Returns the extreme points on the convex hull in counterclockwise order. |
![]() ![]() | MainTest |
Demo test the ClosestPair data type.
Reads in an integer N and N points (specified by
their X- and Y-coordinates) from standard input;
computes their convex hull; and prints out the points on the
convex hull to standard output. |