Just email the TA ( a tarball of your source and a README file. Please state in the README what the TA needs to do to compile it and where he should expect to succeed in compiling it (if it only works on some of the leland system types) --- in addition to whatetever else is required in the problem set assignment.

For more information on the programing part of assingment 2 please look here.


We recommend that you use CGAL and LEDA for your programming project. The information below should be enough to get you started.


The manuals can be found on the internet.: Look also at the CGAL and LEDA home pages for other useful links. There are also numerous CGAL demos programs in /usr/class/cs368/CGAL-2.4/demo.


CGAL and LEDA are in the leland cluster in the /usr/class/cs368 directory. Currently, the sparcs (the elaines) and linux boxes (firebirds, raptors) are fully supported. Do the following steps to get started:
  1. Connect to any of the above workstations and type your password.
  2. To set your environment variables properly, include the following line in your .cshrc file (assuming you are using csh) or just run the command before you compile: If you are not using csh or tcsh, contact the TA.
  3. To verify that your environment is fine, copy the start program and compile it locally: This program computes the intersection points of a query line with a set of input lines. Check the source file line_intersect.C for instructions.
Don't hesitate to contact the teaching assistant if you run into any problem.

Writing your own programs

As the CGAL and LEDA libraries are using C++ template classes heavily, the error messages can sometimes be dauting. Come and see the TA for debugging sessions.


Compiling on the linux boxes is significantly faster. In addition, those have support for GMP, a multiprecision library which allows exact computations.