wissen.leben | WWU Münster 


Vorlesung: Algorithmische Geometrie (WiSe 2012/2013)

Prof. Dr. Klaus Hinrichs, Übungen: Ulrich Burgbacher, Manuel Prätorius, Sven Strothoff

Aktuelles:

  • (01.02.2013) Die Ergebnisse der Klausur hängen nun am Büro von Prof. Hinrichs (Raum 606) aus.
  • (01.02.2013) Die mündlichen Nachprüfungen werden am Anfang des Semesters durchgeführt. Anmeldungen zu den Nachprüfungen bitte bis zum 3. April 2013 per E-Mail an Prof. Hinrichs.
  • (31.01.2013) Der Termin für die Klausureinsicht ist Dienstag der 05.02.2013 um 13:00 Uhr im Lichthof der 6. Etage.
  • (23.01.2013) Bitte bringt für die Klausur Zeichenutensilien mit (Bleistifte, Buntstifte, Geodreieck, Zirkel, Lineal usw.).
  • (21.01.2013) Die inoffizielle Anmeldung für die Klausur ist jetzt möglich.  Bitte beachten Sie, dass diese Anmeldung nicht die Anmeldung beim Prüfungsamt / QISPOS / etc. ersetzt; sie dient nur zu unserer Übersicht.
  • (15.01.2013) Übungsblatt 13 ist online.
  • (08.01.2013) Übungsblatt 12 ist online.
  • (18.12.2012) Übungsblatt 11 ist online.
  • (11.12.2012) Übungsblatt 10 ist online.
  • (04.12.2012) Übungsblatt 9 ist online.
  • (26.11,2012) Übungsblatt 8 ist online.
  • (19.11.2012) Übungsblatt 7 ist online.
  • (12.11.2012) Übungsblatt 6 ist online.
  • (05.11.2012) Übungsblatt 5 ist online.
  • (29.10.2012) Übungsblatt 4 ist online.
  • (22.10.2012) Übungsblatt 3 ist online.
  • (15.10.2012) Übungsblatt 2 ist online.
  • (08.10.2012) Der Übungsbetrieb startet erst in der zweiten Vorlesungswoche. Erster Übungstermin ist der 19. Oktober.
  • (05.10.2012) Übungsblatt 1 ist online.
  • (04.10.2012) Die Anmeldungen zu den Übungen ist ab jetzt bis zum 22. Oktober über das Kursbuchungs-System (Kurs-Id 2019) möglich.
  • (08.08.2012) Die Vorlesung beginnt am Dienstag, 09.10.2012, 08:15 Uhr im Hörsaal M6.
  • (08.08.2012) 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 8:15-10:00 Uhr und Mittwochs 8:15-10:00 Uhr
Ort: Hörsaal M6

Übungen:

Zeit: Freitags 8:15-10:00 Uhr
Ort: Hörsaal M6

Klausur:

Zeit: Dienstag, 29. Januar 2013, 13:00 - 16:30 Uhr

Ort:  Hörsaal M2

Vorlesungsfolien als PDF

Vorlesungsfolien als QuickTime Movie

Übungsblätter

Organisatorisches und Vorlagen

Die Sprechstunde zur Übung findet jeweils Mittwochs von 10:00 bis 11:00 Uhr in Raum 608a statt.   

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