Algorithmische Geometrie

In dem Lehrbuch wird eine mathematisch orientierte Einf hrung in die algorithmische Geometrie gegeben. Im ersten Teil werden "klassische" Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu geh ren beispielsweise Algorithmen zur Berechnung konvexer H llen 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 f r ein fortgeschrittenes Modul in den derzeit neu konzipierten Bachelor-Studieng ngen in Mathematik und Informatik.