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:
demos.

Requirements

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
M. Overmars
O. Schwarzkopf.

A description of ideas that might serve as
a basis for a project

Submission Date:15/9/98

Java Resources on the Net

Java linksHere
you can find links to applets deomnstrating algorithms in computational
goemetry. Usage of source from those examples is encouraged... When
possible.

Applet demo

The following is an example of an applet for computing convex hull. It
is taken from here.