Course Description

In many areas of computer science – for example, in robotics, computer graphics, virtual reality, and geografic information systems (GIS) – it is necessary to store, analyze, generate, and manipulate spacial data. This course deals with algorithmic aspects of these tasks. We will study techniques and concepts that help to design and analyze geometric algorithms and data structures. Each technique and each concept is exemplified at a problem from one of the above application areas.

Objectives

At the end of this course, participants should be capable to decide which algorithms or data structures are appropriate to solve a given geometric problem computationally. Participants should also learn to analyze new problems and come up with efficient solutions based on the concepts and techniques that are taught in the course.