Prof. Dr. Georg Umlauf Lecture WS 2016/17 Computational Geometry

When & where?
	Lecture                               Wednesday 14:00 - 15:30 F 022 Practical Assignments Wednesday 15:45 - 17:15 F 033 Begin 05.10.2016 End 25.01.2017 No lecture at 02.11.2016 Exam Oral exam (German/English), by individual appointment
Content		Slides for download	Version
	§ 0 Introduction	pdf	12.02.2016
	§ 1 Motivation and basics and      Convex Hulls in 2d	pdf pdf	12.02.2016
	§ 2 Line segment intersection	pdf	12.02.2016
	§ 3 Binary Space Partitions	pdf	09.11.2016
	§ 4 Range search	pdf	12.02.2016
	§ 5 Point location	pdf	30.11.2016
	§ 6 Polygon triangulation	pdf	12.02.2016
	§ 7 Voronoi diagrams and       Delaunay triangulations	pdf	12.02.2016
	§ 8 Convex hull in 3d	pdf	12.02.2016
Practical Assignments		Download	Deadline
	Convex hulls in 2d	pdf (code template)	09.11.2016
	Iso-oriented line segments	pdf	30.11.2016
	2d-trees	pdf	21.12.2016
	Delaunay	pdf	25.01.2017
Literature
	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. 2nd edition, 2005, Springer.
	Further literature will be given in the lecture.

© Georg Umlauf

Last modified: 30th November 2016