Quick Hull Assignment

Quick Hull Assignment and Command Line Arguments in C++

Due Thursday, March 26 by 4 p.m.

As we have discussed you are to implement the Quickhull algorithm outlined in Section 4.6. Your program must meet the following requirements (in addition to being correct!):

You must use classes. For each class have a header file and an implementation file. Create a Makefile for compilation.
You must use files for input and output and the filenames must be passed as command line arguments. (See below.) The files must have the following format:
The first line contains the number of points, then the coordinates of the points are entered afterwards separated by white space (it is easiest to understand the file if you have the x and y coordinates of a point on the same line separated by a blank space with just one point per line).
Your program must be appropriately documented. That includes header documentation for every file. For the documentation for the header files for each class should include your name and describe what the class represents and the methods. Give a brief explanation of what each function does when you declare the function (or you may give the full-documentation as Dr. Shende does). For each implementation file include your name a a brief description of the class the file implements in the header documentation. For each function describe what it does including PRE and POST conditions.
Clearly delineate the documentation for each function with a line of asterisks or dashes or something to make each function visually stand out.
Test your program thoroughly!
Create a tar file that includes all of the program files, your Makefile, and at least two test files you used to test your program.

Files and Command Line Arguments

To use command line arguments in a C++ program, main must have the following header:

      int main (int argc, char * argv)

The parameter argc will contain the number of arguments passed to main when the program is called and argv is an array of the arguments. The first argument is the name of the executable and is in position 0 of the array (argv[0]).

The example commandArg.cc reads a list of numbers from a file and partitions them using just the first step of the quicksort algorithm. The file command1.in is a test file. Study this example and the earlier file IO example (earlier lab). Your program needs to also have the output file name passed in at the command line.