Prof. Dr. Georg Umlauf Vorlesung im WS 2017/18 Computational Geometry

When & where?
	Lecture                               Wednesday 14:00 - 15:30 F 022 Practical Assignments Wednesday 15:45 - 17:15 F 033 Begin 11.10.2017 End 24.01.2018 Exam Oral exam (German/English), by individual appointment
Content		Slides for download	Version
	§ 0 Introduction	pdf	12.10.2017
	§ 1 Motivation and basics and      Convex Hulls in 2d	pdf pdf	11.09.2017
	§ 2 Line segment intersection	pdf	11.09.2017
	§ 3 Binary Space Partitions	pdf	11.09.2017
	§ 4 Range search	pdf	11.09.2017
	§ 5 Point location	pdf	11.09.2017
	§ 6 Polygon triangulation	pdf	11.09.2017
	§ 7 Voronoi diagrams and       Delaunay triangulations	pdf	11.09.2017
	§ 8 Convex hull in 3d	pdf	11.09.2017
Practical Assignments		Download	Deadline
	Convex hulls in 2d	pdf (code template)	08.11.2017
	Iso-oriented line segments	pdf	29.11.2017
	2d-trees	pdf	20.12.2018
	Delaunay	pdf	24.01.2018
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 October 2017