Prof. Dr. Georg Umlauf Vorlesung im WS 2018/19 Computational Geometry (MSI)

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