Description |
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 (vektor-orientierte) 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. Hierbei werden wir verschiedene Entwurfs- und Analysetechniken kennen lernen, die zur Behandlung geometrischer Problemstellungen verwendet werden können. |
Literature |
Die Vorlesung basiert im Wesentlichen auf den nachfolgend angegebenen (englischsprachigen) Lehrbüchern:
- M. de Berg, O. Cheong, M. van Kreveld, M. Overmars: “Computational Geometry: Algorithms and Applications”, 3. Auflage, Springer, Berlin, 2008.
- F. P. Preparata, M. I. Shamos “Computational Geometry: An Introduction”, 2. Auflage, Springer, Berlin, 1988.
Für den erfolgreichen Besuch der Vorlesung ist es jedoch nicht zwingend notwendig, diese (sehr guten) Bücher zu erwerben.
Weitere Literaturhinweise, die über die oben angegebenen Materialien hinaus gehen, werden zu den einzelnen Vorlesungskapiteln separat angegeben. |
Certificates |
Klausur (90 min.)
Bei geringer Teilnehmerzahl kann die Prüferin/der Prüfer anstelle einer Klausur eine 20-minütige mündliche Prüfung stellen, diese Änderung der Prüfungsart wird rechtzeitig zu Beginn des Moduls in geeigneter Weise bekannt gegeben.
Die Zulassung zur Modulabschlussprüfung kann nach Maßgabe der Prüferin/des Prüfers von der Erbringung der Studienleistungen abhängig gemacht werden. Eine solche Regelung wird rechtzeitig zu Beginn des Moduls in geeigneter Weise bekannt gegeben. |