Image 01 Image 02

Exam dispositions from Computational Geometry, 2014

Posted on 18th August 2014 by Sebastian
0

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.

Download PDF here

The dispositions cover the following topics:

  1. Polygon triangulation
  2. Range searching
  3. Point location
  4. Voronoi diagrams
  5. Delaunay triangulations
  6. Geometric data structures
  7. 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.



Leave a reply...