Vorlesung im SS 2009

Computational Geometry
(Graphisch-geometrische Algorithmen)


Wann & wo?


Montag
09:45 - 11:15 Raum: SR 131 (50.34)

18.05.2009: Raum: SR -118 (50.34)




Seminar!  17.07.2009, 11:30 - 13:00
 Raum: NH (20.40)




Übung Fr, 11:30 - 13:00, 14-tägig Raum: NH (20.40) erstmals: 08.05.2009
Beginn 20.04.2009 Ende 13.07.2009




Fragen & Antworten Forum zur Vorlesung








Vorlesungsevaluation
 Ergebnisse zur Vorlesung


Ergebnisse zur Übung





Inhalt
 		Die Folien zur Vorlesung gibt es hier:

§ 0 Introduction
 pdf, Stand: 20.04.2009


§ 1 Motivation and basics
 pdf, Stand: 20.04.2009


§ 2 Convex hull pdf, Stand: 08.04.2009


§ 3 Line segment intersection
 pdf, Stand: 11.05.2009    


§ 4 Quadtrees pdf, Stand: 11.05.2009 


§ 5 Binary Space Partitions pdf, Stand: 18.05.2009  


§ 6 Range search pdf, Stand: 25.05.2009


§ 7 Point location pdf, Stand: 15.06.2009


§ 8 Polygon triangulation pdf, Stand: 08.06.2008


§ 9 Voronoi diagrams and Delaunay triangulations pdf, Stand: 02.07.2009


§ 10 Linear programming pdf, Stand: 13.07.2009 






Übungsblätter



Abgabe bis
 Übungstermin

1. Übungsblatt      pdf   04.05.2009 08.05.2009

2. Übungsblatt      pdf 11.05.2009 15.05.2009

3. Übungsblatt      pdf 25.05.2009 29.05.2009

4. Übungsblatt      pdf 22.06.2009
03.07.2009

5. Übungsblatt      pdf  06.07.2009 10.07.2009


6. Übungsblatt      pdf  20.07.2009 24.07.2009






Termine


20.04.2009  § 0 Introduction
§ 1 Motivation and basics

27.04.2009
 § 2 Convex hull

04.05.2009
 § 3 Line segment intersections

11.05.2009 § 4 Quadtrees

18.05.2009 § 5 Binary Space Partitions

25.05.2009 § 6 Range search


08.06.2009 § 6 Range search (cont.)
§ 7 Point location

15.06.2009 § 7 Point location (cont.)
§ 8 Polygon triangulation

22.06.2009 § 8 Polygon triangulation (cont.)
§ 9 Voronoi diagrams and
       Delaunay triangulations


29.06.2009 § 9 Voronoi diagrams and
       Delaunay triangulations (cont.)

06.07.2009 § 9 Voronoi diagrams and
       Delaunay triangulations (cont.)
§ 10 Linear programming

13.07.2009
§ 10 Linear programming (cont.) Raum SR -120

20.07.2009
 Kurven und Flächen im CAD 1





Literatur


  • M. de Berg, O. Schwarzkopf, M. van Kreveld und M. Overmars: Computational Geometry. 2nd Edition, 2000, Springer.
Auch online erhältlich aus dem Netz der Uni Karlsruhe:
  • F.P. Preparata und M.I. Shamos:  Computational Geometry. 2nd Edition, 1988, Springer.
  • R. Klein:  Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen. 2. Auflage, 2005, Springer.

  • Weitere Literatur wird in der Vorlesung bekannt gegeben.
© Georg Umlauf 
 Last modified: 15thJuly 2009