HOMEWORK 3:

(Q1) 

(a) Implement any of the known convex hull algorithms for
a set of planar points.   Use the CORE Library to allow
the algorithm to work at levels 1 or 3.

(b) Generate the following sets of points and run your
algorithm on these points (in both levels 1 and 3):
	(i) 100 random points in the unit square
		(using machine-floating points)
	(ii) 100 random integer points in the square $[-100, 100]$.
	(iii) 100 points on a line (highly degenerate)
Report your timings.

(Q2)
(a) Implement the Fortune-vanWyk Filter in a new class, fIint, for
	representing big Integers.  Use the Big Integers in the
	CORE Library.
(b) Run some experiments for fInt by evaluating various
	3x3 determinants (include determinants that are singular).

(c) Adapt your algorithm from (a) to use fInt, and run them
	on inputs (ii) and (iii).