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:
40 h attending lectures and exercises50 h lecture follow-up and preparation of home exercises22 h preparation for oral exam0.5 h oral exam------112.5 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%.
A solid knowledge of the design and analysis of algorithms is recommended.