| 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. |
eG