I followed the course Computational Geometry at DIKU in the beginning of the year. For the exam, I prepared a number of exam topic dispositions.
The dispositions cover the following topics:
- Polygon triangulation
- Range searching
- Point location
- Voronoi diagrams
- Delaunay triangulations
- Geometric data structures
- Robot motion planning and visibility graphs
The notes are primarily intended for other curious students at DIKU. If you wish to learn about the subjects, I can recommend the book Computational Geometry: Algorithms and Applications, which was used during the course.
It’s that time of year again; the new students have started at DIKU and start their careers as computer science students with the course DiMS — Discrete Mathematical Structures, taught from the book by the same name.