wissen.leben | WWU Münster 


Vorlesung: Algorithmische Geometrie (SoSe 2011)

Prof. Dr. Klaus Hinrichs, Übungen: Florian Lindemann, Sven Strothoff

Aktuelles:

  • (09.09.2011) Die mündlichen Nachprüfungen werden im Oktober 2011 und Januar 2012 durchgeführt. Anmeldungen zu den Nachprüfungen bitte per E-Mail an Prof. Hinrichs.
  • (20.07.2011) Die Klausurergebnisse hängen aus am Büro von Prof. Hinrichs (Raum 606) .  Die Klausureinsicht wird am Dienstag, den 26. Juli 2011, um 11 Uhr im Lichthof im 6. Stocks des Mathe-Gebäudes stattfinden.
  • (06.07.2011) Korrektur des Klausurtermins: Donnerstag, 14.07.2011, 8:00 - 11:00 Uhr im Hörsaal M2.
  • (29.06.2011) Die Anmeldung zur Klausur (2- oder 3-stündig) ist jetzt im Buchungssystem möglich.
  • (24.06.2011) Übungsblatt 11 ist online.
  • (17.06.2011) Übungsblatt 10 ist online.
  • (03.06.2011) Übungsblatt 9 ist online.
  • (27.05.2011) Übungsblatt 8 ist online.
  • (20.05.2011) Übungsblatt 7 ist online.
  • (13.05.2011) Übungsblatt 6 ist online.
  • (06.05.2011) Übungsblatt 5 ist online.
  • (29.04.2011) Übungsblatt 4 ist online.
  • (21.04.2011) Übungsblatt 3 ist online.
  • (15.04.2011) Übungsblatt 2 ist online.
  • (12.04.2011) Die Klausur wird am Donnerstag, den 14.07, um 8:30 - 11 Uhr im M2 stattfinden.
  • (09.04.2011) Die erste (organisatorische) Übung findet am Mittwoch, den 13.04. statt.
  • (07.04.2011) Die Anmeldung zu den Übungen ist jetzt im Buchungssystem möglich.
  • (05.04.2011) Am 28.04.2011 findet die Vorlesung ausnahmsweise im Hörsaal M5 statt.
  • (05.04.2011) Am 27.04.2011 findet die Übung ausnahmsweise im Hörsaal M5 statt.
  • (09.02.2011) Vorlesungsbeginn: Dienstag, 05.04.2011
  • (09.02.2011) Homepage online.

Inhalt:

Die algorithmische Geometrie beschäftigt sich mit der Entwicklung und Realisierung effizienter Algorithmen für die Lösung geometrischer Probleme. Diese Probleme, die sich mit geometrischen Objekten wie Punkten, Linien oder Polygonen (bzw. deren höherdimensionalen Entsprechungen) beschäftigen, sind für viele Anwendungsgebiete von Bedeutung, z.B. für Geographische Informationssysteme, Computer Aided Design oder Computergraphik. In dieser Vorlesung werden wir uns mit verschiedenen Klassen von Aufgabenstellungen befassen, z.B. mit der Berechnung von Nachbarschaftsbeziehungen, Triangulierungen und der Beantwortung von Lokalisierungsanfragen. Da die betrachteten Problemstellungen anschaulich relativ einfach zu beschreiben sind und die entwickelten Techniken und Algorithmen meist auf elementarer Euklidischer Geometrie basieren, sind zum Verständnis der Vorlesung nur Kenntnisse aus dem Grundstudium notwendig.

Zeit & Ort

Vorlesung:

Zeit: Dienstags 08:15 - 10:00 Uhr und Donnerstags 08:15 - 10:00 Uhr
Ort: Dienstags Hörsaal M4 und Donnerstags Hörsaal M6

Übungen:

Zeit: Mittwochs 10:15 - 12:00 Uhr
Ort: Hörsaal M6

Vorlesungsfolien als PDF

Vorlesungsfolien als QuickTime Movie

Übungsblätter

Organisatorisches und Vorlagen

Literatur

  • M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: "Computational Geometry: Algorithms and Applications", 3. Auflage, Springer, Berlin, 2008.

Impressum | © 2009 Arbeitsgruppe VisCG | Edit this page
Arbeitsgruppe Visualisierung und Computergrafik
Einsteinstraße 62 · 48149 Münster
Tel.: +49 (251) 83-32700 · Fax: +49 (251) 83-33755