VO+PS "Computational Geometry"
This WWW page is the home page of
VO+PS "Computational Geometry" (AISP)/"Algorithmische Geometrie" (WS 2015/16).
Computational geometry is the study of the design and analysis of efficient
algorithms for solving problems with a geometric flavor. The
methodologies of computational geometry allow one to investigate solutions
of numerous geometric problems that arise in application
areas such as computer-aided design, manufacturing, geographic information
systems, image processing, robotics and graphics.
This course offers an
introduction to computational
geometry: We will discuss geometric searching, convex hulls, Voronoi
diagrams, straight skeletons, triangulations, and robustness issues. We will
learn to analyze geometric problems and to design algorithms
for solving them in an efficient manner. Students will be exposed to important
algorithmic paradigms of geometric computing, and will acquire in-depth
knowledge of basic geometric data structures (such as triangulations and
Voronoi diagrams). This course will also cover sample applications of these
structures and algorithms for solving real-world problems.
- VO: FR 12:00-13:40 in T01;
PS: FR 11:00-11:50 in T01.
- The course will be given (in a slightly blocked manner) at the times
- Both VO and PS will start on 09-October-2015 at 11:15 sharp.
- Both VO and PS will be taught in English if foreign
students who are not fluent in German decide to take the course. (I will
also take questions in German, though.)
- The slides used in the VO lectures are available as PDF files:
All three versions are updated consistently by means of a script. (Please
let me know if you'd catch a problem that might be due to this automated
generation of these PDF files.)
- Please note that a standard knowledge of (discrete) mathematics,
algorithms and data structures, complexity theory and geometric computing
will be required to take the course!
- Please consult appropriate textbooks if you feel uneasy with that
material. Alternatively, you may want to check
- A brief
tutorial class (taught by Stefan de Lorenzo) shall also help to review
those basic topics. It will start on Wednesday 30-Sep-2015 at 9:00
sharp, will be held in the lecture room T05, and will last till about
13:00. A second tutorial class will be given on Friday 02-Oct-2015 in the
time period 09:00-13:00. Additional times for tutorial classes/meetings
will be arranged and announced in this class.
Grading policy for VO and PS.
Homework assignments for the PS.