The workshop will involve working with Java and implementing
applets. The target is to implement animations of simple algorithms in
computational geometry such that one could understand intuitively how
those algorithm work. Java will be taught during the semester, no
previous knowledge in CG or Java is required.
The work on the project will be done in groups with one or less
students (i.e. singletons). If a group of students will insist to work
together they will get a proportionally larger project with an
additional large penalty for the size of the group.
To see some demos, how such applets look like:
After the semester the student will have to submit an applet (i.e. a
project) demonstrating one computational geometry algorithm.
Information about Computational Geometry
Book: Computational Geometry:Algorithms and Applications
M. de Berg
M. van Kreveld