Prof. Dr. Georg Umlauf Lecture WS 2015/16 Computational Geometry

When & where?
	Lecture                               Wednesday 14:00 - 15:30 F 022 Practical Assignments Wednesday 15:45 - 17:15 F 033 Begin 07.10.2015 End 27.01.2016 No lecture at 14.10.2015 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	12.02.2016
	§ 4 Range search	pdf	12.02.2016
	§ 5 Point location	pdf	12.02.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)	11.11.2015
	Iso-oriented line segments	pdf	25.11.2015
	2d-trees	pdf	16.12.2015
	Delaunay	pdf	27.01.2016
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: 12th February 2016