IOS
Prof. Dr. Georg Umlauf
Vorlesung im WS 2017/18

Computational Geometry
HTWG

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