Vorlesung im SW 2008/09 Computational Geometry

Wann & wo?
	Mittwoch 8:15 - 9:45 Raum 48 - 462 Übung Do, 15:30 - 17:00, 14-tägig Raum 36 - 232 Beginn 22.10.2008 Ende 04.02.2009
Inhalt		Die Folien zur Vorlesung gibt es hier:
	§ 0 Introduction	pdf, Stand: 22.10.2008
	§ 1 Motivation and basics	pdf, Stand: 16.12.2008
	§ 2 Convex hull	pdf, Stand: 24.10.2008
	§ 3 Line segment intersection	pdf, Stand: 16.12.2008
	§ 4 Quadtrees	pdf, Stand: 12.11.2008
	§ 5 Binary Space Partitions	pdf, Stand: 12.11.2008
	§ 6 Range search	pdf, Stand: 18.11.2008
	§ 7 Polygon triangulation	pdf, Stand: 19.11.2008
	§ 8 Point location	pdf, Stand: 16.12.2008
	§ 9 Voronoi diagrams and Delaunay triangulations	pdf, Stand: 14.01.2009
	§ 10 Linear programming	pdf, Stand: 20.01.2009
	§ 11 Motion planning	pdf, Stand: 04.02.2009
Übungsblätter
		Abgabe bis
	1. Übungsblatt      pdf	05.11.2008      Besprechung am 06.11.2008
	2. Übungsblatt      pdf	19.11.2008      Besprechung am 20.11.2008
	3. Übungsblatt      pdf	03.12.2008      Besprechung am 11.12.2008
	4. Übungsblatt      pdf	17.12.2008      Besprechung am 18.12.2008
	5. Übungsblatt      pdf	21.01.2009      Besprechung am 22.01.2009
Termine
	22.10.2008	§ 0 Introduction § 1 Motivation and basics
	29.10.2008	§ 2 Convex hull
	05.11.2008	§ 3 Line segment intersections
	12.11.2008	§ 4 Quadtrees § 5 Binary Space Partitions
	19.11.2008	§ 5 Binary Space Partitions (cont.) § 6 Range search
	26.11.2008	§ 6 Range search (cont.) § 7 Polygon triangulation
	03.12.2008	§ 7 Polygon triangulation (cont.)
	10.12.2008	§ 8 Point location
	17.12.2008	§ 8 Point location (cont.)
	07.01.2009	§ 9 Voronoi diagrams and        Delaunay triangulations
	14.01.2009	§ 9 Voronoi diagrams and        Delaunay triangulations (cont.)
	21.01.2009	§ 10 Linear programming
	28.01.2009	§ 10 Linear programming (cont.) § 11 Motion planning
	04.02.2009	§ 11 Motion planning (cont.)
Literatur
	M. de Berg, O. Schwarzkopf, M. van Kreveld und M. Overmars: Computational Geometry. 2nd Edition, 2000, Springer. F.P. Preparata und M.I. Shamos:  Computational Geometry. 2nd Edition, 1988, Springer. R. Klein:  Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen. 2. Auflage, 2005, Springer.
	Weitere Literatur wird in der Vorlesung bekannt gegeben.

© Georg Umlauf

Last modified: 24th February 2009