After successful completion of the course, students are able to
Spatial data are processed in various subfields of computer science, e.g. in computer graphics, visualization, geographic information systems, robotics etc. The area of computational geometry deals with the design and analysis of geometric algorithms and data structures. In this module we present common techniques and concepts in computational geometry in the context of selected and applied geometric questions. The following topics are covered in the course:
This course takes place in "distance learning" mode. We provide learning videos once per week, which can be watched asynchronously. The exercise part consists of multiple exercise sheets to be solved and handed in. Further we will offer electronic live meetings every few weeks to discuss and deepen the course material (Tuesdays from 9:00-11:00). Finally, we use quizzes and discussion forums in TUWEL.
The firs lecture takes place live on October 6, 2020 from 9:00-11:00 in Zoom. The Zoom URL will be announced to all registered students before the first lecture.
25 h attending lectures and exercises30 h lecture follow-up and preparation of home exercises19.5 h preparation for oral exam0.5 h oral exam------75 h overall
Please send mails concerning general and organisational issues to alggeom@ac.tuwien.ac.at.
The oral exam counts for 70% of the grade, the exercise coursework for 30%.
Lecture notes and papers covering selected topics are handed out for free during lectures, and/or are made available for download.
Recommended literature:
M. de Berg, O. Cheong, M. van Kreveld, M. Overmars:Computational Geometry Algorithms and Applications, Springer 2008.
D. Mount:CMSC 754 Computational Geometry Lecture Notes, U. Maryland 2014.
M. Smid: http://people.scs.carleton.ca/~michiel/aa-handbook.pdf
A solid knowledge of the design and analysis of algorithms is recommended.
Lecture slides and videos will be made available to the students.