The assignment in this workshop is to implement a geometric algorithm together with an interactive graphic interface. The emphasis will be on robust implementation. (All the terminology which you may find cryptic at this stage, will be explained in the first meetings of the workshop.) Several projects will be proposed and different solution approaches will be reviewed. However students are welcome to submit a relevant project proposal of their own for approval by the instructor.
Students are also free to choose the implementation platform and programming language, but are encouraged to use the CGAL library together with the Qt development framework for GUI.
The following book contains useful material for the workshop:
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf,
Computational Geometry: Algorithms and Applications
Springer, 1997. 2nd rev. edition, 2000.
The following site has useful links and information on CGAL and otherwise:
Efi Fogel's presentation on auxiliary software (pdf)
A short C++ bibliography
The submission of the project is in two steps:
Meetings during the semester: