IOS
Prof. Dr. Georg Umlauf
Vorlesung im WS 2018/19

Computational Geometry (MSI)
HTWG

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