Algorithmische Geometrie

In dem Lehrbuch wird eine mathematisch orientierte Einfuhrung in die algorithmische Geometrie gegeben. Im ersten Teil werden "klassische" Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehoeren beispielsweise Algorithmen zur Berechnung konvexer Hullen und die Konstruktion von Voronoi-Diagrammen. Im zweiten Teil werden grundlegende Methoden der algorithmischen algebraischen Geometrie entwickelt und anhand von Anwendungen aus Computergrafik, Kurvenrekonstruktion und Robotik illustriert. Das Buch eignet sich fur ein fortgeschrittenes Modul in den derzeit neu konzipierten Bachelor-Studiengangen in Mathematik und Informatik.