wissen.leben | WWU Münster 


Vorlesung: Algorithmische Geometrie (SoSe 2015)

Prof. Dr. Klaus Hinrichs, Übungen: Sylvie Temme

Aktuelles:

  • (20.07.2015) Wie bereits angekündigt wird statt einer Nachklausur eine mündliche Nachprüfung angeboten. Diese Nachprüfung wird am 31.08.2015 und evtl. am 01.09.2015 stattfinden. Zwecks Terminvereinbarung sollte bis zum 31.07.2015 eine e-mail an Prof. Hinrichs mit Angabe des Leistungspunkte-Umfangs sowie des Studiengangs und der Matrikelnummer geschickt werden, die am 01.08.2015 mit dem genauen Prüfungstermin beantwortet wird. Für die Anmeldung der Prüfung beim Prüfungsamt sind die Studierenden selbst verantwortlich.
  • (17.07.2015) Die Ergebnisse der Klausur hängen nun an der Tür von Prof. Hinrichs Büro (Raum 606) aus.
  • (13.07.2015) Zur Erinnerung: Die Klausur beginnt am Donnerstag um 12:00 Uhr im Hörsaal M2.
  • (13.07.2015) Die Klausureinsicht findet statt am Montag, den 20.7. von 11:30 Uhr bis 13:00 Uhr im Lichthof in der 6. Etage.
  • (29.06.2015) Bitte bringen Sie zur Klausur ein Geodreieck mit (nicht nur Lineal!). Erlaubt und empfehlenswert sind auch ein Bleistift und verschiedenfarbige Bunt- oder andere Stifte (nur nicht in rot oder rotähnlichen Farben). Erlaubt (aber nicht benötigt) ist auch ein Zirkel.
    Bringen Sie bitte außerdem einen Ausweis mit Foto mit (dies kann auch der Studentenausweis sein).
    Denken Sie daran, sich sowohl bei Ihrem Prüfungsamt als auch bis zum 8. Juli in unserer internen Liste (s.u.) anzumelden!
  • (18.06.2015) (13:20) Geringfügige Veränderungen wurden an Übungsblatt 10 vorgenommen. (Die Definitionen 3 und 4 wurden klarer formuliert.)
  • (18.06.2015) Übungsblatt 10 ist online. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (16.06.2015) Die interne, inoffizielle (!) Anmeldung zur Klausur ist ab jetzt bis Mittwoch, den 08. Juli, über das Kursbuchungs-System möglich. Die 2-stündige Klausur hat die Kurs-Id 50003, die 3-stündige Klausur die Kurs-Id 50004. Beachten Sie bitte, dass diese Anmeldung nur dazu dient, zu ermitteln, wie viele Klausurbögen ausgedruckt werden müssen. Sie ersetzt NICHT die Anmeldung bei Ihrem zuständigen Prüfungsamt.
  • (11.06.2015) Übungsblatt 9 ist online. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (03.06.2015) Übungsblatt 8 ist online. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (21.05.2015) Übungsblatt 7 ist online. Die Bearbeitungszeit beträgt 1 Woche länger als normal, da sie die Pfingstferien einschließt. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (13.05.2015) Übungsblatt 6 ist online. Die Bearbeitungszeit beträgt 1 Woche länger als normal, da sie die Pfingstferien einschließt. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (07.05.2015) Übungsblatt 5 ist online. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (05.05.2015) Übungsblatt 4 wurde aktualisiert (eine Variablenumbenennung in Aufgabe 13, ein Indexangleich in Aufgabe 14).
  • (05.05.2015) Die Termine, wann Vorlesung und Übung stattfinden, haben sich (im Juni) ein wenig geändert. Die Übersicht der Termine im Abschnitt Organisatorisches (Semesterplanung) ist aktualisiert worden.
  • (29.04.2015) Übungsblatt 4 ist online. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (23.04.2015) Übungsblatt 3 ist online. Wenn Sie eine Aufgabe vorrechnen möchten, nutzen Sie bitte die persönliche Einladung zu dem entsprechenden Doodle, die Sie per E-Mail erhalten haben.
  • (16.04.2015) Übungsblatt 2 ist online. Informationen zur Anmeldung zum Vorrechnen sind auf dem Blatt zu finden.
  • (01.04.2015) Übungsblatt 1 ist online.
  • (01.04.2015) Eine Übersicht der Termine, wann Vorlesung und Übung stattfinden, ist im Abschnitt Organisatorisches verfügbar. Das Passwort wird in der ersten Vorlesung bekanntgegeben.
  • (01.04.2015) Die Anmeldung zur Übung ist ab jetzt bis zum 20. April über das Kursbuchungs-System (Kurs-Id 50002) möglich.
  • (31.03.2015) Keine Vorlesung / Übung am 03.06.2015.
  • (31.03.2015) Am 20.05.2015 Übung statt Vorlesung.
  • (31.03.2015) Am 13.04.2015, 20.04.2015 und 11.05.2015 Vorlesung statt Übung.
  • (19.01.2015) Die Vorlesung beginnt am Mittwoch, 08.04.2015, 08:15 Uhr im Hörsaal M4.
  • (19.01.2015) 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: Mittwochs 8:15-10:00 Uhr und Donnerstags 8:15-10:00 Uhr
Ort: Hörsaal M4

Übungen:

Zeit: Montags 8:15-10:00 Uhr
Ort: Hörsaal M4

Klausur:

Zeit: Donnerstag, 16. Juli 2015, 12:00 Uhr
Ort:  Hörsaal M2

Vorlesungsfolien als PDF

Vorlesungsfolien als QuickTime Movie

Übungsblätter

Organisatorisches und Vorlagen

Die Sprechstunde zur Übung findet jeweils Dienstag von 10:00 bis 11:00 Uhr in Raum 702a 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