Project 2
CISC 320 Algorithms and Advanced Programming
-- Spring, 1999
Original project assignment page.
Updates:
in 320dir/convex/
On 5/5/99, bug fixes in convexMain.cc, previous version now named convexMain0.cc
On 5/5/99, bug fixes in packageWrap.h, previous version now named packageWrap0.h
On 5/6/99, additional bug fix in packageWrap.h.
On 5/7/99:
-
grahamScan.h was fixed so that it only includes corners in the hull.
grahamScan0.h holds the previous version.
-
DataSet.o now includes DataSet() constructor for making several kinds of
test cases. Also the check() function now does rigorous correctness
checking of a proposed convex hull. See DateSet.h for specs and DataSet.cc
for details.
-
contestMain.o now will exercise a convexHull() function on several test
cases.
See contestMain.cc for the details. Note that the specification for
convexHull()
- is in contestMain.cc.
- is unchanged from the handout on Thurs, May 6, and thus conforms to
our agreement about the specs.
- We agreed that the pointers are supposed to be directly
at the first and last actual point, excluding sentinals.
Note that this is a change from the specs used in convexMain.cc, the code
that was made available for last weeks part.
-
Also in 320dir/convex/ are files that you may find useful as templates
or starting points, namely
makefile
and
convexHull.cc
On 5/10/99:
-
DataSet.o now contains a version of the constructor
which will respond to an argument of the form "diskN" and build a data set
consisting of almost all points within a circle.
N should be between 2 and 750,000.
- ContestMain now does an additional trial using "disk30000".
Contest rules:
The only expected change to contestMain.cc
for the actual contest will be the choice of trial datasets,
including some new dataset patterns as well as different sizes.
You provide a copyable convexHull.o file which can be linked with
320dir/convex/contestMain.o and 320dir/convex/DataSet.o to make
the executable.
We will also copy your source code to the 320dir/convex directory as a
a backup. The file 320dir/convex/setup is the script we will actually use.
Operationally this means you should:
-
--> chmod 644 convexHull.cc
--> chmod 755 convexHull.o
-
--> cp 320dir/convex/makefile makefile
Then if
--> make run
works, you are ready for the contest.