Vorlesung im SS 2008 Computational Geometry

Wann & wo?
	Donnerstag  10:00 - 11:30 Raum 36 - 265 Übung Do, 11:45 - 13:15 Raum 36 - 232 Beginn 10.04.2008 Ende 19.06.2008
Inhalt		Die Folien zur Vorlesung gibt es hier:
	§ 1 Einführung und Motivation	pdf (de) Stand: 10.04.2008
	§ 2 Convex hull	pdf (en) Stand: 17.04.2008
	§ 3 Line segment intersection	pdf (en) Stand: 24.04.2008
	§ 4 Range search	pdf (en) Stand: 07.05.2008
	§ 5 Polygon triangulation	pdf (en) Stand: 28.05.2008
	§ 6 Point location	pdf (en) Stand: 04.06.2008
	§ 7 Voronoi diagrams and Delaunay triangulations	pdf (en) Stand: 04.06.2008
	§ 8 Linear programming	pdf (en) Stand: 11.06.2008
	§ 9 Quadtrees	pdf (en) Stand: 11.06.2008
	§ 10 Binary Space Partitions	pdf (en) Stand: 18.06.2008
	§ 11 Motion planning	pdf (en) Stand: 18.06.2008
Übungsblätter
		Abgabe bis
	1. Übungsblatt      pdf	24.04.2008
	2. Übungsblatt      pdf	08.05.2008
	3. Übungsblatt      pdf	29.05.2008
	4. Übungsblatt      pdf	05.06.2008
	5. Übungsblatt      pdf	12.06.2008
	6. Übungsblatt      pdf	19.06.2008
Termine
	10.04.2008	§ 1 Einführung und Motivation	GeUm
	17.04.2008	§ 2 Convex hull	GeUm
	24.04.2008	§ 3 Line segment intersections	GeUm
	08.05.2008	§ 4 Range search	GeUm
	29.05.2008	§ 5 Polygon triangulation	BuLe
	05.06.2008	§ 5 Polygon triangulation (cont.) § 6 Point location	GeUm
	05.06.2008	§ 7 Voronoi diagrams and        Delaunay triangulations	GeUm
	12.06.2008	§ 7 Voronoi diagrams and        Delaunay triangulations (cont.) § 8 Linear programming	GeUm
	12.06.2008	§ 8 Linear programming (cont.) § 9 Quadtrees	GeUm
	19.06.2008	§ 10 Binary Space Partitions § 11 Motion planning	GeUm
	19.06.2008	§ 11 Motion planning (cont.)	GeUm
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: 18th June 2008