Submissions
Just email the TA (drussel@graphics.stanford.edu) 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.
CGAL and LEDA
We recommend that you use CGAL and LEDA for your programming project. The
information below should be enough to get you started.
Manuals
The manuals can be found on the internet.:
- Start with the either of the tutorials at CGAL
tutorials
- The CGAL manual (in HTML) Note the
links to reference pages at the bottom of the list and the sections in the
sidebar on the left (2/3d Kernel, Basic Library and support library).
- The LEDA
manual (in HTML)
- THe LEDA guide (in HTML) provides a shorted introduction than the manual
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.
Installation
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:
- Connect to any of the above workstations
and type your password.
- 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:
- source /usr/class/cs368/setup.csh
If you are
not using csh or tcsh, contact the TA.
- To verify that your environment is fine, copy the start program and
compile it locally:
- cp -r /usr/class/cs368/example/ .
- cd start
- make
- ./line_intersect
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.
Recomendations
Compiling on the linux boxes is significantly faster. In addition, those have
support for GMP, a multiprecision library which allows exact computations.